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 |