著者
鈴木 寿
出版者
一般社団法人日本応用数理学会
雑誌
応用数理 (ISSN:09172270)
巻号頁・発行日
vol.9, no.3, pp.207-219, 1999-09-16
被引用文献数
2

This article compactly describes progress of researches on the Hough transform that is famous as one of straight-line detection methods in fields of image processing. Many versions revised from the original Hough transform have been developed, and the generalized Hough transform can detect not only straight lines but also figures of arbitrary shapes. An important problem in grayscale image processing is to calculate the ratio of magnification, the angle of rotation, and the quantity of parallel translation between a template image and its varied, noisy image. Known solutions for this problem can be classified to characteristic point extracting methods, normalized correlatiom methods, moment methods, frequency space methods, energy minimization methods, θ-p Hough transform methods, generalized Hough transform methods, and others. Generalized Hough transform methods are robust even if the quality of images is low; nevertheless, practical applications were difficult since their computational complexity is not small. Various methods based on the Hough transform are realizable and practical today since computers have been highly advanced.
著者
木村 昌弘 斉藤 和巳
出版者
一般社団法人日本応用数理学会
雑誌
日本応用数理学会論文誌 (ISSN:09172246)
巻号頁・発行日
vol.18, no.3, pp.363-388, 2008-09-25
被引用文献数
1

文書ストリームデータにおける主要潜在トピックの抽出を,文書のBOW表現に基づいて効率よく行う,PMM-PCA法と呼ぶ新たな教師なし学習法を提案する.PMM-PCA法は,PCA法と異なり,単語頻度ベクトル群の時系列として表現された文書ストリームデータに対して,その適切な確率的生成モデルに従うという性質を有している.実際の文書ストリームデータを用いた実験により,提案法の有効性を実証する.
著者
藤井 健介 飯田 晋司 西成 活裕
出版者
一般社団法人日本応用数理学会
雑誌
日本応用数理学会論文誌 (ISSN:09172246)
巻号頁・発行日
vol.18, no.1, pp.65-85, 2008-03-25

現在の鉄道では,事故や故障によるダイヤの乱れの復旧はほとんど人手で行われている.コンピュータによる復旧は複雑な上にリアルタイム性や正確性が求められるため現状では難しいが,将来的には必須であると思われる.本研究ではセルオートマトン(CA)を用い,ダイヤの乱れとその復旧について調べた.一時的な信号故障によるタイヤの乱れを想定し,その後ダイヤの復旧ルールを適用し,乱れたダイヤの自動復旧に成功した.
著者
弓場 美裕
出版者
一般社団法人日本応用数理学会
雑誌
応用数理 (ISSN:09172270)
巻号頁・発行日
vol.10, no.4, pp.326-330, 2000-12-15

すったもんだの挙げ句,やっとのことで年金改正法が成立した.厚生省内にプロジェクトが設置されたのは1996年の夏のことであるから,4年近くかかったことになる.1999年3月に自民党の了解を得るも,思わぬ紆余曲折があり,与党案として国会提出となったのは同年7月,そして改正法が成立したのは,なんと2000年3月という案配であった.それだけの大改正であった.厚生年金の改正スローガンは「将来の保険料負担を年収の2割程度に抑えるため,制度内容を見直す.」というものである.本稿では,まず公的年金の制度運営における数理の役割を説明し,続いて,改正案の数理的な観点からの位置付けをご紹介する.
著者
畔上 秀幸 海津 聰 AZEGAMI Hideyuki KAIZU Satoshi
出版者
一般社団法人日本応用数理学会
雑誌
日本応用数理学会2008年度年会講演予稿集
巻号頁・発行日
pp.301-302, 2008 (Released:2015-02-18)

日本応用数理学会2008年度年会(2008年9月17日-18日、東京大学柏キャンパス)
著者
牧野 淳一郎
出版者
一般社団法人日本応用数理学会
雑誌
応用数理 (ISSN:09172270)
巻号頁・発行日
vol.8, no.4, pp.277-287, 1998-12-15
被引用文献数
1

I overview the Fast Multipole Method (FMM) and the Barnes-Hut tree method. These algorithms evaluate mutual gravitational interaction between N particles in O(N) or O(N log N) times, respectively. I present basic algorithms as well as recent developments, such as Anderson's method of using Poisson's formula, the use of FFT, and other optimization techniques. I also summarize the current states of two algorithms. Though FMM with O(N) scaling is theoretically preferred over O(N log N) tree method, comparisons of existing implementations proved otherwise. This result is not surprizing, since the calculation cost of FMM scales as O(Np^2) where p is the order of expansion, while that of the tree method scales as O(N log Np).
著者
池田 思朗 本間 希樹 植村 誠
出版者
一般社団法人日本応用数理学会
雑誌
応用数理 (ISSN:09172270)
巻号頁・発行日
vol.25, no.1, pp.15-19, 2015-03-25

In this paper, we show some examples of sparse modeling in astronomy. In many cases, astronomy data has sparsity. If we can utilize it, we will have better results. What is measured in astronomy is the electromagnetic wave of various wavelength. The technology used for each wavelength is different. We show three examples. For each of them, the sparse modeling plays an important role.
著者
中島 伸一 杉山 将 ニコン
出版者
一般社団法人日本応用数理学会
雑誌
日本応用数理学会論文誌 (ISSN:09172246)
巻号頁・発行日
vol.23, no.3, pp.453-483, 2013-09-25

変分ベイズ学習は,行列分解モデル,混合分布モデルや隠れマルコフモデルなど,ベイズ学習の計算が困難なモデルにおける有力な近似学習手法として知られており,その良い性能が様々なアプリケーションにおいて実験的に示されてきた.実験的成功に伴って理論解析も活発に行われ,解のスパース性を誘起する相転移現象などの興味深い性質が解明されている.本論文では,変分ベイズ学習理論の最新動向を紹介する.
著者
伊藤 信貴 奈良 高明 櫻井 鉄也
出版者
一般社団法人日本応用数理学会
雑誌
日本応用数理学会論文誌 (ISSN:09172246)
巻号頁・発行日
vol.18, no.1, pp.135-153, 2008-03-25

本稿では,複素モーメントに基づく画像の局所的特徴の抽出法を提案する.抽出される特徴は,エッジ,コーナー,円対称点・非円対称点である.我々は,離散画像に対して複素モーメントを精確に計算するためのオペレータを導く.実験により,提案するエッジ抽出法は,(1)Sobel,SUSANオペレータ以上,Cannyオペレータと同等の頑健性を有すること,(2)閾値のSNRに対する依存性が低いことが示される.
著者
佐藤 哲
出版者
一般社団法人日本応用数理学会
雑誌
日本応用数理学会論文誌 (ISSN:09172246)
巻号頁・発行日
vol.16, no.4, pp.421-433, 2006-12-25

This paper presents numerical solutions for relativistic dynamics by the Symplectic Integrator (SI) and Totally Conservative Integrator (TCI), and proposes Symmetric TCI (S-TCI) for improving the TCI. For some kinetic problems, the TCI is more efficient than the SI, e.g. faster calculation and higher accuracy. However, some inaccuracy results by the TCI for relativistic dynamics are indicated. To overcome its problem, time-reversal S-TCI is derived based on composition methods with the adjoint method. Numerical solutions by S-TCI show greatly improvement compared with the ordinary TCI.
著者
曽 道智 茨木 俊秀
出版者
一般社団法人日本応用数理学会
雑誌
応用数理 (ISSN:09172270)
巻号頁・発行日
vol.9, no.1, pp.12-27, 1999-03-15
被引用文献数
1

We survey the recent research in the field of cake divisions and their procedures. The question is how to divide a cake among n players, so that a certain fairness is achieved, where players have individual measures on the cake, and each player only knows his own measure. The model has very wide applications, such as dividing up the property in an estate, and even in determining the border in an international dispute. We first review mathematical definitions of various concepts of fairness. Although the existence of fair divisions is proved under some mathematical conditions, their dividing procedures are not known for all cases. We summarize several existing division procedures and classify them according to their methods and purposes. Finally, we mention some related topics and describe possible future research directions.
著者
今野 浩
出版者
一般社団法人日本応用数理学会
雑誌
応用数理 (ISSN:09172270)
巻号頁・発行日
vol.1, no.1, pp.36-50, 1991-03-15

Recently, a remarkable progress has been made in the field of the global minimization of nonconvex functions over a polytope. The purpose of this article is to survey one of the most successful approaches in this field, namely parametric programming approaches to quasilinear nonconvex minimization problems. The problems to be discussed are: linear multiplicative programming problems, i. e., the minimization of the product of two affine functions; minimization of the sum of two linear fractional functions; minimization of concave quadratic functions and bilinear programming problems. It will be shown that a global minimum of a fairly large scale problems can be obtained efficiently by applying parametric simplex algorithms. Further, it will be shown that a convex multiplicative programming problems, i. e., the minimization of the product of two convex functions, can be solved by parametrizatioh and branch and bound techniques.