• 제목/요약/키워드: 블록 매칭법

검색결과 10건 처리시간 0.029초

계층화 모션 추정법과 병렬처리를 이용한 차량 움직임 측정 알고리즘 개발 및 구현 (Design and Implementation of Algorithms for the Motion Detection of Vehicles using Hierarchical Motion Estimation and Parallel Processing)

  • 강경훈;정성태;이상설;남궁문
    • 한국멀티미디어학회논문지
    • /
    • 제6권7호
    • /
    • pp.1189-1199
    • /
    • 2003
  • 본 논문에서는 계층화 모션 추정법과 병렬 처리를 이용한 차량의 움직임 측정 알고리즘을 제안한다. 본 시스템에서는 CMOS 센서를 통하여 도로 영상을 캡쳐한다. 그 다음에 영상을 작은 블록들로 나누고 블록매칭을 이용하여 각 블록의 움직임을 계산한다. 그리고 움직임이 비슷한 블록들을 클러스터링하여 차량의 움직임을 측정한다. 본 논문에서는 실시간 동작을 위하여 계층화 모션 추정법과 병렬 처리에 의거한 블록매칭 알고리즘을 제안한다. 병렬처리를 위해서는 파이프라인과 데이터 플로우 기법을 도입하였다. 본 논문에서 제안된 시스템은 기존의 내장형 시스템을 이용하여 구현되었다. 제안된 블록매칭 알고리즘은 PLD(Programmable Logic Device)를 이용하여 구현하였고 클러스터링 알고리즘은 ARM 프로세서를 이용하여 구현하였다. 실험 결과에 의하면 본 논문에서 구현된 시스템은 차량의 움직임을 실시간으로 추출할 수 있었다.

  • PDF

YIQ 모델을 사용한 프랙탈 기반 칼라 영상의 압축률에 관한 연구 (A Study on the Compression Ratio of Fractal-based Color Image Using YIQ Model)

  • 김성종;신인철
    • 한국정보처리학회논문지
    • /
    • 제5권1호
    • /
    • pp.215-222
    • /
    • 1998
  • 프랙탈을 기반으로 한 칼라 영상 부호화는 영상을 RGB,YIQ나 CMYK와 같은 기본적인 채널로 분리한 후, 각각의 채널을 독립적으로 프랙탈 이진 영상 부호화 기법에 적용함으로써 쉽게 부호화할 수 있다. 그러나 이 방법은 각각의 채널에 대해 부호화를 반복해야 하기 때문에 많은 계산 시간이 필요하다는 단점이 있다. 본 논문에서는 이러한 단점을 개선하기 위하여 국부적 지역 탐색법을 사용하였으며, 압축률 향상을 위해 각 채널마다 사람의 눈에 느껴지는 민감성의 정도가 다른 YIQ 모델을 사용하여 I나 Q 채널보다 Y채널에 더 많은 비트를 할당하였다. 각각의 치역 블록에 대하여 Y채널에 가장 잘 매칭이 되는 정의역 블록을 찾았으며, I와 Q 채널을 위해서는 잘 매칭이 되는 대응 블록을 이용하였다. 따라서 각각의 YIQ채널을 위한 최적의 변환식을 계산하는 과정에서 단지 하나의 기하학적인 변환식(변환과 선택된 정의역 블록의 주소)만이 필요할 뿐이다. 이러한 접근 방법은 기존의 부호화 방법들과 비교해 볼 때 부호화 시간의 단축과 압축률 향상을 동시에 얻을 수 있다.

  • PDF

Lab 블록 매칭을 이용한 객체 탐색 및 타겟팅 (Object Detection & Targeting with Lab Block Matching)

  • 이정아;최철;최영관;박장춘
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.727-730
    • /
    • 2004
  • 영상은 복잡한 객체들의 집합으로 이루어져 있기 때문에 영상에 포함된 객체를 분리하는 일은 컴퓨터 비전이나 인식 등 많은 분야에서 중요시 된다. 영상 처리 측면에서 객체를 분할하기 위해서 색상, 모양, 질감, 움직임 등 다양한 기법들이 이용되고 있다. 본 논문에서는 정확한 색상의 비교를 위해서 CIE 색상 모델을 이용하고 있으며 이것을 기반으로 객체를 추출하고 있다. 그리고 추출된 객체의 해석과 검증을 위해서 모양 기반의 분석법을 이용하고 있다. 본 논문에서는 Pan/Tilt 카메라의 타겟팅(Targeting)과 포커싱(Focusing)을 위해 영상 내에 포함되어진 객체를 검출하기 위한 방법론을 제안하고자 한다. 객체를 인식하기 위해 CIE 색상 모델을 이용한 색상 매칭 기법을 제안하고 있다. 색상의 분포를 파악하기 위해서 CIE 모델이 생성해내는 Lab 블록을 통계적인 방법으로 분석한다. 그리고 분석된 결과는 CIE 블록 매칭(Bock Matching) 기법의 기준이 되며 이것을 이용해서 후보 객체 영역(Candidate Object Area)을 추출하게 된다. 추출된 후보 객체 영역을 검증하기 위해서 모멘트를 이용한 모양 기반의 분석을 활용하고 있다.

  • PDF

경계선의 특정 기준점과 적응적 윈도우를 기반으로 한 변위 추정 (Disparity estimation based on edge fiducial points and adaptive window)

  • 노윤향;고병철;변혜란;유지상
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
    • /
    • pp.559-561
    • /
    • 2001
  • 본 논문에서는 스테레오 영상으로부터 변위를 추정할 수 있는 다양한 방법들 중 특정 기반 방식과 영역 기반 방식의 각각의 장점들을 살리고 단점들을 보완하기 위한 방법은 제안한다. 영상의 경계선을 이루는 특징점들은 전체 영상의 5% 내외의 소수로 추출되면서도 많은 양의 영상 정보를 가지고 있으므로, 이 점들에 대해 일정한 매칭 과정을 통해 대응점을 구하고, 이 중 90% 이상의 정확성 매칭 확률을 가진 대응점들을 영상으로 기준점으로 설정한다. 그리고 이러한 기준점 이외의 점들에 대해서는 추출된 기준점들의 순서에 맞추어 Ordering Constraint를 적용시키고 기준점에 따라 블록의 크기가 달라지는 영역 기반 방식을 적용하여 조밀한 변위를 추정하였다. 이렇게 함으로써 영역 기반 방식과 특징 기반 방식의 각각의 장점들을 이용하면서도 특정기반 방식의 문제점인 보간법 문제를 해결하였고, 또한 블록의 크기 따라 계산 시간과 정합 오차가 많이 좌우되는 영역 기반 방식의 단점들을 해결하였다. 또한 기준점을 이용하여 Ordering constraint 기반하에 영역 정보를 이용하므로 좀 더 올바른 순서 조건에 맞추어 대응점을 찾을 수 있고 또한 폐쇄 영역 부분도 쉽게 찾을 수 있었다.

  • PDF

블록 매칭을 이용한 Granular Flow의 속도 측정 (Velocity Measurement of Granular Flow with Block Matching)

  • 이진걸
    • 공학논문집
    • /
    • 제2권1호
    • /
    • pp.5-11
    • /
    • 1997
  • 입자 물질의 흐름(granular flow)은 일반 산업체의 거의 모든 공정에서 발생한다. 본 논문은 중력 하에서 경사진 슈트 (chute)를 통하여 흐르는 입자들의 속도를 측정하기 위하여 고속 디지털 영상을 이용한 방법을 논한다. 유리 입자 들이 이 실험에서 사용되었다. 유리 입자 들의 평균 속도를 측정하기 위하여 블록 매칭 (block matching)이 사용되었으며 유리입자 들의 평균속도는 변동 정규 상관 함수에 보간법을 적용함으로서 화소 간격보다 적은 단위로 측정하였다.

  • PDF

정규화된 블록매칭과 POCS에 의한 HR 영상 재구성 (Reconstruction of HR by POCS and Regularized Block Matching)

  • 최종범;오태석;김용철
    • 한국통신학회논문지
    • /
    • 제30권8C호
    • /
    • pp.824-831
    • /
    • 2005
  • LR 영상을 이용하는 HR 영상 재구성에서 추정된 움직임 벡터의 오류는 재구성된 영상의 화질을 저하시킨다. 이를 해결하기 위해 움직임 추정과 HR 영상의 추정을 동시에 하는 방법들이 제안되었으나, 블록 정합법과 같은 간단한 방법을 사용하는 경우 추정된 움직임 벡터에는 여전히 오류가 발생한다. 본 논문에서는 정규화된 움직임 추정과 POCS를 이용한 HR 영상 재구성을 동시에 하는 IBR 재구성 방법을 제안한다. 이 방법에서는 어느 한 화소의 움직임 벡터가 이웃의 움직임 벡터들과 연관성이 있음을 이용하여 블록 정합법에 정규화를 적용하여 움직임 추정이 이루어진다. 제안된 방법을 사용한 실험 결과 종래의 방법에 비하여 움직임 추정이 개선되었으며 이에 따라서 재구성된 고해상도 영상의 화질과 PSNR이 현저히 개선되었다.

영상처리기법을 이용한 표면균열길이 측정 (Measurement of Surface Crack Length Using Image Processing Technology)

  • 남승훈;김용일;김시천;류대현
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2001년도 춘계학술대회논문집A
    • /
    • pp.96-101
    • /
    • 2001
  • The development of a new experimental method is required to easily observe the growth behavior of fatigue cracks. To satisfy the requirement, an image processing technique was introduced to fatigue testing. The length of surface fatigue crack could be successfully measured by the image processing system. At first, the image data of cracks were stored into the computer while the cyclic loading was interrupted. After testing, crack length was determined using image processing software which was developed by ourselves. Block matching method was applied to the detection of surface fatigue cracks. By comparing the data measured by image processing system with the data measured by manual measurement with a microscope, the effectiveness of the image processing system was established. If the proposed method is used to monitor and observe the crack growth behavior automatically, the time and efforts for fatigue test could be dramatically reduced.

  • PDF

영상처리기법을 이용한 1Cr-1Mo-0.25V 강의 피로균열 성장거동 관찰 (Observation of Fatigue Crack Growth Behavior in 1Cr-1Mo-0.25V Steel Using Image Processing Technology)

  • 남승훈;김용일;류대현
    • 비파괴검사학회지
    • /
    • 제22권1호
    • /
    • pp.14-21
    • /
    • 2002
  • 피로균열 성장거동 관찰을 위한 새로운 실험 방법의 개발이 필요하다. 이러한 요구를 만족시키기 위해서 본 연구에서는 영상처리기법을 피로시험에 도입하였으며, 영상처리시스템을 이용하여 표면피로균열길이를 측정하였다. 먼저 주기적으로 시험하중을 멈추는 동안 균열영상 데이터를 컴퓨터에 저장시켰다. 시험이 끝난 후에는 본 연구진에서 개발한 영상처리 소프트웨어를 사용하여 균열길이를 측정하였으며, 이를 위하여 블록매칭방법을 포함한 다양한 영상처리 기법을 적용하였다. 영상처리시스템으로 측정한 데이터와 현미경을 이용하여 수동으로 측정한 데이터를 비교하여 영상처리시스템의 유효성을 검증하였다. 만약 본 연구에서 제안한 방법을 균열성장거동을 자동적으로 관찰하거나 모니터 하는데 사용한다면 피로시험에 소요되는 시간과 노동력을 현격히 줄일 수 있다.

경계 기반 평활화를 이용한 3D 영상의 변이 추정과 IV (Disparity estimation using edge-based regularization and intermediate view reconstruction for 3D images)

  • 김미현;박상현;이상호;김성식;손광훈
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1998년도 학술대회
    • /
    • pp.13-16
    • /
    • 1998
  • 본 논문에서는 입체 영상 시스템 중 전송단에서의 영상의 입체감 분석을 위한 변이추정 방식에 대해 중점적으로 연구하였다. 변이추정은 기본적으로 MAE(mean absolute error)를 최소가 되도록 하는 동시에 변이를 각 방향에서의 경계값의 크기에 반비례한 정도로 평활화하는 반복적 블록 매칭 방식을 적용하였다. 수신단에서는 복원된 영상과 변이 정보를 이용하여 IVR(Intermediate View Reconstruction)을 수행하였으며, 보간법(interpolation)을 사용하는 동시에 occlusion 영역에서의 좌우 영상중 한 영상에서 외삽법(extrapolation)을 택하였다. 이 알고리즘으로 영상의 smooth 영역에서 일정하게 평활화된 변이를 추정하였고, 경계부분에서는 평활화방식에서 흔히 발생하는 oversmoothing 문제를 해결하였다. 또한 IVR에서는 다른 알고리즘에 비해 영상의 경계 부분을 살리며, occlusion 영역을 잘 보존하는 특성을 보였다.

  • PDF

신경 회로망 벡터 양자화를 이용한 움직임 탐색 영역의 예측 (Motion Search Region Prediction using Neural Network Vector Quantization)

  • 유대현;김재창
    • 전자공학회논문지B
    • /
    • 제33B권1호
    • /
    • pp.161-169
    • /
    • 1996
  • 본 논문에서는 동영상 압축의 핵심 기술인 움직임 벡터 추정에 있어서 신경 회로망을 이용한 벡터 양자화에 의해 탐색 영역을 예측하는 방법을 제안한다. 훈련영상을 입력으로 하여 전역 탐색법 등에 의하여 구해진 움직임 벡터를 이용하여 움직임 벡터 코드 북을 생성하고 이를 예측 탐색 점으로 이용한다. 움직임 벡터 코드 북을 생성하기 위해서 병렬 처리 특성과 다양한 학습 알고리즘을 갖는 신경 회로망을 이용하였다. 제안된 방법은 움직임 벡터들의 높은 공간적 상관성을 이용하게 되고 결과적으로 적은 탐색 점으로 움직임 벡터를 추정할 수 있으므로 계산량을 줄일 수 있을 뿐 아니라 움직임 벡터를 표현하기 위해 소요되는 비트 수도 크게 줄일 수 있다. 모의 실험을 통하여 제안된 방식이 기존의 고속 블록 매칭 알고리즘보다 우수함을 보였다.

  • PDF