• 제목/요약/키워드: 중심점 검출 알고리즘

검색결과 56건 처리시간 0.042초

일반화 대칭변환을 이용한 스테레오스코픽 영상 매칭점 검색 (Stereoscopic matching using the generalized symmetry transform)

  • 기명석;김규헌
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (상)
    • /
    • pp.755-758
    • /
    • 2002
  • 스테레오스코픽 영상은 스테레오스코픽 카메라를 이용하여 좌 영상(left image)과 우 영상(right image)을 동시에 획득하는 것으로 사람의 눈으로 보는 것과 같은 입체감을 얻을 수 있는 것을 특징으로 한다. 스테레오스코픽 영상에서 객체의 깊이값을 구하기 위해서는 영상의 정합점을 찾는 것이 중요한데, 본 논문에서는 일반화 대칭변환(generalized symmetry transform) 알고리즘을 적용하여 스테레오스코픽(stereoscopic) 영상의 정합점(correspond points)을 찾는 방법을 제안한다. 본 논문에서 제안하는 방법은 먼저 좌 영상과 우 영상에 대해 에지(edge), 코너 검출 방법을 통해 특징점(feature point)을 검출하고 각 특징점들을 중심으로 사각 영역을 설정하고 이 범위내의 에지들이 갖는 대칭도(symmetry magnitude)를 특징점의 위치에 누적 시킨다. 좌영상의 대칭도를 구한 결과를 우 영상의 에지들의 대칭도와 비교를 수행해 임계치(threshold) 이하의 값을 가진 점들을 정합 후보로 선택한다. 이 정합 후보들을 영역내의 반지름 단위의 대칭도 비교를 통해 더욱 세분화된 비교를 수행하고 만약 이와 같은 과정을 통해서도 정합점을 찾지 못한다면 정합 후보들에 대해 칼라 정합도를 측정하여 최종적으로 정합점을 검출한다. 제안한 알고리즘을 이용한다면 특징점만을 이용하여 검색을 수행했을 때보다 더욱 정확한 정합점을 구할 수 있다.

  • PDF

라인스캔을 이용한 자동차 사출성형 부품의 검사 기술 (An Inspection Method for Injection Molded Automotive Parts using Line-Scan)

  • 윤재식;김진욱;허만탁;김석태
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 춘계학술대회
    • /
    • pp.805-807
    • /
    • 2011
  • 본 논문에서는 라인스캔 기술을 이용하여 자동차 사출성형 부품의 결함을 검사하는 방법을 제안한다. 검사대상의 결함을 검사하기 위한 검사 알고리즘은 라인 검출 알고리즘, 결함 분석 알고리즘으로 구성된다. 라인 검출 알고리즘은 레이저 선의 중심점에 해당하는 픽셀의 좌표를 결정한다. 검사 알고리즘은 해당 검사대상 모델에 대한 패턴 데이터와 라인 검출 알고리즘으로부터 얻은 데이터를 이용하여 제품의 불량 유무를 결정한다. 검사 정확도, 처리 시간 등의 평가를 통해 제안하는 검사 방법이 유효함을 확인하였다.

  • PDF

영상 중심점 기반 허프변환의 성능 분석 (Performance Analysis of Hough Transform Based on Image Center Point)

  • 오정수;정용석
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2022년도 춘계학술대회
    • /
    • pp.421-424
    • /
    • 2022
  • 허프변환은 에지 영상에서 직선을 검출하는 대표적인 알고리즘이다. 허프변환은 에지 화소에서 발생 가능한 직선들의 파라미터들을 파라미터 공간상에 대응시키고, 주어진 조건을 만족하는 유효 파라미터를 직선으로 검출한다. 일반적인 허프변환에서는 직선의 파라미터들은 영상 원점을 기준점으로 계산되고 있다. 그러나 본 논문에서는 영상 중심이 기준점인 허프변환을 수행하고 그 성능을 기존 허프변환과 비교분석하고 있다.

  • PDF

다중 발화점을 이용한 Grassfire 스팟매칭 기법 (Grassfire Spot Matching Method for multi-seed matched spot pair)

  • 류윤규
    • 한국정보컨버전스학회논문지
    • /
    • 제7권2호
    • /
    • pp.59-65
    • /
    • 2014
  • grassfire 스팟매칭 알고리즘은 중심 스팟을 기준으로 이웃 스팟들의 패턴 유사도에 따라 스팟을 매칭하는 알고리즘으로 잔디에 붙는 불이 사방으로 번져가는 방식을 이용한 grassfire 알고리즘을 이다. 씨드 스팟쌍은 매칭이 정확하게 확인된 스팟쌍으로써 매칭이 시작되는 발화점이며 이것으로부터 스팟매칭이 시작된다. grassfire 스팟매칭 알고리즘에서는 스팟매칭을 시작하는 발화점이 필요한데 기존 grassfire 스팟매칭 알고리즘에서는 한 개의 발화점을 이용하였다. 본 논문에서는 grassfire 알고리즘의 스팟매칭의 성능을 높이기 위하여 한 개의 발화점이 아닌 다중의 발화점을 선정하는 방법을 제안한다. 다중 발화점을 이용한 grassifre 알고리즘은 여러 개의 발화점을 선정한 후 개별 발화점으로부터 스팟매칭을 수행하고 결과들을 계산한다. 제안된 알고리즘은 한 개의 씨드스팟을 이용한 방법보다 스팟 검출율과 스팻매칭 정확도의 측면에서 좋은 성능을 보인다.

  • PDF

변형 검출을 위한 FBG 센서 인테로게이터 개발과 피크검출 알고리즘 성능 비교 (Development of A FBG Sensor Interrogator for Detecting Strain and Performance Comparison of Peak Detection Algorithms)

  • 박근수;박장식
    • 한국전자통신학회논문지
    • /
    • 제8권8호
    • /
    • pp.1137-1142
    • /
    • 2013
  • FBG센서는 구조물의 변형과 온도 측정에 주로 사용되고 있다. 본 논문에서는 FBG센서를 이용하여 균열을 측정하기 위하여 FPGA와 DSP를 이용하여 인테로게이터를 개발 구현하였다. 개발한 인테로게이터는 광원, 광서큘레이터, 광그레이팅 그리고 CCD센서 및 제어기로 구성된다. FBG센서로부터 반사된 광원의 스펙트럼을 분석하여 피크 파장를 검출하고 피크 파장의 변이를 이용하여 구조물의 변형 정도를 측정한다. 본 논문에서는 FBG센서 인테로게이터의 피크 검출 알고리즘에 주로 적용하는 중심점 알고리즘과 Gaussian 근사법을 비교한다. Gaussian 근사법에 개발한 인테로게이터에 적합함을 실험을 통하여 확인한다.

스테레오와 컬러 정보를 이용한 얼굴검출 시스템 (Face Detection system using stereo and color)

  • 이호;김동성
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
    • /
    • pp.865-868
    • /
    • 2000
  • 본 논문에서 얼굴 검출의 목적은 화상회의나 현금 자동 인출기 같이 복잡한 배경에서 압축이나 인식, 인증 등의 처리를 위해서 한 사람의 얼굴을 검출하는 데에 있다. 본 논문에서는 이러한 얼굴 검출 방법으로 스테레오와 컬러 정보를 이용한 방법을 제안하고자 한다. 제안된 방법은 크게 두 단계로 나눌 수 있는데 첫 번째 단계는 스테레오 영상으로 두개 영상의 차영상을 구해 깊이 정보를 이용하여 얼굴의 영역이 될만한 후보를 추출한다. 두번째 단계로는 후보들중에 크기가 큰 영역의 중심점에 영역성장을 하여서 얼굴 영역을 추출한다. 제안한 알고리즘을 사용한 결과 얼굴의 회전 및 표정 변화 등에 관계없이 얼굴검출을 하였다.

  • PDF

근접 객체 구분을 위한 중심점 추출 (Detection of a Center-Point for Separation of Touching Objects)

  • 정연우;백한솔;주미소;사재원;정용화;박대희
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2016년도 추계학술발표대회
    • /
    • pp.674-676
    • /
    • 2016
  • 감시 카메라 환경에서 움직이는 객체들이 서로 근접한 경우 객체들을 개별적으로 구분하기 어렵기 때문에 근접한 객체들을 분리하는 방법이 필요하다. 본 논문에서는 근접 객체 구분을 위하여 외곽선 데이터를 시계열 데이터로 변환하는데 필요한 중심점을 검출하는 방법을 제안한다. 실험 결과, 제안한 알고리즘은 다양한 근접 패턴에 대하여 중심점을 정확히 추출할 수 있음을 확인하였다.

증강현실 환경에서 복합특징 기반의 강인한 마커 검출 알고리즘 (A Robust Marker Detection Algorithm Using Hybrid Features in Augmented Reality)

  • 박규호;이행석;한규필
    • 정보처리학회논문지A
    • /
    • 제17A권4호
    • /
    • pp.189-196
    • /
    • 2010
  • 본 논문에서는 모서리점, 경계선 및 영역, 적응적 임계값 등과 같은 복합특징을 이용하여 증강현실 시스템에서 마커의 차단현상이 발생되거나 어두운 환경에서도 사용 가능하면서 정합 성능을 개선한 마커검출 알고리즘을 제안한다. 기존의 ARToolkit에서는 마커의 일부분이 사용자에 의해 가려지거나 주위 조명 변화에 의해 입력영상의 밝기 변화가 크게 될 경우, 마커를 추출할 수 없는 반면 제안한 마커추적 알고리즘에서는 마커영역 추출시 적응적 임계값 기법을 사용하여 조명의 변화에 둔감하게 반응하여 정확한 마커영역만을 분리 추출할 수 있다. 그리고 모서리 여부를 판단하고 모서리점이 가려진 경우, 추출된 직선의 교점으로부터 모서리점을 추출하므로 차단에 의해 마커가 가려졌을 때에도 정확한 마커 영역을 추출할 수 있다. 또한, 등록된 마커와의 정합시, 와핑에서 발생되는 마커의 크기 및 중심위치 변화를 보정하는 기법을 추가하여 정합 성능을 개선 시켰다. 실험 결과 제안한 알고리즘은 주위 조명 변화와 차단 현상에 강인하게 마커를 검출하였으며, 유사한 마커 태그를 구분 할 수 있는 정합 유사도가 종전보다 30% 증가한 것을 확인 할 수 있었다.

가변 투영마스크를 이용한 회전지문 정합 알고리즘에 관한 연구 (Rolled Fingerprint Merge Algorithm Using Adaptive Projection Mask)

  • 백영현
    • 전자공학회논문지
    • /
    • 제50권12호
    • /
    • pp.176-183
    • /
    • 2013
  • 본 논문에서는 회전을 통해 입력되는 연속 프레임 단위의 평면지문을 효과적으로 정합하여 보다 많은 지문의 특징점 정보를 취득함으로써, 지문 인식율을 높일 수 있는 회전지문 정합 알고리즘을 제안한다. 본 논문에서 제안한 가변 투영마스크를 이용한 회전지문 정합 알고리즘은 배경과 평면지문을 분리하는 검출부와 검출된 영상을 순차적으로 투영할 수 있는 투영 마스크 생성부를 갖는다. 또한 정합부에서는 생성된 가변 투영마스크를 중심영상부터 피라미드 형태의 투영법을 이용하여 정합된 회전지문을 취득하였다. 모의실험 결과 평면지문에서 추출되는 특징점수 평균 46.79%, 매칭을 위한 좋은 정보를 포함한 GOOD특징점의 개수는 52.0% 많이 검출됨을 보였다.

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

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

  • PDF