• 제목/요약/키워드: part-matching

검색결과 459건 처리시간 0.013초

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

  • 오제휘;차영엽
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1996년도 한국자동제어학술회의논문집(국내학술편); 포항공과대학교, 포항; 24-26 Oct. 1996
    • /
    • 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)

  • 오제휘;차영엽
    • 한국정밀공학회지
    • /
    • 제14권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
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 1998년도 Proceedings of International Symposium on Remote Sensing
    • /
    • 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
    • 대한원격탐사학회지
    • /
    • 제16권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)

  • 이명희
    • 한국의류산업학회지
    • /
    • 제4권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)

  • 양한진;주영훈
    • 제어로봇시스템학회논문지
    • /
    • 제17권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
    • /
    • 제35권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)

  • 이충희;임영철;권순;이종훈
    • 대한임베디드공학회논문지
    • /
    • 제3권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
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2004년도 Proceedings of ISRS 2004
    • /
    • 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

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

  • 정봉규
    • 수산해양기술연구
    • /
    • 제35권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