JaLCDOI 10.18926/14155
フルテキストURL Mem_Fac_Eng_39_1_63.pdf
著者 金谷 健一|
抄録 Geometric fitting is one of the most fundamental problems of computer vision. In [8], the author derived a theoretical accuracy bound (KCR lower bound) for geometric fitting in general and proved that maximum likelihood (ML) estimation is statistically optimal. Recently, Chernov and Lesort [3] proved a similar result, using a weaker assumption. In this paper, we compare their formulation with the author’s and describe the background of the problem. We also review recent topics including semiparametric models and discuss remaining issues.
出版物タイトル Memoirs of the Faculty of Engineering, Okayama University
発行日 2005-01
39巻
1号
開始ページ 63
終了ページ 70
ISSN 0475-0071
言語 English
論文のバージョン publisher
NAID 120002308366
JaLCDOI 10.18926/14153
フルテキストURL Mem_Fac_Eng_39_1_56.pdf
著者 菅谷 保之| 金谷 健一|
抄録 We present a new method for extracting objects moving independently of the background from a video sequence taken by a moving camera. We first extract and track feature points through the sequence and select the trajectories of background points by exploiting geometric constraints based on the affine camera model. Then, we generate a panoramic image of the background and compare it with the individual frames. We describe our image processing and thresholding techniques.
出版物タイトル Memoirs of the Faculty of Engineering, Okayama University
発行日 2005-01
39巻
1号
開始ページ 56
終了ページ 62
ISSN 0475-0071
言語 English
論文のバージョン publisher
NAID 120002308594
JaLCDOI 10.18926/14149
フルテキストURL Mem_Fac_Eng_39_1_40.pdf
著者 Al-Sehaim, Sulaiman| 小西 正躬| 能勢 和夫|
抄録 In this paper, two problems, plant allocation problem and that of transfer routing from plants to customers, are considered simultaneously. Especially, adaptation scheme for emergency cases are checked. To solve these problems, decentralized agent based optimization procedures are used. In our study, oil production and products transfer in Saudi Arabia are treated. Through numerical experiments, practicability of the proposed method is verified.
出版物タイトル Memoirs of the Faculty of Engineering, Okayama University
発行日 2005-01
39巻
1号
開始ページ 40
終了ページ 45
ISSN 0475-0071
言語 English
論文のバージョン publisher
NAID 120002308505
JaLCDOI 10.18926/14124
フルテキストURL Mem_Fac_Eng_OU_40_1_64.pdf
著者 金谷 健一|
抄録 This article summarizes recent advancements of the theories and techniques for 3-D reconstruction from multiple images. We start with the description of the camera imaging geometry as perspective projection in terms of homogeneous coordinates and the definition of the intrinsic and extrinsic parameters of the camera. Next, we described the epipolar geometry for two, three, and four cameras, introducing such concepts as the fundamental matrix, epipolars, epipoles, the trifocal tensor, and the quadrifocal tensor. Then, we present the self-calibration technique based on the stratified reconstruction approach, using the absolute dual quadric constraint. Finally, we give the definition of the affine camera model and a procedure for 3-D reconstruction based on it.
出版物タイトル Memoirs of the Faculty of Engineering, Okayama University
発行日 2006-01
40巻
1号
開始ページ 64
終了ページ 77
ISSN 0475-0071
言語 English
論文のバージョン publisher
NAID 120002308332
JaLCDOI 10.18926/14123
フルテキストURL Mem_Fac_Eng_OU_40_1_53.pdf
著者 金谷 健一| 菅谷 保之| Hanno Ackermann|
抄録 In order to reconstruct 3-D Euclidean shape by the Tomasi-Kanade factorization, one needs to specify an affine camera model such as orthographic, weak perspective, and paraperspective. We present a new method that does not require any such specific models. We show that a minimal requirement for an affine camera to mimic perspective projection leads to a unique camera model, which we call a symmetric affine camera, which has two free functions. We determine their values from input images by linear computation and demonstrate by experiments that an appropriate camera model is automatically selected.
出版物タイトル Memoirs of the Faculty of Engineering, Okayama University
発行日 2006-01
40巻
1号
開始ページ 53
終了ページ 63
ISSN 0475-0071
言語 English
論文のバージョン publisher
NAID 120002308664
JaLCDOI 10.18926/14122
フルテキストURL Mem_Fac_Eng_OU_40_1_44.pdf
著者 菅谷 保之| 金谷 健一| 金沢 靖|
抄録 Dense point matches are generated over two images by rectifying the two images to align epipolar lines horizontally, and horizontally sliding a template. To overcome inherent limitations of 2-D search, we incorporate the “naturalness of the 3-D shape” implied by the resulting matches. After stating our rectification procedure, we introduce our multi-scale template matching scheme and our outlier removal technique using tentatively reconstructed 3-D shapes. Doing real image experiments, we discuss the performance of our method and remaining issues.
出版物タイトル Memoirs of the Faculty of Engineering, Okayama University
発行日 2006-01
40巻
1号
開始ページ 44
終了ページ 52
ISSN 0475-0071
言語 English
論文のバージョン publisher
NAID 120002308593
JaLCDOI 10.18926/14087
フルテキストURL Mem_Fac_Eng_OU_41_1_73.pdf
著者 金谷 健一|
抄録 A rigorous accuracy analysis is given to various techniques for estimating parameters of geometric models from noisy data for computer vision applications. First, it is pointed out that parameter estimation for vision applications is very different in nature from traditional statistical analysis and hence a different mathematical framework is necessary in such a domain. After general theories on estimation and accuracy are given, typical existing techniques are selected, and their accuracy is evaluated up to higher order terms. This leads to a “hyperaccurate” method that outperforms existing methods.
出版物タイトル Memoirs of the Faculty of Engineering, Okayama University
発行日 2007-01
41巻
1号
開始ページ 73
終了ページ 92
ISSN 0475-0071
言語 English
論文のバージョン publisher
NAID 120002308410
JaLCDOI 10.18926/14086
フルテキストURL Mem_Fac_Eng_OU_41_1_63.pdf
著者 金谷 健一| 菅谷 保之|
抄録 The convergence performance of typical numerical schemes for geometric fitting for computer vision applications is compared. First, the problem and the associated KCR lower bound are stated. Then, three well known fitting algorithms are described: FNS, HEIV, and renormalization. To these, we add a special variant of Gauss-Newton iterations. For initialization of iterations, random choice, least squares, and Taubin’s method are tested. Numerical simulations and real image experiments and conducted for fundamental matrix computation and ellipse fitting, which reveals different characteristics of each method.
出版物タイトル Memoirs of the Faculty of Engineering, Okayama University
発行日 2007-01
41巻
1号
開始ページ 63
終了ページ 72
ISSN 0475-0071
言語 English
論文のバージョン publisher
NAID 120002308585
JaLCDOI 10.18926/14060
フルテキストURL Mem_Fac_Eng_OU_42_53.pdf
著者 Chai Hong| 東辻 浩夫|
抄録 In order to transfer quantum information, the use of spin chains has been proposed and their transfer characteristics have been analyzed. As one of the latter, the maximum of the transfer probability over sufficiently long time period is often considered important and some examples with high maximum values have been given. In these examples, the coupling between neighboring spins are tuned so as to attain high efficiency. In this article, we discuss the effect of noise on the values of coupling constant. As a result, we propose a system where the efficiency is high and also the effect of noise is small.
出版物タイトル Memoirs of the Faculty of Engineering, Okayama University
発行日 2008-01
42巻
1号
開始ページ 53
終了ページ 55
ISSN 0475-0071
言語 English
論文のバージョン publisher
NAID 120002308635
JaLCDOI 10.18926/14056
フルテキストURL Mem_Fac_Eng_OU_42_18.pdf
著者 金谷 健一| Yasuyuki Sugaya|
抄録 We classify and review existing algorithms for computing the fundamental matrix from point correspondences and propose new effective schemes: 7-parameter Levenberg-Marquardt (LM) search, EFNS, and EFNS-based bundle adjustment. Doing experimental comparison, we show that EFNS and the 7-parameter LM search exhibit the best performance and that additional bundle adjustment does not increase the accuracy to any noticeable degree.
出版物タイトル Memoirs of the Faculty of Engineering, Okayama University
発行日 2008-01
42巻
1号
開始ページ 18
終了ページ 35
ISSN 0475-0071
言語 English
論文のバージョン publisher
NAID 120002308468
JaLCDOI 10.18926/14055
フルテキストURL Mem_Fac_Eng_OU_42_10.pdf
著者 金谷 健一|
抄録 The author introduced the "geometric AIC" and the "geometric MDL" as model selection criteria for geometric fitting problems. These correspond to Akaike’s "AIC" and Rissanen's "BIC", respectively, well known in the statistical estimation framework. Another criterion well known is Schwarz’ "BIC", but its counterpart for geometric fitting has been unknown. This paper introduces the corresponding criterion, which we call the "geometric BIC", and shows that it is of the same form as the geometric MDL. We present the underlying logical reasoning of Bayesian estimation.
出版物タイトル Memoirs of the Faculty of Engineering, Okayama University
発行日 2008-01
42巻
1号
開始ページ 10
終了ページ 17
ISSN 0475-0071
言語 English
論文のバージョン publisher
NAID 120002308447
JaLCDOI 10.18926/14053
フルテキストURL Mem_Fac_Eng_OU_42_1.pdf
著者 Asatani Jun| 甲本 卓也| Toru Fujiwara| Tadao Kasami|
抄録 Two typical examples, the (32, 21, 6) and (64, 45, 8) extended code of primitive permuted BCH codes, are considered. The sets of minimum weight codewords are analyzed in terms of Boolean polynomial representation. They are classied by using their split weight structure with respect to the left and right half trellis sections, and for each class, the standard form is presented. Based on the results, we can generate a proper list of the minimum weight codewords of the codes.
キーワード Boolean polynomial representation extended BCH codes minimum weight codewords binary shift invariance property
出版物タイトル Memoirs of the Faculty of Engineering, Okayama University
発行日 2008-01
42巻
1号
開始ページ 1
終了ページ 9
ISSN 0475-0071
言語 English
論文のバージョン publisher
NAID 120002308333