JaLCDOI 10.18926/14053
FullText URL Mem_Fac_Eng_OU_42_1.pdf
Author Asatani Jun| Koumoto, Takuya| Toru Fujiwara| Tadao Kasami|
Abstract 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.
Keywords Boolean polynomial representation extended BCH codes minimum weight codewords binary shift invariance property
Publication Title Memoirs of the Faculty of Engineering, Okayama University
Published Date 2008-01
Volume volume42
Issue issue1
Start Page 1
End Page 9
ISSN 0475-0071
language 英語
File Version publisher
NAID 120002308333
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 英語
File Version publisher
NAID 120002308447
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 英語
File Version publisher
NAID 120002308468
JaLCDOI 10.18926/14060
FullText URL Mem_Fac_Eng_OU_42_53.pdf
Author Chai Hong| Totsuji, Hiroo|
Abstract 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.
Publication Title Memoirs of the Faculty of Engineering, Okayama University
Published Date 2008-01
Volume volume42
Issue issue1
Start Page 53
End Page 55
ISSN 0475-0071
language 英語
File Version publisher
NAID 120002308635
JaLCDOI 10.18926/14062
FullText URL Mem_Fac_Eng_OU_42_60.pdf
Author Kikuchi, Junji| Konishi, Masami| Imai, Jun|
Abstract In steel works, molten metals discharged from blast furnace are put into a pan for transportation called torpedo and transported to steel making factory by a locomotive. In molten metals transportation, it becomes issues to prevent temperature drop of molten metals for stable production of down stream plants to shorten transportation time. Therefore it is necessary to make an appropriate plan for molten metals transfer considering the production and the transportation simultaneously. In this paper, molten metals transfer planning method is proposed including production scheduling. That is, torpedo schedule, transfer request assignment and route plan of locomotives are optimized according to each objective.
Publication Title Memoirs of the Faculty of Engineering, Okayama University
Published Date 2008-01
Volume volume42
Issue issue1
Start Page 60
End Page 70
ISSN 0475-0071
language 英語
File Version publisher
NAID 120002308612
JaLCDOI 10.18926/14063
FullText URL Mem_Fac_Eng_OU_42_71.pdf
Author Kawase, Koichi| Konishi, Masami| Imai, Jun|
Abstract In this research, Fuzzy control theory is applied to the inventory control of the supply chain between multiple companies. The proposed control method deals with the amount of inventories expressing supply chain between multiple companies. Referring past demand and tardiness, inventory amounts of raw materials are determined by Fuzzy inference. The method that an appropriate inventory control becomes possible optimizing fuzzy control gain by using SA method for Fuzzy control. The variation of uncertain demand is given to the proposal method. Furthermore, the method of forecasting demand and the effectiveness of fuzzy control method are confirmed by numerical experiments. As the results, the proposal method suppressed increase in an unnecessary cost when demand varies.
Publication Title Memoirs of the Faculty of Engineering, Okayama University
Published Date 2008-01
Volume volume42
Issue issue1
Start Page 71
End Page 78
ISSN 0475-0071
language 英語
File Version publisher
NAID 120002308296
JaLCDOI 10.18926/14064
FullText URL Mem_Fac_Eng_OU_42_79.pdf
Author Notsu Tadafumi| Konishi, Masami| Imai, Jun|
Abstract The operations of a reactor furnace such as a blast furnace still depend on the experiences and intuitions of skilled operators due to the complexity of internal furnace phenomena and high temperature. There is a great demand for stable operations under the circumstances of a decrease in the number of skilled operators and difficulty in technology inheritance. This paper aims to construct mathematical description for control of a reactor furnace. Further, the linear-quadratic-gaussian control system for a reactor furnace is proposed, which estimates inner furnace temperature distribution using measured data near furnace wall. Temperature distribution of a furnace is controlled based on the estimated inner temperature distribution changing of boundary conditions of a furnace. The practicability of the proposed control method was checked through numerical experiments.
Publication Title Memoirs of the Faculty of Engineering, Okayama University
Published Date 2008-01
Volume volume42
Issue issue1
Start Page 79
End Page 90
ISSN 0475-0071
language 英語
File Version publisher
NAID 120002308624
JaLCDOI 10.18926/14065
FullText URL Mem_Fac_Eng_OU_42_91.pdf
Author Ryohei, Hamana| Konishi, Masami| Imai, Jun|
Abstract Various kind of productions are made in semiconductor fabrications, where it employs the production system with multiprocesses 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, transportation routing and sequence planning of material handling system, and algorithm for simultaneous optimization of plannings by using solution space reduction and simulated annealing method. In this paper, all production system is decomposed to the production scheduling problem, transportation routing problem by AGVs and sequence planning of material handling system with managing stockers and buffers. Production scheduling problem and transportation routing problem are solved by the optimization algorithm using the decomposition routing problem. Sequence planning of material handling robot problem is solved by the algorithm using simulated annealing method.
Publication Title Memoirs of the Faculty of Engineering, Okayama University
Published Date 2008-01
Volume volume42
Issue issue1
Start Page 91
End Page 103
ISSN 0475-0071
language 日本語
File Version publisher
NAID 120002308279
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 英語
File Version publisher
NAID 120002308626
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 英語
File Version publisher
NAID 120002308108
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 英語
File Version publisher
NAID 120002308128
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 英語
File Version publisher
NAID 120002308585
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 英語
File Version publisher
NAID 120002308410
JaLCDOI 10.18926/14097
FullText URL Mem_Fac_Eng_OU_40_1_9.pdf
Author Nukina, Takashi| Konishi, Masami| Nishi, Tatsushi| Imai, Jun|
Abstract Controls of the temperature, pressure and flowing quantity are important for the stable operation of the product quality in the distillation tower. The usual measuring way of product quality estimation is made by the off-line analysis. In this paper, online estimation method of product quality is studied for improving the product quality. The estimation method based on stochastic analysis was developed for online estimation. In this paper, the data of temperature, pressure and flow volum in the distillation tower are treated. As the estimation models, RNN (Recurrent Neural Net Work) and PLS (Partial Least Square Regression Method) were adopted. The actual plant data were used in the analysis. Both PLS and RNN models could compensate each other to improve the accuracy in estimation.
Publication Title Memoirs of the Faculty of Engineering, Okayama University
Published Date 2006-01
Volume volume40
Issue issue1
Start Page 9
End Page 15
ISSN 0475-0071
language 英語
File Version publisher
NAID 120002308095
JaLCDOI 10.18926/14098
FullText URL Mem_Fac_Eng_OU_40_1_16.pdf
Author Abe, Yoshihiro| Konishi, Masami| Nishi, Tatsushi| Imai, Jun|
Abstract In this study, auto tuning of PID control gains in hot strip looper controller is made based on RNN model. Neuro emulator is employed to model the characteristics of looper dynamics. Combining neuro emulator and RNN model, auto tuning system of PID control gains is constructed. As the inputs to RNN, plural evaluation functions which reflect individual preference of human experts. Further, Self learning mechamism is embeded to RNN model which enables adaptation to the change in rolling chracteristics. Through numerical experiments, the effect of the proposed method is ascertained.
Publication Title Memoirs of the Faculty of Engineering, Okayama University
Published Date 2006-01
Volume volume40
Issue issue1
Start Page 16
End Page 22
ISSN 0475-0071
language 英語
File Version publisher
NAID 120002308615
JaLCDOI 10.18926/14099
FullText URL Mem_Fac_Eng_OU_40_1_23.pdf
Author Kikuchi, Junji| Konishi, Masami| Nishi, Tatsushi| Imai, Jun|
Abstract In steel works, iron ores are stored in ore yard and sent to various plants of down stream accoding to transfer requests. To attain stable operation, it is neccesary to keep a certain allowable stock level in ore tanks of all plants. To this purpose, ore transfer routing method has been developed based on decentralized agent method. In case of disaster such as a big earthquake or a big fire, damages in the facilities of industrial complex may be unavoidable. In this paper, decentralized optimization method is tested to cope with such emergencies. Decentralized agents corresponding to kind of ore make their own transfer route plan exchanging information with others. As the application of the proposed method, transfer scheduling in ore yard in steel works are made in case of destruction of transfer facilities.
Publication Title Memoirs of the Faculty of Engineering, Okayama University
Published Date 2006-01
Volume volume40
Issue issue1
Start Page 23
End Page 30
ISSN 0475-0071
language 英語
File Version publisher
NAID 120002308160
JaLCDOI 10.18926/14122
FullText URL Mem_Fac_Eng_OU_40_1_44.pdf
Author Sugaya, Yasuyuki| Kanatani, Kenichi| Kanazawa, Yasushi|
Abstract 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.
Publication Title Memoirs of the Faculty of Engineering, Okayama University
Published Date 2006-01
Volume volume40
Issue issue1
Start Page 44
End Page 52
ISSN 0475-0071
language 英語
File Version publisher
NAID 120002308593
JaLCDOI 10.18926/14123
FullText URL Mem_Fac_Eng_OU_40_1_53.pdf
Author Kanatani, Kenichi| Sugaya, Yasuyuki| Hanno Ackermann|
Abstract 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.
Publication Title Memoirs of the Faculty of Engineering, Okayama University
Published Date 2006-01
Volume volume40
Issue issue1
Start Page 53
End Page 63
ISSN 0475-0071
language 英語
File Version publisher
NAID 120002308664
JaLCDOI 10.18926/14124
FullText URL Mem_Fac_Eng_OU_40_1_64.pdf
Author Kanatani, Kenichi|
Abstract 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.
Publication Title Memoirs of the Faculty of Engineering, Okayama University
Published Date 2006-01
Volume volume40
Issue issue1
Start Page 64
End Page 77
ISSN 0475-0071
language 英語
File Version publisher
NAID 120002308332
JaLCDOI 10.18926/14146
FullText URL Mem_Fac_Eng_39_1_21.pdf
Author Torigoe, Takashi| Konishi, Masami| Imai, Jun| Nishi, Tatsushi|
Abstract In this paper, neuro based intelligent diagnosis methods for electro-mechanical control system are proposed. A self organizing map neural network (SOM) is used to classify measured data of the target system as a qualitative diagnostic method. Besides of the above procedure, it is expected to attain more efficient maintenance by a quantitative estimation of failure. For the purpose, new method is proposed using a hierarchical neural network (HNN). In the method, classified results by SOM are processed for the quantitative diagnosis. Hierarchical neural network can identify inner structure of the relations between failure causes and its results that enables a quantitative diagnosis.
Publication Title Memoirs of the Faculty of Engineering, Okayama University
Published Date 2005-01
Volume volume39
Issue issue1
Start Page 21
End Page 27
ISSN 0475-0071
language 英語
File Version publisher
NAID 120002308342