• 제목/요약/키워드: 서브 픽셀 알고리즘

검색결과 14건 처리시간 0.024초

향상된 물체 인식을 위한 픽셀 복원 기반의 비선형 3D 상관기 (Nonlinear 3D Correlator Based on Pixel Restoration for Enhanced Objects Recognition)

  • 신동학;이준재
    • 한국정보통신학회논문지
    • /
    • 제17권3호
    • /
    • pp.712-717
    • /
    • 2013
  • 본 논문에서는 향상된 물체 인식을 위한 픽셀 복원 기반의 비선형 3D 상관기를 제안한다. 제안한 방법은 부분적으로 가려진 물체로부터 요소영상을 픽업하고 서브영상으로 변환하고 영역 매칭 알고리즘 방법을 이용하여 서브영상으로부터 장애물로 가려진 영역을 검출하고 제거한다. 그 다음 픽셀 복원 방법으로 각 서브영상에서 제거된 물체의 픽셀을 복원한다. 마지막으로, 재생된 참조영상과 재생된 영상 사이의 비선형 상호상관을 통하여 3D 물체의 인식 성능을 향상 시킨다. 제안된 방법의 유용함을 보이기 위해 기존 방법과 비교하여 기초적인 상관관계 실험을 수행하고 그 결과를 보고한다.

반도체 칩의 범프 불량 검사를 위한 정확한 경계 검출 알고리즘 (An Accurate Boundary Detection Algorithm for Faulty Inspection of Bump on Chips)

  • 주기세
    • 해양환경안전학회:학술대회논문집
    • /
    • 해양환경안전학회 2005년도 추계학술대회지
    • /
    • pp.197-202
    • /
    • 2005
  • 일반적으로 수 마이크로 단위로 계측되는 반도체의 검사 정밀도를 높이기 위해서는 라인스캔 카메라가 이용된다. 그러나 불량 검사는 스캔속도와 조명조건에 매우 민감하기 때문에 정확한 경계 검출 알고리즘이 필요하다. 본 논문에서는 반도체 칩의 범프 불량 검출의 정확성을 높이기 위해서 서브픽셀을 적용한 경계 검출을 제안하였다. 범프 에지는 범프 중심점에서 네 방향으로 1차 도함수에 의해서 검출되고 서브픽셀 방법으로 정확한 에지 위치를 찾는다. 그리고 범프 돌기, 범프 브리지, 범프 변색에 의해 범프 크기가 변할 수 있기 때문에 에러를 최소화하기 위해서 최소자승법을 이용하여 정확한 범프 경계를 구한다. 실험 결과 제안된 방법은 기존의 다른 경계 검출 알고리즘에 비하여 커다란 성능향상을 보였다.

  • PDF

이미지 상관법의 서브 픽셀 알고리즘을 이용한 측정 분해능 향상에 관한 연구 (Study on Improvement of Measurement Precision in Digital Image Correlation Measurement Method by Using Subpixel Algorithms)

  • 김성종;강영준;최인영;홍경민;유원재
    • 한국정밀공학회지
    • /
    • 제32권12호
    • /
    • pp.1039-1047
    • /
    • 2015
  • Contact type sensors (e.g., displacement sensor and strain gauge) were typically used to evaluate the safety and mechanical properties in machines and construction. However, those contact type sensors have been constrained because of measurement problems such as surface roughness, temperature, humidity, and shape. The Digital Image Correlation (DIC) measurement system is a vision measurement system. This measurement system uses the taken image using a CCD camera and calculates the image correlation between the reference image and the deformed image under external force to measure the displacement and strain rates. In this paper, we discuss methods to improve the measurement precision of the digital image correlation measurement system. A tensile test was conducted to compare the precision improvement effects, by using the universal test machine and the DIC measurement system, with the use of subpixel algorithms, i.e., the Coarse Fine Search (CFS) algorithm and the Peak Finding (PF) algorithm.

반도체 칩의 범프 불량 검사를 위한 정확한 경계 검출 알고리즘 (Accurate Boundary detection Algorithm for The Faulty Inspection of Bump On Chip)

  • 김은석
    • 한국정보통신학회논문지
    • /
    • 제11권4호
    • /
    • pp.793-799
    • /
    • 2007
  • 제안된 방법은 다른 이미지 서브트랙션 방법에 대하여 커다란 성능향상을 보임을 일련의 실험들을 통하여 보여준다. 일반적으로 수 마이크로 단위로 계측되는 반도체의 검사 정밀도를 높이기 위해서는 라인스캔 카메라가 이용된다. 그러나 불량 검사는 스캔속도와 조명조건에 매우 민감하기 때문에 정확한 경계검출 알고리즘이 필요하다. 본 논문에서는 반도체 칩의 범프 불량 검출의 정확성을 높이기 위해서 서브픽셀을 적용한 경계 검출을 제안하였다. 범프 에지는 범프 중심점에서 네 방향으로 1차 도함수에 의해서 검출되고 서브픽셀 방법으로 정확한 에지 위치를 찾는다. 그리고 범프 돌기, 범프 브리지, 범프 변색에 의해 범프 크기 가 변할 수 있기 때문에 에러를 최소화 하기 위해서 최소자승법을 이용하여 정확한 범프 경계를 구한다. 실험 결과 제안된 방법은 기존의 다른 경계 검출 알고리즘에 비하여 커다란 성능향상을 보였다.

정밀 스테이지용 머신비전 위치 추정 시스템 (Sub-pixel Object Localization for High-precision Stages)

  • 박재완;허헌
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2015년도 제46회 하계학술대회
    • /
    • pp.135-136
    • /
    • 2015
  • 일반적으로 머신비전을 이용한 위치 추정 정밀도는 카메라의 화소 수에 비례한다. 머신비전 카메라의 경우 화소가 많을수록 카메라 가격이 크게 증가하므로 화소 수만을 늘려서 정밀도를 높이는 하드웨어적 방법은 활용이 제한적이다. 이런 문제를 해결하기 위해서 적은 화소 수로 높은 위치 추정 정밀도를 얻을 수 있는 다양한 소프트웨어 알고리즘에 대한 연구가 진행되어 왔다. 본 논문에서는 위치 추정 정밀도를 높이기 위한 서브 픽셀 위치 추정 알고리즘을 구현하고 이를 반도체 칩 검사용 고정밀 스테이지에 적용하였다.

  • PDF

적응광학시스템의 파면왜곡측정을 위한 기울기정보 추출에 관한 연구 (A Study on the Slope Information Extraction for Wavefront Distortion Measurement of Adaptive Optics System)

  • 박승규;백성훈;서영석;김철중;김학수;최동혁
    • 한국광학회:학술대회논문집
    • /
    • 한국광학회 2000년도 하계학술발표회
    • /
    • pp.46-47
    • /
    • 2000
  • 본 논문에서는 적응광학시스템$^{(1)}$ 의 성능 향상에 필수적인 파면왜곡의 기울기 정보를 고속으로 측정하기 위한 중심점 추출 알고리즘을 제안하였다. 본 논문에서는 컴퓨터 내부의 영상처리전용보드와 CCD카메라를 이용하여 하트만 센싱 점 영상을 획득하였고, 획득한 하트만 센싱 점 영상에 대해 제안한 중심점 추출 알고리즘을 적용하여 서브픽셀 분해능으로 X축과 Y축의 기울기 정보를 고속으로 추출하였다. CCD센서에 촬상되는 하트만 센싱 점영상에서 각각의 점 영상은 중심점으로부터 대칭형으로 강도가 분포되어 있다고 가정할 수 있으나 전체 점영상의 각 점을 분석한 결과 비대칭적으로 예외적인 강도 분포를 갖는 점영상도 일부 발견되었다. 파면 왜곡이 없는 하트만 센싱 점영상으로부터 X, Y축 파면 왜곡 기울기 값을 추출한 결과 CCD 센서 픽셀의 기저 노이즈가 큰 불안정한 영역에서 기울기 값이 반복적으로 크게 추출되어 파면왜곡보정 시스템의 보정 성능을 떨어뜨리는 효과가 나타났다. (중략)

  • PDF

적분기반 필터링을 이용한 소프트 섀도우 (Soft Shadow with integral Filtering)

  • 장파;오경수
    • 한국게임학회 논문지
    • /
    • 제20권3호
    • /
    • pp.65-74
    • /
    • 2020
  • 섀도우 매핑 알고리즘에서 섀도우 맵이 확대되면 계단형 섀도우 실루엣이 나타난다. 본 논문에서는 재구성된 실루엣을 이용하여 소프트 섀도우를 생성한다. 먼저 섀도우 실루엣은 선형 또는 2차 곡선 모델을 기반으로 한 서브 텍셀 엣지 검출 방법을 통해 확보한다. 그리고 적분을 이용하여 정확한 섀도우 밝기의 평균을 얻기 위해 적분 기반 섀도우 필터링 알고리즘을 사용한다. 본 논문은 상기 과정을 통해 앨리어싱 현상이 두드러지는 실루엣을 효과적으로 제거하며 소프트 섀도우를 효율적으로 생성하는 방법을 제시한다.

웨이퍼 정렬을 위한 움직임 벡터 기반의 오버레이 계측 알고리즘 (Motion Vector Based Overlay Metrology Algorithm for Wafer Alignment)

  • 이현철;우호성
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제12권3호
    • /
    • pp.141-148
    • /
    • 2023
  • 반도체 제품의 높은 수율을 달성하기 위해서는 정확한 오버레이 계측이 필수적이다. 오버레이 계측 성능은 오버레이 타깃 설계와 측정 방법에 많은 영향을 받는다. 따라서 오버레이 타깃은 성능 개선을 위해 다양한 타깃에 적용할 수 있는 측정 방법들이 요구된다. 본 연구는 이미지 기반의 오버레이를 측정할 수 있는 새로운 알고리즘을 제안한다. 제안하는 측정 알고리즘은 움직임 벡터를 이용하는 방법으로 서브 픽셀 단위의 위치를 추정할 수 있다. 움직임 벡터는 선택된 영역의 픽셀들을 이용하여 다항식 전개를 통해 2차 방정식의 모델을 생성한다. 그 후 모델을 이용하여 서브픽셀 단위의 위치를 추정할 수 있다. 움직임 벡터를 활용한 측정방법은 X축, Y축의 적층 오류를 각각 계산하는 기존 상관계수 기반의 측정방법과는 달리 한 번에 모든 방향의 적층 오류를 계산할 수 있다. 따라서 X축과 Y축의 관계를 반영하여 보다 정확한 오버레이 측정이 가능하다. 하지만 기존 상관계수 기반의 알고리즘보다 계산량이 증가하기 때문에 더 많은 연산시간이 사용될 수 있다. 본 연구에서는 기존 방법보다 개선된 알고리즘을 제시하는 것이 아닌 새로운 측정 방법의 방향을 제안하는 것에 목적을 두고 있다. 실험 결과를 통해 기존 방법과 유사한 정밀도의 측정 결과를 얻을 수 있음을 확인하였다.

DWT와 테이터 매트릭스를 이용한 워터마크 삽입을 위한 시스템 구현 (The Implementation of Watermark Insertion System Using DWT and Data Matrix)

  • 박종삼;남부희
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.365-366
    • /
    • 2007
  • 본 워터마크를 삽입 할 수 있는 임베디드 시스템을 구현 하였다. 워터마크 삽입을 위해 DWT와 Data Matrix가 사용되었다. DWT(Discrete Wavelet Transform)는 주파수 공간에서 워터마크를 삽입하기 위해 사용되었고, Data Matrix는 워터마크로 사용되었다. 데이터 매트릭스는 미국의 Data Matrix사가 만든 이차원 바코드로 오류검출 및 복원 알고리즘을 가지고 있어 작은 에러는 복원이 가능하다. 시스템으로는 PDA를 사용하였고, 틀로는 EVC를 사용하였다. 삽입 알고리즘은 다음과 같다. DWT를 한 경우 4개의 서브밴드로 나누어지며, 그 중 cV(horizontal detail)와 cH(vertical detail)를 선택하여 4*4블록 단위로 나눈다. 나누어진 블록과 대응하는 워터마크의 픽셀 값에 의해 계수에 일정 값(가중치)을 더하거나 때주어 워터마크를 삽입한다. 추출 알고리즘은 역으로 이루어진다. 성능평가는 PDA에서 워터마크 삽입 알고리즘을 통하여 워터마크를 삽입, 추출된 영상을 가지고 Matlap을 이용하여 평가하였다.

  • PDF

Generalized Hough Transform과 Chamfer 정합을 이용한 에지기반 정합 (Edge-Based Matching Using Generalized Hough Transform and Chamfer Matching)

  • 조태훈
    • 한국지능시스템학회논문지
    • /
    • 제17권1호
    • /
    • pp.94-99
    • /
    • 2007
  • 본 논문에서는 Generalized Hough Transform (GHT)와 Chamfer 정합(Chamfer matching)방법을 결합하여, 두 방법의 약점을 보완하는 새로운 이차원 에지기반 매칭기법이 제시된다. 먼저, GHT를 적용하여, 물체의 대략적인 위치와 방향을 추정하고, 이를 시작점으로 하여, 보다 정확한 위치와 방향을 Chamfer 정합기법을 적용하여 찾았다. 끝으로, 서브픽셀(subpixel) 알고리즘을 사용하여, 매칭정확도를 향상시켰다. 제안된 알고리즘은 다양한 전자부품 영상에 대해 실험한 결과 좋은 결과를 나타내었다.