• 제목/요약/키워드: 블럭정합

검색결과 36건 처리시간 0.027초

Discontinuity 특성을 줄이기 위한 블럭 기반 움직임 추정 알고리즘 (A Simple Block-based Motion Estimation Algorithm for Discontinuity Blocks)

  • 배황식;정정화
    • 전기전자학회논문지
    • /
    • 제6권1호
    • /
    • pp.94-101
    • /
    • 2002
  • 본 논문은 블럭 기반 움직임 추정 알고리듬들에서 나타나기 쉬운 불연속성(discontinuity)을 줄이기 위한 알고리듬을 제안한다. 제안된 알고리듬은 정합 과정 중, 한 블럭에 대한 부분 SAD 값을 이용하여 쉽고 간단하게 불연속성 특성을 갖는 블럭을 찾아낼 수 있으며, 이러한 블럭들에 대해서만 부분 블럭에 대한 움직임 벡터를 추가 생성해낸다. 제안된 알고리듬은 기존의 여러 대표적인 움직임 추정 알고리듬들과의 성능 비교를 통하여, 일반 블럭에 대해서는 다른 알고리듬과 대등한 연산량을 나타내며, 불연속성을 갖는 블럭에 대해서는 화질의 개선을 보여 주었다.

  • PDF

지역적 융선의 방향성을 이용한 빠른 지문 정렬 방법 (Fast Fingerprint Alignment Method using Local Ridge Direction)

  • 문성림;김동윤;정석재
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
    • /
    • pp.580-582
    • /
    • 2003
  • 특징점 기반 지문 인식 방법은 지문 영상의 전처리 과정을 포함한 특징점 추출 과정과 추출된 특징점들의 유사도를 판단하는 정합 과정으로 구성된다. 특징점들의 정합과정을 수행하는 여러 가지 방법들 중 Hausdorff 거리 기반 정합 방법은 이동과 회전이 적은 지문의 특징점들에 대해 빠르게 계산할 수 있는 장점을 갖는다. 그러나, 이 방법은 이동과 회전이 많은 지문 영상의 경우 연산이 많아지는 단점을 가진다. 본 논문에서는 정합을 실행하기 전 지문의 중심점과 지역적인 블럭들의 방향성을 기준으로 정렬을 수행하여 비교되는 지문 특징점간의 회전 오차와 이동 오차를 줄임으로써, 기존의 정합 방법의 불필요한 연산량을 줄일 수 있는 방법을 제안하였다. 제안된 방법을 검증하기 위해 Hausdorff 거리 기반 정합 방법을 구현하고 그것에 대한 결과와 선정렬을 사용한 후의 정합 결과를 실험, 비교하였다. 이때의 평균 Hausdorff 거리는 Genuine의 경우 0.095가 줄어들었고, Improster의 경우 0.655가 늘어나는 성능 향상을 나타냈다.

  • PDF

시스톨릭 어레이를 이용한 블럭정합 알고리즘의 VLSI 구조 (VLSI architectures for block matching algorithms using systolic arrays)

  • 반성범;채승수;박래홍
    • 전자공학회논문지B
    • /
    • 제33B권6호
    • /
    • pp.156-163
    • /
    • 1996
  • In this paper, we propose VLSI architectures for the full search block matching algorithm (FS BMA) and two-stage BMA using integral projections that reduce greatly computational complexity with its performance comparable to that of the FS BMA. The proposed VLSI architectures are faster than the conventional ones with lower hardware complexity. Also the proposed architectures of the FS BMA and two-stage BMA are modeled in VHDL and simulated to show their functional validity.

  • PDF

선형 시스토릭 어레이를 이용한 완전탐색 블럭정합 이동 예측기의 구조 (A linear systolic array based architecture for full-search block matching motion estimator)

  • 김기현;이기철
    • 한국통신학회논문지
    • /
    • 제21권2호
    • /
    • pp.313-325
    • /
    • 1996
  • This paper presents a new architecture for full-search block-matching motion estimation. The architecture is based on linear systolic arrays. High speed operation is obtained by feeding reference data, search data, and control signals into the linear systolic array in a pipelined fashion. Input data are fed into the linear systolic array at a half of the processor speed, reducing the required data bandwidth to half. The proposed architecture has a good scalability with respect to the number of processors and input bandwidth when the size of reference block and search range change.

  • PDF

주파수 특성이 좋은 광대역 마이크로웨이브 증폭기의 설계 (Design of wide Band Microwave Amplifier with Good Frequncy Characteristics)

  • 강희창;박일;진연강
    • 한국전자파학회지:전자파기술
    • /
    • 제2권2호
    • /
    • pp.3-10
    • /
    • 1991
  • GaAs FET초고주파 증폭기의 DC 블럭용으로 사용되는 칩 커페시터 대신 DC블럭 및 임피던스 변환 성질을 가진 DC block/transformer(비대칭 2선 마이크로스트립 선로 및 까지낀 3선 마이크로스트립 선로)를 사용한 초고주파 증폭기의 새로운 구성 방법을 제시하였다. 새로운 구성을 갖는 초고주파 증폭기의 대역 특성은 평탄하며 대역폭이 3.5(BHz)인 광대역 특성을 얻으 수 있었다. 초고주파 증폭기에 사용된 깍지낀 3선 마이크로스트리 결합 선로는 DC블럭 기능과 함께 임피던스 정합 역할을 할 수 있는 큰 장점을 가지고 있다.

  • PDF

전탐색 블럭정합 움직임추정 VLSI 에서 클럭사이클수를 줄이는 효율적 구조 (An Efficient Clock Cycle Reducing Architecture in Full-Search Block Matching Motion Estimation VLSI)

  • 윤종성;장순화
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
    • /
    • pp.259-262
    • /
    • 2000
  • 본 논문은 전탐색 블럭매칭 움직임추정 VLSI 구조에서 클럭당 두연산(하나는 클럭의 상향에지, 하나는 하향에지에서 동작)을 수행하는 PE(Processing Element)를 교번적으로 결선, 클럭의 상향에지는 물론 하향에지에서도 동작하도록 하는 방식으로 클럭 사이클수를 줄이는 VLSI 구조를 제안한다 기존 구조에 그대로 적용되는 본 방법은 공급 데이타폭이 2 배, PE 의 HW 복잡도가 1.5 배 절대차 합 연산의 복잡도가 2 배로 늘어나 전체 하드웨어가 복잡해지나, PE수를 2배로 하여 클럭사이클수를 줄이는 방법에 비해서는 매우 효율적이다. 본 제안 구조는 계층적 움직임 추정 알고리듬을 사용한 MPEG-2 움직임 추정기 개발의 설계에 적용하여 기능과 HW 복잡도를 확인하였다.

  • PDF

차영상의 윤곽정보를 이용한 가변 블록 정합 알고리즘에 관한 연구 (A Study on Variable Block Matching Algorithm Using Edge Information of Differential Image)

  • 권병헌;안정길;황병원
    • 한국통신학회논문지
    • /
    • 제19권4호
    • /
    • pp.639-648
    • /
    • 1994
  • 본 논문에서는 동영상 압축에 핵심 기술인 이동정보량추정에 있어 새로운 가변블럭정함 알고리즘을 제안하였다. 이동정보량 추정에 있어서 고려되어야 할 실시간 처리와 정확한 운동벡터를 구하기 위해 연속된 두 프레임 영상을 이용하여 차영상을 구하고 이 차영상에서 나타난 윤곽정보를 2진화하여 윤곽의 포함정도에 따라 블록의 활동도를 정의하고 이 활동도에 따라 움직임이 많은 부분은 퀘드트리를 적용하여 보다 정확한 운동백터를 구하였다. 컴퓨터 모의실험으로 다른 고속블럭매칭 알고리즘과 PSNR과 계산량을 비교하여 제안된 알고리즘의 우수함을 입증하였다.

  • PDF

완전탐색 블럭정합 알고리듬을 이용한 움직임 추정기의 VLSI 설계 및 구현 (Design and Implementation of Motion Estimation VLSI Processor using Block Matching Algorithm)

  • 이용훈;권용무;박호근;류근장;김형곤;이문기
    • 전자공학회논문지B
    • /
    • 제31B권9호
    • /
    • pp.76-84
    • /
    • 1994
  • This paper presents a new high-performance VLSI architecture and VLSI implementation for full-search block matching algorithm. The proposed VLSI architecture has the feature of two directional parallel and pipeline processing, thereby reducing the PE idle time at which the direction of block matching operation within the search area is changed. Therfore, the proposed architecture is faster than the existing architectures under the same clock frequency. Based on HSPICE circuit simulation, it is verified that the implemented procesing element is operated successfully within 13 ns for 75 MHz operation.

  • PDF

고속블럭정합 알고리즘을 위한 실시간 영상프레임 데이터 처리 제어 방법의 설계 및 구현 (A Design and Implementation of Real-time Video frame data Processing control for Block Matching Algorithm)

  • 이강환;황호정
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(2)
    • /
    • pp.373-376
    • /
    • 2001
  • This paper has been studied a real-time video frame data processing control that used the linear systolic array for motion estimation. The proposed data control processing provides to the input data into the multiple processor array unit(MPAU) from search area and reference block data. The proposed data control architecture has based on two slice band for input data processing. And it has no required external control logic blocks for input data as like reference block or search area data.

  • PDF

비백색 잡음 환경에서 정합필터 성능개선을 위한 백색화 기법 (Whitening Method for Performance Improvement of the Matched Filter in the Non-White Noise Environment)

  • 김정구
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 2006년도 춘계 국제학술대회 논문집
    • /
    • pp.111-114
    • /
    • 2006
  • 비백색잡음(non-white noise)인 잔향(reverberation)이 신호탐지(signal detection)의 주 방해신호인 천해 능동소나(active sonar) 환경에서의 표적탐지는 선백색화기(pre-whitening filter)를 사용하여 수신신호를 백색화한 후 백색잡음에서 최적 탐지기(optimum detector)인 정합필터를 사용한다. 그러나 이 방법은 잔향이 비정상(non-stationary) 특성을 가지기 때문에 구현이 매우 힘들다. 기존의 연구에 따르면 이러한 잔향은 지역적 정상상태(local stationary)라고 가정할 수 있다. 본 논문에서는 먼저 잔향신호의 지역적 정상상태의 범위를 추정(estimation)하고, 이 추정을 바탕으로 천해와 같은 비백색 잔향신호 환경에서 선백색화 블럭 정규화 정합필터(pre-whitening block normalized matched filter)의 성능을 개선할 수 있는 선백색화 기법을 제안하였다. 제안된 잔향신호의 백색화 기법은 표적신호 전 후의 잔향신호를 사용하여 처리블록(processing block)을 백색화하기 때문에 기존의 백색화 기법보다 우수한 성능을 보였다. 제안된 백색화 기법을 이용한 탐지기의 성능을 평가하기 위해 우리나라 인근해역에서 실측된 데이터를 이용하여 컴퓨터 모의실험을 수행하였다. 모의실험 결과 제안된 기법을 사용한 탐지기는 기존의 백색화 기법을 사용한 탐지기보다 우수한 탐지성능을 보였다.

  • PDF