Conditions

close

result 1158 件

JaLCDOI 10.18926/14087
FullText URL Mem_Fac_Eng_OU_41_1_73.pdf
Author Kanatani, Kenichi|
Abstract 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.
Publication Title Memoirs of the Faculty of Engineering, Okayama University
Published Date 2007-01
Volume volume41
Issue issue1
Start Page 73
End Page 92
ISSN 0475-0071
language English
File Version publisher
NAID 120002308410
JaLCDOI 10.18926/14086
FullText URL Mem_Fac_Eng_OU_41_1_63.pdf
Author Kanatani, Kenichi| Sugaya, Yasuyuki|
Abstract 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.
Publication Title Memoirs of the Faculty of Engineering, Okayama University
Published Date 2007-01
Volume volume41
Issue issue1
Start Page 63
End Page 72
ISSN 0475-0071
language English
File Version publisher
NAID 120002308585
JaLCDOI 10.18926/14083
FullText URL Mem_Fac_Eng_OU_41_1_44.pdf
Author Maeno, Ryota| Konishi, Masami| Imai, Jun|
Abstract Petri net model is a frequently-used versatile tool which can represent a widely discrete event system. However, when the scale of the system becomes large, the calculation time for solving optimal problem (optimal firing sequence problem) is markedly increased. In this paper, we propose an approximation method that achieves the efficiency improvement of the solution by decomposing the Petri net for solving the optimal firing sequence problem. A timed Petri Net is decomposed into several subnets in which the optimal firing sequence for each subnet is solved by Dijkstra’s algorithm in polynomial computational complexity. The effectivity of the proposed method is verified by numerical experiments for the flowshop schedule problem.
Publication Title Memoirs of the Faculty of Engineering, Okayama University
Published Date 2007-01
Volume volume41
Issue issue1
Start Page 44
End Page 51
ISSN 0475-0071
language English
File Version publisher
NAID 120002308128
JaLCDOI 10.18926/14082
FullText URL Mem_Fac_Eng_OU_41_1_31.pdf
Author Hamana, Ryohei| Konishi, Masami| Imai, Jun|
Abstract Various kind of productions are made in semiconductor factories, where it employs the production system with multiprocess and multiple Automated Guided Vehicles(AGVs) for transportation. It is difficult to optimize planning of production and transportation simultaneously because of the complicated flow of semifinished products. This paper describes the formulations of production scheduling and transportation routing, and algorithm for simultaneous optimization of plannings by using logic cuts. The entire problem is decomposed to the master problem and the sub problem. If it derives the infeasible solutions, new constraints are added to the master problem to eliminate the solution area including infeasible solutions. The results of about optimality and computation time by using CPLEX solver are shown compared with conventional decomposition method to check up effectivity of proposed method in small size problem, and about optimality and computaion time for large scale problem.
Publication Title Memoirs of the Faculty of Engineering, Okayama University
Published Date 2007-01
Volume volume41
Issue issue1
Start Page 31
End Page 43
ISSN 0475-0071
language English
File Version publisher
NAID 120002308108
JaLCDOI 10.18926/14081
FullText URL Mem_Fac_Eng_OU_41_1_20.pdf
Author Imamura, Takuji| Konishi, Masami| Imai, Jun|
Abstract In this paper, we propose a simultaneous optimization method for inventory control and production planning problem for a chemical batch plant. The plant consists of blending process, intermediate storage tanks and filling process. In the proposed method, the original problem is decomposed into production planning sub-problem and inventory control sub-problem. Then the decision variables are optimized by alternately solving each sub-problem. The solution of the proposed method is compared with that of centralized optimization method. The effectiveness of the proposed method is investigated from numerical computational results.
Publication Title Memoirs of the Faculty of Engineering, Okayama University
Published Date 2007-01
Volume volume41
Issue issue1
Start Page 20
End Page 30
ISSN 0475-0071
language English
File Version publisher
NAID 120002308626
JaLCDOI 10.18926/14080
FullText URL Mem_Fac_Eng_OU_41_1_11.pdf
Author Nogami, Yasuyuki| Morikawa, Yoshitaka|
Abstract This paper proposes an algorithm for generating irreducible cubic trinomials in the form x(3) + ax + b, b ∈ F(p), where a is a certain fixed non-zero element in the prime field F(p). The proposed algorithm needs a certain irreducible cubic trinomial over F(p) to be previously given as a generator; however, the proposed algorithm can generate irreducible cubic polynomials one after another by changing a certain parameter in F(p). In this paper, we compare the calculation cost and the average computation time for generating an irreducible cubic polynomial, especially trinomial, among Hiramoto et al. irreducibility testing algorithm, Berlekamp-Massey minimal polynomial determining algorithm, and the proposed algorithm. From the experimental results, it is shown that the proposed algorithm is the fastest among the three algorithms for generating irreducible cubic trinomials.
Keywords irreducible cubic polynomial minimal polynomial
Publication Title Memoirs of the Faculty of Engineering, Okayama University
Published Date 2007-01
Volume volume41
Issue issue1
Start Page 11
End Page 19
ISSN 0475-0071
language English
File Version publisher
NAID 120002308381
JaLCDOI 10.18926/14056
FullText URL Mem_Fac_Eng_OU_42_18.pdf
Author Kanatani, Kenichi| Yasuyuki Sugaya|
Abstract 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.
Publication Title Memoirs of the Faculty of Engineering, Okayama University
Published Date 2008-01
Volume volume42
Issue issue1
Start Page 18
End Page 35
ISSN 0475-0071
language English
File Version publisher
NAID 120002308468
JaLCDOI 10.18926/14055
FullText URL Mem_Fac_Eng_OU_42_10.pdf
Author Kanatani, Kenichi|
Abstract 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.
Publication Title Memoirs of the Faculty of Engineering, Okayama University
Published Date 2008-01
Volume volume42
Issue issue1
Start Page 10
End Page 17
ISSN 0475-0071
language English
File Version publisher
NAID 120002308447
Author Kitamura, Yoshihiro|
Published Date 1994
Publication Title 岡山医学会雑誌
Volume volume106
Issue issue5-6
Content Type Journal Article
Author Kitagawa, Takahiro|
Published Date 1994
Publication Title 岡山医学会雑誌
Volume volume106
Issue issue3-4
Content Type Journal Article
Author Sato, Tetsuya|
Published Date 1994
Publication Title 岡山医学会雑誌
Volume volume106
Issue issue3-4
Content Type Journal Article
Author Izumi, Ken|
Published Date 1994
Publication Title 岡山医学会雑誌
Volume volume106
Issue issue3-4
Content Type Journal Article
Author Mizukawa, Nobuyoshi| Tominaga, Susumu| Kimata, Yoshihiro| Onoda, Tomoo| Sugiyama, Narushi| Yamachika, Eiki| Yamada, Yousuke| Kimura, Takuji| Takeuchi, Tetsuo| Ueno, Takaaki| Takagi, Shin|
Published Date 2008-12-01
Publication Title 岡山医学会雑誌
Volume volume120
Issue issue3
Content Type Journal Article
JaLCDOI 10.18926/ESR/13959
Title Alternative LISTHKL : List h, k, l, Fo and σFo tables
FullText URL ESR_1_49.pdf
Author Yamakawa, Junji| Kawahara, Akira|
Abstract LISTHKL, a Fortran 77 program listing up the data for deposit is submission to Acta Crystallo-graphica has been written. The program requires a computer set with a printer utilizung the LIPS3 page description language.
Keywords LISTHKL Acta Crystallographica reflection data
Publication Title Okayama University Earth Science Report
Published Date 1994-09-20
Volume volume1
Issue issue1
Start Page 49
End Page 52
ISSN 1340-7414
language Japanese
Copyright Holders 岡山大学地球科学研究報告編集委員会
File Version publisher
NAID 120002310510
JaLCDOI 10.18926/ESR/13950
Title Alternative System for monitoring the vacuum of X-ray generators (Available use of 8 bit personal computer)  
FullText URL ESR_2_103.pdf
Author Yamakawa, Junji| Kawahara, Akira|
Abstract An used 8 bit personal computer is utilized for an instrument for continuous monitoring of the vacuum valuses of X-ray genrators. The interface board, programmable peripheral interfacial LSI, 8255A and some IC's for address decoding are assembled into a completed unti. The concept of the construction of this interface unti is profitable for the inexpensive layout of experimental laboratories.
Keywords X-ray generator vacuum monitoring personal computer
Publication Title Okayama University Earth Science Report
Published Date 1995-09-20
Volume volume2
Issue issue1
Start Page 103
End Page 108
ISSN 1340-7414
language Japanese
Copyright Holders 岡山大学地球科学研究報告編集委員会
File Version publisher
NAID 120002310492
JaLCDOI 10.18926/ESR/13937
Title Alternative A microcomputer-controlled gradual cooling system for hydrothermal reactors
FullText URL ESR_3_65.pdf
Author Yamakawa, Junji| Kawahara, Akira|
Abstract A used 8 bit microcomputer is applied for an instrument of controlling the heating temperatures of hydrothermal reactor furnaces. The temperatures were changed into appropriate values of voltage by thermocouples and additional devices. The interface board, programmable peripheral interface LSI and some IC's for addres decording are assembled into a complte unti. The device is useful for the inexpensive way of the construction of the accurate temperature control system.
Keywords hydrothermal synthesis cooling system personal computer
Publication Title Okayama University Earth Science Report
Published Date 1996-09-20
Volume volume3
Issue issue1
Start Page 65
End Page 70
ISSN 1340-7414
language Japanese
Copyright Holders 岡山大学地球科学研究報告編集委員会
File Version publisher
NAID 120002310682
JaLCDOI 10.18926/ESR/13931
Title Alternative Inversion of normal mode frequencies for estimation of lateral heterogeneity of the earth's elasticity atructure: A numerical test
FullText URL ESR_3_33.pdf
Author Onishi, Seiji| Oda, Hitoshi|
Abstract An investigation was made on effect of lateral heterogenity of the earth's elasticity structure on the normal mode frequencies. The lateral heterogeneity is expressed by an expansion of spherical harmonic functions, Pιm(cosθ)sinmΦ and Pιm(cosθ)cosmΦ, up to the second order harmonics (ι≤2). Free oscillation freguencies of the heterogeneous earth were computed by the xyz algorithm. Further we derived an analytic expression of partial derivatives of eigenfrequency with respect to the expansion coefficients, and performed a numerical test to verify whether or not it is possible to estimate the heterogeneity of the earth's structure by the inversion of noemal mode frequencies. When the earth is assumed to be elastically isotropic spheroid with short polar and long equatorial radii, frequency spectra affected by longitudinal heterogeneity terms, Pιm(cosθ)(sinmΦ, cosmΦ) (m≠ 0), for given values of ι and m coincide with each other, because these two terms describe the same heterogeneity when the earth is rotated by π/2m around rotation axis. In such a case, we cannot determine accurately the expansion coefficients of tha two heterogeneity terms by inversion of normal mode frequencies, whereas the coefficients of the latitudinal heterogeneity Pι0(cosθ) can be precisely determined. Therefore it is difficult to estimate of lateral heterogeneity of the earth's elasticity structure by the inversion of normal mode frequencies.
Keywords Normal Mode Inversion Earth's Structure Lateral Heterogeneity
Publication Title Okayama University Earth Science Report
Published Date 1996-09-20
Volume volume3
Issue issue1
Start Page 33
End Page 42
ISSN 1340-7414
language Japanese
Copyright Holders 岡山大学地球科学研究報告編集委員会
File Version publisher
NAID 120002310694
Author Joichi, Yasutaka| Narong, Lenghor| Takayanagi, Toshio| Oshima, Mitsuko| Motomizu, Shoji| Ura, Nobuo|
Published Date 2006-11-17
Publication Title 分析化学
Volume volume55
Issue issue9
Content Type Journal Article
Author Sei, Tetsurou|
Published Date 1994-02
Publication Title 岡山医学会雑誌
Volume volume106
Issue issue1-2
Content Type Journal Article
Author Saito, Tomohiko|
Published Date 1996-08-31
Publication Title 岡山医学会雑誌
Volume volume108
Issue issue7-8
Content Type Journal Article