• Title/Summary/Keyword: part-matching

Search Result 461, Processing Time 0.024 seconds

Optimal algorithm of part-matching process using neural network (신경 회로망을 이용한 부품 조립 공정의 최적화 알고리즘)

  • 오제휘;차영엽
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • pp.143-146
    • /
    • 1996
  • In this paper, we propose a hopfield model for solving the part-matching which is the number of parts and positions are changed. The goal of this paper is to minimize part-connection in pairs and net total path of part-connection. Therefore, this kind of problem is referred to as a combinatorial optimization problem. First of all, we review the theoretical basis for hopfield model to optimization and present two method of part-matching; Traveling Salesman Problem (TSP) and Weighted Matching Problem (WMP). Finally, we show demonstration through computer simulation and analyzes the stability and feasibility of the generated solutions for the proposed connection methods.

  • PDF

Optimal Algorithm of Path in the Part-Matching Process (부품 조립 공정에서 경로의 최적화 알고리즘)

  • Oh, Je-Hui;Cha, Young-Youp
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.14 no.8
    • /
    • pp.122-129
    • /
    • 1997
  • In this paper, we propose a Hopfield model for solving the part-matching in case that is the number of parts and positions are changed. The goal of this paper is to minimize part-connection in pairs and total path of part-connections. Therefore, this kind of problem is referred to as a combinatiorial optimization problem. First of all, we review the theoretical basis for Hopfield model and present two optimal algorithms of part-matching. The first algorithm is Traveling Salesman Problem(TSP) which improved the original and the second algorithm is Wdighted Matching Problem (WMP). Finally, we show demonstration through com- puter simulation and analyze the stability and feasibility of the generated solutions for the proposed con- nection methods. Therefore, we prove that the second algorithm is better than the first algorithm.

  • PDF

A method on Digital Elevation Model Extraction Using Satellite Images

  • Ye, Soo-Chul;Jeon, Min-Byung;Lee, Kwae-Hi
    • Proceedings of the KSRS Conference
    • /
    • 1998.09a
    • /
    • pp.342-348
    • /
    • 1998
  • The purpose of this paper is to extract fast DEM (Digital Elevation Model) using satellite images. DEM extraction consists of three parts. First part is the modeling of satellite position and attitude, second part is the matching of two images to find corresponding poults of them and third part is to calculate the elevation of each point by using the result of the first and second part. The position and attitude modeling of satellite is processed by using GCPs. A area based matching method is used to find corresponding points between the stereo satellite images. In the DEM generation system, this procedure holds most of a processing time, therefore a new fast matching algorithm is proposed to reduce the time for matching. The elevation of each point is calculated using the exterior orientation obtained from modeling and disparity from matching. In this paper, the SPOT satellite images, level IA 6000 $\times$6000 panchromatic images are used to extract DEM. The experiment result shows the possibility of fast DEM. extraction with the satellite images.

  • PDF

Digital Elevation Model Extraction Using KOMPSAT Images

  • Im, Hyung-Deuk;Ye, Chul-Soo;Lee, Kwae-Hi
    • Korean Journal of Remote Sensing
    • /
    • v.16 no.4
    • /
    • pp.347-353
    • /
    • 2000
  • The purpose of this paper is to extract DEM (Digital Elevation Model) using KOMPSAT images. DEM extraction consists of three parts. First part is the modeling of satellite position and attitude, second part is the matching of two images to find corresponding points of them and third part is to calculate the elevation of each point by using the result of the first and second part. The position and attitude modeling of satellite is processed by using GCPs. Area based matching method is used to find the corresponding points between the stereo satellite images. The elevation of each point is calculated using the exterior orientation information obtained from sensor modeling and the disparity from the stereo matching. In experiment, the KOMPSAT images, 2592$\times$2796 panchromatic images are used to extract DEM. The experiment result show the DEM using KOMPSAT images.

A study on the Sewing Condition of the Lower part of the Armhole Seam by Cap Heights (소매산 높이에 따른 소매달림선 하부곡선상의 봉제조건에 관한 연구)

  • Lee, Myung-Hee
    • Fashion & Textile Research Journal
    • /
    • v.4 no.3
    • /
    • pp.229-234
    • /
    • 2002
  • An investigation was made of the angle of bias on the lower part of the armhole line of the back bodice and that on the lower part of the sleeve cap curve line by cap heights, and then it was made of the lock stitch seam strength and elongation on the matching angles, the stitch density (26 stitches/3cm, 19 stitches/3cm, 14 stitches/3cm, and the samples (a cotton fabric and two kinds of cotton mixed polyester fabric). The matching angles of the machine-sewed samples are $30^{\circ}/-30^{\circ}$, $30^{\circ}/-45^{\circ}$, $45^{\circ}/-45^{\circ}$ and $60^{\circ}/-60^{\circ}$ by the analysis of the angles of bias on the lower part of the armhole seam. In view of the results of the seam strength and elongation, the reasonable sewing condition of the lower part of the armhole seam was 19 stitches/3cm.

Robust Matching Algorithm for Optical Images (광학 영상의 강인한 정합 알고리즘)

  • Yang, Han-Jin;Joo, Young-Hoon
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.17 no.3
    • /
    • pp.248-253
    • /
    • 2011
  • This paper proposes the robust matching algorithm for optical images obtained by WSI(White-light Scanning Interferometer) machine. The matching algorithms are divided by two part according to the matching points: algorithm whether the matching points between two images exist or not. Also, after matching the images, we propose the algorithm to smooth the matched image. Finally, we show the effectiveness and feasibility of the proposed method through some experiments.

A Frame-Based Video Signature Method for Very Quick Video Identification and Location

  • Na, Sang-Il;Oh, Weon-Geun;Jeong, Dong-Seok
    • ETRI Journal
    • /
    • v.35 no.2
    • /
    • pp.281-291
    • /
    • 2013
  • A video signature is a set of feature vectors that compactly represents and uniquely characterizes one video clip from another for fast matching. To find a short duplicated region, the video signature must be robust against common video modifications and have a high discriminability. The matching method must be fast and be successful at finding locations. In this paper, a frame-based video signature that uses the spatial information and a two-stage matching method is presented. The proposed method is pair-wise independent and is robust against common video modifications. The proposed two-stage matching method is fast and works very well in finding locations. In addition, the proposed matching structure and strategy can distinguish a case in which a part of the query video matches a part of the target video. The proposed method is verified using video modified by the VCE7 experimental conditions found in MPEG-7. The proposed video signature method achieves a robustness of 88.7% under an independence condition of 5 parts per million with over 1,000 clips being matched per second.

Investigation on the Real-Time Environment Recognition System Based on Stereo Vision for Moving Object (스테레오 비전 기반의 이동객체용 실시간 환경 인식 시스템)

  • Lee, Chung-Hee;Lim, Young-Chul;Kwon, Soon;Lee, Jong-Hun
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.3 no.3
    • /
    • pp.143-150
    • /
    • 2008
  • In this paper, we investigate a real-time environment recognition system based on stereo vision for moving object. This system consists of stereo matching, obstacle detection and distance estimation. In stereo matching part, depth maps can be obtained real road images captured adjustable baseline stereo vision system using belief propagation(BP) algorithm. In detection part, various obstacles are detected using only depth map in case of both v-disparity and column detection method under the real road environment. Finally in estimation part, asymmetric parabola fitting with NCC method improves estimation of obstacle detection. This stereo vision system can be applied to many applications such as unmanned vehicle and robot.

  • PDF

Fast landmark matching algorithm using moving guide-line image

  • Seo Seok-Bae;Kang Chi-Ho;Ahn Sang-Il;Choi Hae-Jin
    • Proceedings of the KSRS Conference
    • /
    • 2004.10a
    • /
    • pp.208-211
    • /
    • 2004
  • Landmark matching is one of an important algorithm for navigation of satellite images. This paper proposes a fast landmark matching algorithm using a MGLI (Moving Guide-Line Image). For searching the matched point between the landmark chip and a part of image, correlation matrix is used generally, but the full-sized correlation matrix has a drawback requiring plenty of time for matching point calculation. MGLI includes thick lines for fast calculation of correlation matrix. In the MGLI, width of the thick lines should be determined by satellite position changes and navigation error range. For the fast landmark matching, the MGLI provides guided line for a landmark chip we want to match, so that the proposed method should reduce candidate areas for correlation matrix calculation. This paper will show how much time is reduced in the proposed fast landmark matching algorithm compared to general ones.

  • PDF

A Astudy on Bandwidth Enhancement of a Ultrasonic Transducer with a Taper (Taper형 초음파 진동자의 대역폭 개선에 관한 연구)

  • 정봉규
    • Journal of the Korean Society of Fisheries and Ocean Technology
    • /
    • v.35 no.3
    • /
    • pp.312-322
    • /
    • 1999
  • A ultrasonic transduce with a single acoustic matching layer has been designed as an attempt to increase the bandwidth of underwater transducer. The wideband resonance condition was accomplished by attaching a single matching layer on the front face of a ceramic resonator composed of a piezoelectric bar, a taper part and a head part. A modified Mason's model was used for the performance analysis and the design of transducers, and the constructed transducers were tested experimentally and numerically by changing the impedance and thickness of the matching layer in the water tank.The obtained results are summarized as follows:1. Measured resonant and antiresonant frequencies of the piezoelectric transducer with no matching layer in air were 24.7 kHz and 25.6 kHz, respectively. 2. Two resonant frequencies of the piezoelectric transducer with a single matching layer were 21.7 kHx and 26.9 kHz, respectively, in air and 21.4 kHz and 22.7 kHz, respectively, with a water load.3. Two distinct resonance peaks in the transmitting voltage response(TVR) of the developed transducer were observed at 22.0 kHz and 25.8 kHz, respectively, with center frequency of 24.0 kHz. The values of TVR at these frequencies were 130.1 dB re $1 \muPa$/V at 22.0 kHz and 128.5 dB re $1 \muPa$/V at 25.8 kHz, respectively.Reasonable agreement between the experimental results and the numerical values was achieved.

  • PDF