• 제목/요약/키워드: 정합 알고리즘

검색결과 816건 처리시간 0.025초

임베디드 GPU에서의 병렬처리를 이용한 모바일 기기에서의 다중뷰 스테레오 정합 (Multiview Stereo Matching on Mobile Devices Using Parallel Processing on Embedded GPU)

  • 전윤배;박인규
    • 방송공학회논문지
    • /
    • 제24권6호
    • /
    • pp.1064-1071
    • /
    • 2019
  • 다중뷰 스테레오 정합 알고리즘은 시점이 다른 복수의 2차원 영상으로부터 3차원 형상을 복원하기 위해 사용된다. 기존의 다중뷰 스테레오 정합 알고리즘은 단계별로 많은 계산량을 포함하는 복잡한 구조 때문에 고성능 하드웨어에서만 주로 구현되어왔다. 그러나 최근에 모바일 그래픽 프로세서가 발전하면서 충분한 부동소수점 계산 성능이 확보됨에 따라 기존의 PC 환경에서만 수행되었던 복잡한 컴퓨터 비전 알고리즘들이 모바일 GPU에서 구현되고 있다. 본 논문에서는 임베디드 보드의 모바일 GPU에서의 병렬처리를 기반으로 다중뷰 스테레오 알고리즘의 병렬처리를 구현하고 자원이 제한적인 하드웨어에서의 성능 최적화 기법을 제안한다.

다중 DSP 프로세서 기반의 병렬 수중정합장처리 알고리즘 설계 (Design of Parallel Algorithms for Conventional Matched-Field Processing over Array of DSP Processors)

  • 김건욱
    • 대한전자공학회논문지SP
    • /
    • 제44권4호통권316호
    • /
    • pp.101-108
    • /
    • 2007
  • 고성능 네트워크와 분산처리구조가 병렬처리와 함께 결합되면, 전체적인 디지털 신호처리 시스템의 계산능력, 신뢰도, 다양성을 향상시킨다. 본 논문에서는, 발전된 형태의 수중레이더 (sonar) 알고리즘인 수중정합장처리 (Matched-Field Processing MFP)를 위한 병렬처리 알고리즘을 디자인하고 다중 DSP 프로세서 기반의 병렬처리 시스템 상에서 성능분석과 함께 최적의 병렬처리 솔루션을 제안한다. 각각의 병렬 알고리즘은 특정한 도메인에서 주어진 계산량을 분산시키며 이를 통한 속도향상을 추구한다. 필요한 연산량과 형태에 따라서 병렬 알고리즘은 각기 다른 성능향상을 보여준다. 또한, 알고리즘의 계산량 분산방식 프로세서간의 통신방식, 알고리즘의 복잡도, 프로세서의 속도, 목적하는 시스템의 구성에 따라서 다양한 성능지표를 보여준다. 제안하는 주파수와 출력값 기반의 병렬 알고리즘은 상당한 계산량을 요구하는 수중정합처리 알고리즘을 적절히 다중 프로세서에 균형 있게 분산시켜 프로세서의 개수와 비례하는 성능향상을 보여주고 있다.

SMTG 알고리즘을 이용한 랜드마크의 고속정합

  • 서석배;강치호
    • 항공우주기술
    • /
    • 제4권2호
    • /
    • pp.230-235
    • /
    • 2005
  • 본 논문에서는 통신해양기상위성의 선행연구로써 SMTG 알고리즘을 이용한 고속의 랜드마크 정합 방법을 제안한다. 비교실험을 통하여 일반적인 방법보다 계산 시간을 대폭 줄일 수 있음을 확인하였다.

  • PDF

지문 인식을 위한 정합 알고리즘에 관한 연구 (A Study of Matching Algorithm for Fingerprint Recognition)

  • 조기형;이대령
    • 한국통신학회논문지
    • /
    • 제16권2호
    • /
    • pp.155-161
    • /
    • 1991
  • 본 연구는 지문인식을 위한 성합 알고리즘에 관한 것으로 지문 영상이 갖는 특징점에서 4개의 단점과 분기점의 위치와 방향정보를 이용하였으며, 입력 지문과 참조 지문의 특징점 일치수, 이동량, 위치 정합량을 정의하고 위치성합량차를 산출하여 동일 지문을 판정하였다.

  • PDF

결합과 분배를 이용한 지문이미지 처리를 위한 정합알고리즘 (Matching Algorithms for processing Fingerprint Image using the Union and Division)

  • 박종민;조범준
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2004년도 춘계학술발표대회논문집
    • /
    • pp.794-797
    • /
    • 2004
  • 본 논문에서는 처리시간을 줄이고, 인식률을 높이기 위해서 이진화된 지문 이미지를 효율적으로 처리하기 위한 자료 구조인 Union and Division을 이용한 이진화와 잡음 제거, 특이점 추출 단계로 이루어진다. Union and Division을 사용하는 경우에서는 융선을 추적 가능하다는 성질을 이용하여서 동일융선 상에 있는 두 개의 특이점을 잇는 선분을 기준점으로 하는 정합 알고리즘을 제안한다.

  • PDF

이진화된 지문이미지의 효율적 처리를 위한 정합알고리즘 (Matching Algorithms for processing Binarized Fingerprint Image efficiently)

  • 박종민;김용훈;조범준
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.381-384
    • /
    • 2004
  • 본 논문에서는 이진화된 지문 이미지를 효율적으로 처리하기 위한 자료 구조인 Union and Division을 이용하여 이진화와 잡음 제거, 그리고 특이점 추출 단계로 이루어진다. Union and Division을 사용하는 경우에, 융선을 추적 가능하다는 성질을 이용하여 동일 융선 상에 있는 두 개의 특이점을 잇는 선분을 기준점으로 하는 정합 알고리즘을 제안한다.

  • PDF

경계점의 절대 오차 평균을 이용한 개선된 연속 제거 알고리즘 (An Advanced Successive Elimination Algorithm Using Mean Absolute Difference of Neighboring Search Points)

  • 정수목
    • 한국컴퓨터산업학회논문지
    • /
    • 제5권7호
    • /
    • pp.755-760
    • /
    • 2004
  • 본 논문에서는 경계점의 절대 오차 평균을 이용한 개선된 연속제거알고리즘을 제안 하였다. 움직임추정에서 탐색점은 경계점의 절대오차 평균을 이용하여 많은 연산량을 필요로 하는 정합 평가 없이 제거될 수 있다. 적응적 MAD계산 알고리즘을 적용하여 신속하게 탐색점을 제거한다. 따라서 제안된 알고리즘에서는 정합평가 횟수가 감소하게 되고 탐색점제거가 신속하게 발생하여 연산량이 감소하게 된다. 제안된 알고리즘의 효율성을 실험결과로 증명하였다.

  • PDF

얼굴인식을 위한 특징 추출 및 정합 알고리즘에 관한 연구 (A Study on the Feature Extraction and Matching Algorithm for a Face Recognition)

  • 김윤수;류정식;김준식
    • 융합신호처리학회논문지
    • /
    • 제3권2호
    • /
    • pp.15-22
    • /
    • 2002
  • 본 논문에서는 보안시스템에 적용할 수 있는 얼굴인식 알고리즘을 제안하였다 얼굴인식을 위해 기존에는 얼굴특징의 거리와 각도를 이용한데 반해, 제안한 방법에서는 명암영상을 직접적인 입력으로 사용하고, 기준영상과 입력영상의 두 염색체를 비교하여 적응도가 가장 좋은 개체를 선택하는 유전자 알고리즘을 사용하였고, 모의실험을 통해 성능을 검증하였다.

  • PDF

DWT 영역에서의 주파수 정보를 활용한 가변 윈도우 기반의 스테레오 정합 알고리즘 (A New Stereo Matching Algorithm based on Variable Windows using Frequency Information in DWT Domain)

  • 서영호;구자명;김동욱
    • 한국정보통신학회논문지
    • /
    • 제16권7호
    • /
    • pp.1437-1446
    • /
    • 2012
  • 본 논문에서는 스테레오 카메라 환경에서 고속으로 깊이 정보를 얻기 위한 응용분야에 적합한 스테레오 정합 기법을 제안하고자 한다. 이러한 조건을 만족하기 위해서 DWT 영역에서의 주파수 정보와 가변 정합창을 이용하는 적응적인 스테레오 정합 기법을 제안한다. 공간 영역에서 영상의 국부적인 특성을 분석하여 정합창의 크기를 결정하고, 주파수 영역에서 영상의 주파수 특성을 분석하여 정합창의 형태 및 스케일링 요소를 결정한다. 주파수 영역에 대한 정보를 이용하기 위해서 로컬 DWT와 전역 DWT를 활용하는 기법을 모두 적용하였다. 본 논문은 스테레오 정합을 위한 제안한 기법은 유사한 수준의 복잡도에서 고정 정합창 기반의 기법과 비교할 때 PSNR이 향상되는 것을 확인하였다.

계기판 벌브 인식 알고리즘 ((Algorithm for Recognizing Bulb in Cluster))

  • 이철헌;설성욱;김효성
    • 대한전자공학회논문지TE
    • /
    • 제39권1호
    • /
    • pp.37-45
    • /
    • 2002
  • 본 논문은 차량계기판에서 벌브를 인식하기 위한 새로운 특징을 제안한다. 대부분의 모델기반 물체 인식에서 사용되는 특징으로는 물체의 다각형 근사점이 있다. 이러한 특징을 이용한 정합방식을 차량계기판의 벌브와 같은 작은 물체에 적용하며, 정합율이 낮다. 이러한 정합율을 높이기 위해서 본 논문에서는 새로운 특징을 제안한다. 제안된 특징은 물체화소의 원분포와 물체의 중심에서 경계선까지의 거리비이다. 본 논문에서는 이러한 세 개의 특징을 모두 같이 이용하기 위해서 새로운 결정함수를 정의한다. 실험 결과는 다각형 근사점을 이용한 정합방식과 3개의 특징을 모두 이용한 정합방식에서의 정합이 되지 않은 물체수로 비교를 한다.