• 제목/요약/키워드: Scan matching

검색결과 103건 처리시간 0.028초

슬랜트방식을 이용한 스크류/볼트 선별검사시스템 개발 (Development of the Sorting Inspection System for Screw/Bolt Using a Slant Method)

  • 김용석;양순용
    • 한국생산제조학회지
    • /
    • 제19권5호
    • /
    • pp.698-704
    • /
    • 2010
  • The machine vision system has been widely applied at automatic inspection field of the industries. Especially, the machine vision system shows good performance at difficult inspection field by contact method. In this paper, the automatic system of a slant method to inspect screw/bolt shape using machine vision is developed. The inspection system uses pattern matching method that search similar degree of the lucidity, the average lucidity, length and angle of inspection set up area using a circular scan and a line scan method. Also the feeding method for inspection product is the slant method, and feed rate is controlled by the ramp angle adjustment. This inspection system is composed of a feeding device, a transfer device, vision systems, a lighting device and computer, and is composed the sorting discharge system of the inferior product. The performance test carried out the feeding speed, the shape correct degree and the sorting discharge speed according to the type of screw/bolt. This sorting inspection system showed a satisfied test results in whole inspection items. Presently, this sorting inspection system is being used in the manufacturing process of screw/bolt usefully.

이미지 정합을 이용한 COG 불량 검출 (The Faulty Detection of COG Using Image Subtraction)

  • 주기세
    • 해양환경안전학회:학술대회논문집
    • /
    • 해양환경안전학회 2005년도 추계학술대회지
    • /
    • pp.203-208
    • /
    • 2005
  • 수 마이크로 단위로 계측되는 반도체 COG의 정밀도를 높이기 위해서 라인스캔 카메라로 영상을 획득한다. 하지만 불량 검출은 스캔속도와 조명조건에 매우 민감하다. 본 논문에서는 불량이 없는 COG 영상과 입력영상을 정합하여 불량 검출의 정확성을 높이기 위한 방법에 대하여 제안하였다. 두 이미지를 정합시키는 방법으로 영역분할 템플릿 매칭 방법을 사용하였으며 그라디언트 마스크와 AND 연산하여 최종 결과 영상을 획득하였다. 제안된 방법은 다른 이미지 정합 법에 대하여 커다란 성능향상을 보임을 일련의 실험들을 통하여 보여준다.

  • PDF

Logic Built In Self Test 구조의 내부 특성 패턴 매칭 알고리즘 (Internal Pattern Matching Algorithm of Logic Built In Self Test Structure)

  • 전유성;김인수;민형복
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 제39회 하계학술대회
    • /
    • pp.1959-1960
    • /
    • 2008
  • The Logic Built In Self Test (LBIST) technique is substantially applied in chip design in most many semiconductor company in despite of unavoidable overhead like an increase in dimension and time delay occurred as it used. Currently common LBIST software uses the MISR (Multiple Input Shift Register) However, it has many considerations like defining the X-value (Unknown Value), length and number of Scan Chain, Scan Chain and so on for analysis of result occurred in the process. So, to solve these problems, common LBIST software provides the solution method automated. Nevertheless, these problems haven't been solved automatically by Tri-state Bus in logic circuit yet. This paper studies the algorithm that it also suggest algorithm that reduce additional circuits and time delay as matching of pattern about 2-type circuits which are CUT(circuit Under Test) and additional circuits so that the designer can detect the wrong location in CUT: Circuit Under Test.

  • PDF

고속 움직임 추정을 위한 개선된 블록 정합 방식 (An improved block matching algorithm for fast motion estimation)

  • 문용호
    • 한국통신학회논문지
    • /
    • 제28권5C호
    • /
    • pp.539-547
    • /
    • 2003
  • PDE기법에 기반한 움직임 추정에서는 SAD가 누적 초기에 큰 값을 가지는 것이 이상적이다. 이를 위해 본 논문에서는 새로운 누적 순서 및 탐색 순서를 결합한 효율적인 블록 정합 방식을 제안한다. 제안하는 누적 순서는 현재 블록에서 고주파 성분이 큰 영역에 대하여 SAD 계산이 먼저 수행되도록 한다. 또한, 제안하는 탐색 순서는 현재 블록과 각 후보 블록간의 DC차와 SAD간의 연관성에 기반하여, 낮은 DC차를 지니는 후보 블록을 먼저 정합되도록 하였다. 모의 실험 결과는 제안 방식에 의하여 약 6%의 성능 향상이 이루어짐을 보여준다.

시차공간영상을 이용한 스테레오 영상 정합에 관한 연구 (A Study on Stereo Matching Algorithm using Disparity Space Image)

  • 이종민;김대현;최종수
    • 대한전자공학회논문지SP
    • /
    • 제41권6호
    • /
    • pp.9-18
    • /
    • 2004
  • 본 논문에서 우리는 시차공간영상 (disparity space image)을 이용한 새로운 스테레오 정합 방법을 제안한다. 본 논문에서는 실측 제어점 대신 영상 안에서 특징점을 추출하여 정합영역을 설정하였고, 간단한 비용행렬을 정의하였다. 그리고 정합 속도를 증가시키기 위해 화소 단위의 정합을 이용하였다. 화소 단위의 정합은 정합 속도는 향상시키지만, 주변 영역을 이용하지 않기 때문에 정합의 정확성이 낮아진다. 이러한 단점을 보완하기 위해 시차공간영상의 특성을 이용하여 정합경로를 확대시켜서 주변 영역을 최대한 이용하였다. 또한, 현재 위치에서 이전과 이후의 시차공간영상을 체적화하여 전후의 시차공간영상을 이용함으로써 정합의 정확도를 더욱 향상시키는 정합 보정 모듈을 추가하였다. 본 논문에서 제안된 알고리즘은 다양한 영상에 적용하여 실험하였고, 그 결과 제안된 방법의 우수한 성능을 확인할 수 있었다.

Liver CT 단면영상에서 간세포암과 간혈관종의 객관적 영상분석 (The Objective Image Analysis for HCC and HH with a Axial Image of Liver CT Scan)

  • 황인길;고성진;최석윤
    • 한국콘텐츠학회논문지
    • /
    • 제15권9호
    • /
    • pp.411-417
    • /
    • 2015
  • Liver CT 검사에서 간세포암과 간혈관종의 구별은 악성종양과 양성종양을 구별하여 치료방법을 결정하는 것에 있어서 중요한 검사 방법 중 하나이다. 현재 사용되는 방법은 전문의의 주관적인 해석에 의해 판독이 이루어지고 있으며, 추가적인 해석을 위해 본 연구에서는 객관적인 방법을 제시하고자 한다. 조영제 주입 후 검사시간은 조영주입전기(Pre), 동맥기(35sec), 문맥기(70sec), 지연기(180sec)로 하였다. 조영증강패턴변화(Enhancement Pattern) 에서 간세포암의 일반적인 패턴변화는 26.6% 로 관찰 되었다. 간혈관종의 일반적인 패턴변화는 16.6%로 관찰 되었다. 간세포암과 간혈관종의 HU(Hounsfield unit)값 변화를 관찰하기 위해 각각의 시간별 평균값과 표준편차를 확인한 결과 Lesion부위의 artery-portal차이가 가장 큰 것으로 나타났다. (간세포암 $19.76{\pm}23.52$, 간혈관종 $60.23{\pm}29.43$). 간세포암 에서 76.6%, 간혈관종 에서 80.0%가 일치하게 나타났다. 본 연구를 통해 HCC와 HH의 객관적 분석 지표로 HU값 을 제안하고 분석방법을 임상에 사용 한다면 진단에 도움을 줄 것이다.

2차원 레이저 거리계를 이용한 수직/수평 다각평면 기반의 위치인식 및 3차원 지도제작 (3D Simultaneous Localization and Map Building (SLAM) using a 2D Laser Range Finder based on Vertical/Horizontal Planar Polygons)

  • 이승은;김병국
    • 제어로봇시스템학회논문지
    • /
    • 제20권11호
    • /
    • pp.1153-1163
    • /
    • 2014
  • An efficient 3D SLAM (Simultaneous Localization and Map Building) method is developed for urban building environments using a tilted 2D LRF (Laser Range Finder), in which a 3D map is composed of perpendicular/horizontal planar polygons. While the mobile robot is moving, from the LRF scan distance data in each scan period, line segments on the scan plane are successively extracted. We propose an "expected line segment" concept for matching: to add each of these scan line segments to the most suitable line segment group for each perpendicular/horizontal planar polygon in the 3D map. After performing 2D localization to determine the pose of the mobile robot, we construct updated perpendicular/horizontal infinite planes and then determine their boundaries to obtain the perpendicular/horizontal planar polygons which constitute our 3D map. Finally, the proposed SLAM algorithm is validated via extensive simulations and experiments.

스캔 영상 기반의 밀리미터파(Ka 밴드) 복합모드 탐색기 표적인식 알고리즘 연구 (Target Recognition Algorithm Based on a Scanned Image on a Millimeter-Wave(Ka-Band) Multi-Mode Seeker)

  • 노경아;정준영;송성찬
    • 한국전자파학회논문지
    • /
    • 제30권2호
    • /
    • pp.177-180
    • /
    • 2019
  • 유도무기의 명중률 개선을 위해 해상 클러터 환경에서 표적을 정확하게 탐지하고 인식하는 연구가 다수 수행되고 있다. 해상 표적과 클러터의 신호가 다양하고 복잡한 특성을 보이기 때문에 능동 표적인식 기술에 대한 연구가 필수적으로 요구된다. 본 논문에서는 스캔 영상(scan image)으로 형성된 이미지에 프랙탈 차원기법(fractal dimension)인 FS(Fractal Signature) 분류기와 영상정합기법(scene matching)인 HRTI(High Resolution Target Image)을 적용하여 표적과 클러터를 구분하고 표적 간의 인식하는 알고리즘을 제안한다. 알고리즘을 적용한 시뮬레이션 수행 결과, HRTI 분류기는 표적1과 표적2를 모두 100 %, FS 분류기는 표적 1과 표적 2를 각 각 90 %, 93 % 이상 구분 및 인식한다.

Automated 2D/3D Image Matching Technique with Dual X-ray Images for Estimation of 3D In Vivo Knee Kinematics

  • Kim, Yoon-Hyuk;Phong, Le Dinh;Kim, Kyung-Soo;Kim, Tae-Seong
    • 대한의용생체공학회:의공학회지
    • /
    • 제29권6호
    • /
    • pp.431-435
    • /
    • 2008
  • Quantitative information of a three dimensional(3D) kinematics of joint is very useful in knee joint surgery, understanding how knee kinematics related to joint injury, impairment, surgical treatment, and rehabilitation. In this paper, an automated 2D/3D image matching technique was developed to estimate the 3D in vivo knee kinematics using dual X-ray images. First, a 3D geometric model of the knee was reconstructed from CT scan data. The 3D in vivo position and orientation of femoral and tibial components of the knee joint could be estimated by minimizing the pixel by pixel difference between the projection images from the developed 3D model and the given X-ray images. The accuracy of the developed technique was validated by an experiment with a cubic phantom. The present 2D/3D image matching technique for the estimation of in vivo joint kinematics could be useful for pre-operative planning as well as post-operative evaluation of knee surgery.

DTW 거리를 지원하는 범위 서브시퀀스 매칭 (Range Subsequence Matching under Dynamic Time Warping)

  • 한욱신;이진수;문양세
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권6호
    • /
    • pp.559-566
    • /
    • 2008
  • 본 논문에서는 동적 타임 워핑(DTW) 거리를 사용하는 범위 서브시퀀스 질의 처리 방법을 제안한다. 본 논문에서는 제안하는 방법은 데이타 시퀀스를 디스조인트 윈도우로 분할하고, 질의 시퀀스를 슬라이딩 윈도우로 분할하는 방법을 사용하는 DualMatch의 범위 서브시퀀스 질의 처리 방법을 이용한다. DualMatch는 유클리디언 거리 하에서 동작하는 것으로 알려져 있다. 그러나, 유클리디언 거리는 견고하지 못한 유사 모델이기 때문에 DualMatch는 반드시 DTW 거리를 지원해야 한다. 본 논문에서는 제안하는 방법의 정확성을 입증하기 위해서 중요한 정리를 유도하고, 이에 근거한 알고리즘을 제안한다. 광범위한 실험을 통해 본 논문에서 제안하는 방법이 순차 스캔 알고리즘 보다 효율적으로 동작함을 보였다.