KR950022654A - 블록정합 동추정방법 및 장치 - Google Patents
블록정합 동추정방법 및 장치 Download PDFInfo
- Publication number
- KR950022654A KR950022654A KR1019930029582A KR930029582A KR950022654A KR 950022654 A KR950022654 A KR 950022654A KR 1019930029582 A KR1019930029582 A KR 1019930029582A KR 930029582 A KR930029582 A KR 930029582A KR 950022654 A KR950022654 A KR 950022654A
- Authority
- KR
- South Korea
- Prior art keywords
- distortion function
- value
- image data
- calculating
- matching point
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N7/00—Television systems
- H04N7/12—Systems in which the television signal is transmitted via one channel or a plurality of parallel channels, the bandwidth of each channel being less than the bandwidth of the television signal
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
본 발명은 연속적인 영상데이타의 움직임을 추정하는 블록정합방법은 상기 영상데이타의 수평 및 수직의 가산 투영값을 이용하여 현재영상데이타의 블록과 이전영상데이타의 블록사이의 왜곡함수값으로부서 1차원 정합점을 계산하는 제1 정합과정, 및 상기 1차원 정합과정으로부터 구한 1차원 정합점과 그 주변의 8점으로부터 2차원 최종정합점을 구하는 제2 정합과정을 포함한다. 본 발명에 의한 블록정합 동추정방법 및 장치는 2단계 고속 블록정합 알고리즘을 적용하여 종래의 전역탐색 블록정합 알고리즘에 비하여 성능저하는 거의 없는 반면에 계산량을 줄임으로써 실시간처리가 가능하게 한다. 또한 종래 하드웨어 구조보다는 잡음에 강하며, 1.5-2배정도 빠르게 동작한다.
Description
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 종래의 동 추정기의 구조를 나타내는 도.
제2도는 종래의 다른 동 추정기의 구조을 나타내는 도.
제3도는 종래의 또 다른 동 추정기의 구조를 나타내는 도.
제4도는 본 발명에 의한 블록정합 동추정기의 블록도.
Claims (7)
- 연속적인 영상데이타의 움직임을 추정하는 방법에 있어서, 상기 영상데이타의 수평 및 수직의 가산투영값을 이용하여 현재영상데이타의 블록과 이전영상데이타의 블록사이의 제1 왜곡함수값으로부터 1차원 정합점을 계산하는 제1 정합과정; 및 상기 1차원 정합과정으로부터 구한 1차원 정합점과 그 주면의 8점으로 부터 2차원 정합점을 구하는 제2 정합과정을 포함하는 것을 특징으로 하는 블록정합 동추정방법.
- 제1항에 있어서, 상기 제1정합과정은 현재영상데이타에 대한 수평 및 수직 가산투영값들을 계산하는 단계; 이전영상데이타에 대한 수평 및 수직 가산투영값들을 계산하는 단계; 상기 현재영상데이타 및 이전 영상데이타의 수평 및 수직 가산투영값들을 이용하여 현재영상과 이전영상사이의 제1 왜곡함수값을 계산하는 단계; 및 상기 현재영상 주변의 모든 블록들의 제1 왜곡함수값들을 이용하여 최소값을 갖는 1차원 정합점을 구하는 단계를 포함하는 것을 특징으로 하는 블록정합 동추정방법.
- 제2항에 있어서, 상기 제1 정합과정에서 얻어진 하나의 1차원 정합점과 그 주변의 8개의 탐색점에 대하여 제2 왜곡함수값을 계산하는 단계; 및 상기 제2 왜곡함수값들 중 최소값을 선택하여 2차원 정합점을 결정하는 단계를 포함하는 것을 특징으로 하는 블록정합 동추정장치.
- 제2항에 있어서, 상기 제1 왜곡함수값 계산단계는 현재영상의 가산투영값이 입력될 때, 위에서 아래로 한 클럭후에 출력된 후 저장하는 단계; 및 이전영상의 가산투영값이 입력될 때, 수평가산투영값은 한 클럭에서 수직방향으로 전파되고, 다음 클럭에서는 수평방향으로 전파되며, 수직가산투영값은 대각선방향으로 전파되는 단계를 포함하는 것을 특징으로 하는 블록정합 동추정장치.
- 연속적인 영상대이타의 움직임을 추정하는 장치에 있어서, 상기 영상데이타에 대한 수평 및 수직 가산투영값들을 계산하는 수단; 상기 현재 및 이전영상대이타의 수평 및 수직 가산투영값들을 사용하여 현재영상과 이전영상사이의 제1 왜곡함수값을 계산하는 수단; 상기 현재영상 주변의 모든 블록의 제 왜곡함수값들을 이용하여 최소값을 갖는 1차원 정합점을 구하는 수단; 상기 얻어진 하나의 1차원 정합점과 그 주변의 8개의 탐색점에 대하여 제2 왜곡함수값을 계산하는 수단; 및 상기 제2 왜곡함수값 중 최소값을 선택하여 2차원 정합점을 결정하는 수단을 포함하는 것을 특징으로 하는 블록정합 동추정장치.
- 제5항에 있어서, 상기 제1 왜곡함수값을 계산하는 수단은 각 열마다 7개의 처리소자들(M)이 배치되고, 각 행마다 4개의 처리소자들(M)이 배치되는 7×4 왜곡함수값 계산기(31); 각 행의 처리소자들(M)의 출력들을 가산하는 가산기들(A); 및 각 열마다 7개의 레지스터들이 배치되고 각 행마다 6개의 레지스터들이 배치되는 구조를 갖는 레지스터에레이를 포함하는 것을 특징으로 하는 블록정합 동추정장치.
- 제6항에 있어서, 상기 1차원 정합점계산수단은 상기 7개의 제1 왜곡함수값들 중 6개의 제1 왜곡함수값들을 2개씩 비교하여 작은 값을 구하는 비교수단; 상기 나머지 하나의 제1 왜곡함수값을 소정시간 딜레이하여 출력하는 딜레이수단; 및 상기 비교수단으로부터 출력된 3개의 왜곡함수값들과 상기 딜레이수단으로부터 출력된 1개의 왜곡함수값을 2개씩 비교하여 최종적으로 최소값을 출력하는 수단을 포함하는 것을 특징으로 하는 블록정합 동추정장치.※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019930029582A KR970003793B1 (ko) | 1993-12-24 | 1993-12-24 | 블록정합 동추정방법 및 장치 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019930029582A KR970003793B1 (ko) | 1993-12-24 | 1993-12-24 | 블록정합 동추정방법 및 장치 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR950022654A true KR950022654A (ko) | 1995-07-28 |
KR970003793B1 KR970003793B1 (ko) | 1997-03-21 |
Family
ID=19372617
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019930029582A KR970003793B1 (ko) | 1993-12-24 | 1993-12-24 | 블록정합 동추정방법 및 장치 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR970003793B1 (ko) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100431075B1 (ko) * | 2001-08-23 | 2004-05-10 | 한국과학기술원 | 동영상 부호화기를 위한 고속 블록 정합 움직임 추정방법 |
-
1993
- 1993-12-24 KR KR1019930029582A patent/KR970003793B1/ko not_active IP Right Cessation
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100431075B1 (ko) * | 2001-08-23 | 2004-05-10 | 한국과학기술원 | 동영상 부호화기를 위한 고속 블록 정합 움직임 추정방법 |
Also Published As
Publication number | Publication date |
---|---|
KR970003793B1 (ko) | 1997-03-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7127482B2 (en) | Performance optimized approach for efficient downsampling operations | |
US5696836A (en) | Motion estimation processor architecture for full search block matching | |
KR20010052630A (ko) | 동작 추정 | |
US9560463B2 (en) | Multistage minimum variance distortionless response beamformer | |
KR20090105365A (ko) | 움직임 추정 장치 및 이를 구비하는 동영상 부호화 장치 | |
US6668020B2 (en) | Method for motion estimation in video coding | |
US20080089409A1 (en) | Directional And Motion-Compensated Discrete Cosine Transformation | |
US5652625A (en) | Multi-stage pipeline architecture for motion estimation block matching | |
KR970049861A (ko) | 필드 및 프레임 움직임 추정 장치 | |
KR950022654A (ko) | 블록정합 동추정방법 및 장치 | |
JPH0283786A (ja) | 画像処理方法および装置 | |
KR970057889A (ko) | 선형 단축배열 구조를 이용한 블록정합 움직임 추정장치 | |
KR100200479B1 (ko) | 수정 역 이산 여현 변환방법 | |
Ramachandran et al. | FPGA implementation of a novel, fast motion estimation algorithm for real-time video compression | |
US5930403A (en) | Method and apparatus for half pixel SAD generation utilizing a FIFO based systolic processor | |
JP2000215305A (ja) | 画像拡大装置 | |
KR100189195B1 (ko) | 단일화된 시스톨릭어레이 구조에 의한 2차원 dct/dst/dht의 수행장치 | |
KR20170132730A (ko) | 왈시 하다마드 변환을 위한 회귀 분석 방법 | |
JP3589483B2 (ja) | データ処理方法 | |
JP4185579B2 (ja) | パイプライン構造計算回路 | |
Hui et al. | Error analysis of FFT architectures for digital video applications | |
JP4160855B2 (ja) | ブロックマッチング画像処理装置 | |
KR950005030A (ko) | 블럭정합기를 이용한 대칭블럭 움직임 추정방법 및 장치 | |
KR100488144B1 (ko) | 매트릭스곱셈기의덧셈압축방법 | |
JP3715666B2 (ja) | 直交変換装置及び方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
G160 | Decision to publish patent application | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20000131 Year of fee payment: 4 |
|
LAPS | Lapse due to unpaid annual fee |