KR970068711A - 비디오 반화소 단위 움직임 추정장치 - Google Patents

비디오 반화소 단위 움직임 추정장치 Download PDF

Info

Publication number
KR970068711A
KR970068711A KR1019960008507A KR19960008507A KR970068711A KR 970068711 A KR970068711 A KR 970068711A KR 1019960008507 A KR1019960008507 A KR 1019960008507A KR 19960008507 A KR19960008507 A KR 19960008507A KR 970068711 A KR970068711 A KR 970068711A
Authority
KR
South Korea
Prior art keywords
block
pixel
candidate
search
candidate blocks
Prior art date
Application number
KR1019960008507A
Other languages
English (en)
Other versions
KR100202310B1 (ko
Inventor
윤종성
장순화
권순홍
Original Assignee
이준
한국전기통신공사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 이준, 한국전기통신공사 filed Critical 이준
Priority to KR1019960008507A priority Critical patent/KR100202310B1/ko
Publication of KR970068711A publication Critical patent/KR970068711A/ko
Application granted granted Critical
Publication of KR100202310B1 publication Critical patent/KR100202310B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/513—Processing of motion vectors
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M1/00—Analogue/digital conversion; Digital/analogue conversion
    • H03M1/12—Analogue/digital converters
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/117—Filters, e.g. for pre-processing or post-processing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/423—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation characterised by memory arrangements

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

본 발명은 비디오 반화소 단위 움직임 추정장치에 관한 것으로서, 움직임 추정장치의 PE열에서의 PE 수를 후보블럭의 수와 동일하게 하고, PE는 후보블럭과 같은 매트릭스로 배열하며, 각 PE열에 직렬로 연결되는 레치(L)의 수는 [(정수단위의 수평방향 탐색영역 블럭수-1)×2-수평방향 후보블럭 수] 만큼으로 하며, 각 PE들을 최적 선택기와 연결하여 기준블럭과 가장 차이가 적은 후보블럭을 선택하도록 하였으므로, 탐색범위(후보블럭수)가 적은 움직임 추정 탐색에서는 하드웨어의 복잡도를 줄일 수 있어 제조 단가를 절감할 수 있으며, 기준블럭 및 탐색영역 블럭 데이타를 효율적으로 이용함으로써 기준블럭 및 탐색영역블럭 메모리의 접근 빈도를 최소화했으며, 움직임 추정 처리 사이클 수를 최소화하여 제품 동작을 특성이 향상시켰다.

Description

비디오 반화소 단위 움직임 추정장치
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제 3 도는 종래 비디오 반화소 단위 움직임 추정장치의 블럭도.

Claims (4)

  1. 정수화소 탐색부에서 탐색된 유사블럭의 주위로 반화소 단위의 간격으로된 후보블럭들의 데이타가 입력되어 최적 변위 벡터를 구하되, 전체 수가 후보블럭의 수와 동일한 수인 연산기들이 수직 및 수평 방향으로 후보블럭수만큼 매트릭스 배열되어 있는 반화소 탐색부와, 상기 반화소 탐색부에 탐색영역 블럭 데이타로 공급하는 필터와, 상기 반화소 탐색부 및 필터와 연결되는 기준블럭 데이타 버퍼 및 탐색영역 블럭 데이타 버퍼를 구비하는 비디오 반화소 단위 움직임 추정장치.
  2. 정수화소 탐색부에서 탐색된 유사블럭의 주위로 반화소 단위의 간격으로된 후보블럭들의 데이타가 입력되어 최적 변위 벡터를 구하되, 전체 수가 후보블럭의 수와 동일한 수인 연산기들이 수직 및 수평 방향으로 후보블럭수만큼 매트릭스 배열되어 있는 반화소 탐색부와, 상기 반화소 탐색부에서 전체 수가 후보블럭의 수와 동일한 수인 연산기들이 수직 및 수평 방향으로 탐색범위만큼 매트릭스 배열되어 있는 연산기열들과 상기 연산기열들 각각의 말단에 연결되되, [(정수단위의 수평방향 탐색영역 블럭수-1)×2-수평방향 후보블럭 수] 갯수만큼이 일렬로 연결되어 탐색영역 데이타를 저장 및 전달하는 기능을 수행하며, 마지막 두개의 PE열에는 구비되지 않는 래치들과, 상기 연산기열들에 연결되어 최소의 MAD 값을 갖는 블럭을 선정하여 그 블럭의 변위벡터를 출력하는 최적치 선택기를 구비하는 비디오 반화소 단위 움직임 추정장치.
  3. 제 2 항에 있어서, 상기 연산기가 탐색영역 데이타를 저장 및 전달하는 래치(OO)와, 기준블럭 데이타와 탐역영역 블럭 데이타의 차의 크기를 구하는 ADC와, 상기 ADC와 연결되어 클럭 속도를 향상시키는 파이프라인 레치(L1)과, 상기 ADC의 결과치를 축적하는 기능을 갖는 가산기(Adder)와 레치(L2)로 구성되어 후보블럭에 대한 MAD 계산을 담당하는 것을 특징으로 하는 비디오 반화소 단위 움직임 추정장치.
  4. 제 1 항에 있어서, 상기 최적치 선택기가 후보블럭들의 MAD를 동시에 받는 병렬 연결된 비교기(Comparator) 및 챔피온 레지스터(Champion Register)과, 사이클당 1개씩 후보블럭 수 만큼 비교 판단하여 후보블럭의 MAD를 최소 변위벡터로 출력시키는 후보블럭 모니터(Candidate Region Monitor) 및 변위벡터의 수직 성분 레지스터(Low Register)/수평성분 레지스터(Column Register)를 구비하는 것을 특징으로 하는 비디오 반화소 신호 움직임 추정장치.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019960008507A 1996-03-27 1996-03-27 비디오 반화소 단위 움직임 추정장치 KR100202310B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019960008507A KR100202310B1 (ko) 1996-03-27 1996-03-27 비디오 반화소 단위 움직임 추정장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019960008507A KR100202310B1 (ko) 1996-03-27 1996-03-27 비디오 반화소 단위 움직임 추정장치

Publications (2)

Publication Number Publication Date
KR970068711A true KR970068711A (ko) 1997-10-13
KR100202310B1 KR100202310B1 (ko) 1999-06-15

Family

ID=19454076

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019960008507A KR100202310B1 (ko) 1996-03-27 1996-03-27 비디오 반화소 단위 움직임 추정장치

Country Status (1)

Country Link
KR (1) KR100202310B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100549919B1 (ko) * 2000-12-15 2006-02-06 주식회사 케이티 소요클럭사이클수 감축을 위한 초대규모 집적회로 장치

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100549919B1 (ko) * 2000-12-15 2006-02-06 주식회사 케이티 소요클럭사이클수 감축을 위한 초대규모 집적회로 장치

Also Published As

Publication number Publication date
KR100202310B1 (ko) 1999-06-15

Similar Documents

Publication Publication Date Title
KR100273629B1 (ko) 이동 벡터 평가 방법 및 장치
Yang et al. A family of VLSI designs for the motion compensation block-matching algorithm
EP0497586A2 (en) Motion detection circuit
Lai et al. A data-interlacing architecture with two-dimensional data-reuse for full-search block-matching algorithm
US20050238102A1 (en) Hierarchical motion estimation apparatus and method
US6516031B1 (en) Motion vector detecting device
KR950005039A (ko) 동영상 부호화기의 움직임 추정방법 및 장치
KR940023247A (ko) 압축 비디오 신호용 모션 벡터 처리 장치
KR20090105365A (ko) 움직임 추정 장치 및 이를 구비하는 동영상 부호화 장치
KR950035436A (ko) 모션 벡터 검출 장치 및 방법
KR100994983B1 (ko) 고속 움직임 탐색 장치 및 그 방법
US8135224B2 (en) Generating image data
US6496539B2 (en) Method and apparatus for detecting motion
Baglietto et al. Parallel implementation of the full search block matching algorithm for motion estimation
KR970068711A (ko) 비디오 반화소 단위 움직임 추정장치
He et al. An efficient VLSI architecture for new three-step search algorithm
Ila et al. Vlsi architecture for an underwater robot vision system
US6968011B2 (en) Motion vector detecting device improved in detection speed of motion vectors and system employing the same devices
JP3041658B2 (ja) 高並列動き補償演算器
Lai et al. An efficient array architecture with data-rings for 3-step hierarchical search block matching algorithm
US5715175A (en) Device for providing pixels to a series of operators of a circuit for compressing motion pictures
KR20000032857A (ko) 움직임 추정장치
US5987486A (en) Apparatus and method for data processing
KR970068635A (ko) 비디오 움직임 추정장치
KR970057953A (ko) 양방향 병렬 파이프라인 구조에 근거한 탐색 이동 예측처리기

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20130305

Year of fee payment: 15

FPAY Annual fee payment

Payment date: 20140304

Year of fee payment: 16

LAPS Lapse due to unpaid annual fee