WO1998030016A3 - Method and apparatus for half pixel sad generation - Google Patents

Method and apparatus for half pixel sad generation Download PDF

Info

Publication number
WO1998030016A3
WO1998030016A3 PCT/IL1997/000440 IL9700440W WO9830016A3 WO 1998030016 A3 WO1998030016 A3 WO 1998030016A3 IL 9700440 W IL9700440 W IL 9700440W WO 9830016 A3 WO9830016 A3 WO 9830016A3
Authority
WO
WIPO (PCT)
Prior art keywords
pixels
half pixel
subtractors
macro block
pixel values
Prior art date
Application number
PCT/IL1997/000440
Other languages
French (fr)
Other versions
WO1998030016A2 (en
Inventor
Erez Sperling
Michal Harlap
Amir Freizeit
Gil Skaletzky
Original Assignee
Zapex Technologies Israel Ltd
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 Zapex Technologies Israel Ltd filed Critical Zapex Technologies Israel Ltd
Priority to CA002276609A priority Critical patent/CA2276609A1/en
Priority to JP52979798A priority patent/JP2002509627A/en
Priority to EP97949089A priority patent/EP0974103A4/en
Priority to AU78938/98A priority patent/AU7893898A/en
Priority to IL13076997A priority patent/IL130769A0/en
Publication of WO1998030016A2 publication Critical patent/WO1998030016A2/en
Publication of WO1998030016A3 publication Critical patent/WO1998030016A3/en

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/523—Motion estimation or motion compensation with sub-pixel accuracy
    • 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/43—Hardware specially adapted for motion estimation or compensation

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Complex Calculations (AREA)

Abstract

A novel apparatus for and method of calculating the SAD values for half pixel is disclosed. The invention interpolates, in a serial fashion, half pixel values from full pixels contained in a search window (70). These half pixels are then compared with pixels in a template macro block. The differences are then generated and accumulated in registers. The search window (70) and template macro block pixels are shifted into FIFOs whereby a plurality of adders generates half pixel values. Latches (20, 22, 24, 26, 28) are used to store and delay the half pixel values for input to a bank of subtractors. The subtractors calculate the differences between the interpolated half pixels and the template macro block pixels. The output of the subtractors are accumulated resulting in eight SAD values.
PCT/IL1997/000440 1997-01-03 1997-12-30 Method and apparatus for half pixel sad generation WO1998030016A2 (en)

Priority Applications (5)

Application Number Priority Date Filing Date Title
CA002276609A CA2276609A1 (en) 1997-01-03 1997-12-30 Method and apparatus for half pixel sad generation
JP52979798A JP2002509627A (en) 1997-01-03 1997-12-30 Method and apparatus for generating half-pixel SAD
EP97949089A EP0974103A4 (en) 1997-01-03 1997-12-30 Method and apparatus for half pixel sad generation
AU78938/98A AU7893898A (en) 1997-01-03 1997-12-30 Method and apparatus for half pixel sad generation
IL13076997A IL130769A0 (en) 1997-01-03 1997-12-30 Method and apparatus for half pixel sad generation

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/775,342 1997-01-03
US08/775,342 US5930403A (en) 1997-01-03 1997-01-03 Method and apparatus for half pixel SAD generation utilizing a FIFO based systolic processor

Publications (2)

Publication Number Publication Date
WO1998030016A2 WO1998030016A2 (en) 1998-07-09
WO1998030016A3 true WO1998030016A3 (en) 1998-09-17

Family

ID=25104107

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/IL1997/000440 WO1998030016A2 (en) 1997-01-03 1997-12-30 Method and apparatus for half pixel sad generation

Country Status (8)

Country Link
US (1) US5930403A (en)
EP (1) EP0974103A4 (en)
JP (1) JP2002509627A (en)
CN (1) CN1139041C (en)
AU (1) AU7893898A (en)
CA (1) CA2276609A1 (en)
IL (1) IL130769A0 (en)
WO (1) WO1998030016A2 (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000308064A (en) * 1999-04-22 2000-11-02 Mitsubishi Electric Corp Motion vector detecting device
US6728862B1 (en) 2000-05-22 2004-04-27 Gazelle Technology Corporation Processor array and parallel data processing methods
US6668020B2 (en) * 2000-11-04 2003-12-23 Vivotek Inc. Method for motion estimation in video coding
JP2007510344A (en) * 2003-10-27 2007-04-19 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ Power optimized array motion prediction method
JP4675808B2 (en) * 2006-03-20 2011-04-27 クラリオン株式会社 Mobile monitoring device

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5461423A (en) * 1992-05-29 1995-10-24 Sony Corporation Apparatus for generating a motion vector with half-pixel precision for use in compressing a digital motion picture signal
US5594813A (en) * 1992-02-19 1997-01-14 Integrated Information Technology, Inc. Programmable architecture and methods for motion estimation

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2246488B (en) * 1990-07-24 1994-04-20 Sony Corp Motion dependant video signal processing
GB2246925B (en) * 1990-08-09 1994-04-27 Sony Broadcast & Communication Video signal processing
JP2636622B2 (en) * 1992-03-13 1997-07-30 松下電器産業株式会社 Video signal encoding method and decoding method, and video signal encoding apparatus and decoding apparatus
KR0166724B1 (en) * 1993-05-08 1999-03-20 김광호 Apparatus and method for estimating a half-pel motion vector
KR0126657B1 (en) * 1993-10-28 1997-12-29 구자홍 Moving compensation device for digital image recovery
EP0697788A3 (en) * 1994-08-19 1997-03-26 Eastman Kodak Co Adaptive, global-motion compensated deinterlacing of sequential video fields with post processing
US5585862A (en) * 1994-09-19 1996-12-17 Graphics Communication Laboratories Motion estimation apparatus

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5594813A (en) * 1992-02-19 1997-01-14 Integrated Information Technology, Inc. Programmable architecture and methods for motion estimation
US5461423A (en) * 1992-05-29 1995-10-24 Sony Corporation Apparatus for generating a motion vector with half-pixel precision for use in compressing a digital motion picture signal

Also Published As

Publication number Publication date
US5930403A (en) 1999-07-27
EP0974103A2 (en) 2000-01-26
CN1246187A (en) 2000-03-01
AU7893898A (en) 1998-07-31
CA2276609A1 (en) 1998-07-09
IL130769A0 (en) 2001-01-28
JP2002509627A (en) 2002-03-26
WO1998030016A2 (en) 1998-07-09
CN1139041C (en) 2004-02-18
EP0974103A4 (en) 2000-09-13

Similar Documents

Publication Publication Date Title
AU712534B2 (en) System and method for efficiently determining a blend value in processing graphical images
Rezk Notes on the Hopkins-Miller theorem
Konstantinides Fast subband filtering in MPEG audio coding
CA2256071A1 (en) Motion compensating apparatus, moving image coding apparatus and method
EP1259081A3 (en) Encoding continuous image data
MY126905A (en) Interpolation apparatus, and video signal processing apparatus including the same
TW348358B (en) Method for fast median filtering
EP0886436A3 (en) Compression of mosaiced images
WO1999054705A3 (en) Iterative warping for temporal subtraction of radiographs
EP1074941A3 (en) Motion vector detection apparatus
CA2129092A1 (en) Image Interpolation Apparatus
CN103238168A (en) Image processing apparatus, image processing method, and image processing program
WO1998030016A3 (en) Method and apparatus for half pixel sad generation
Baglietto et al. Parallel implementation of the full search block matching algorithm for motion estimation
JPH05260313A (en) Data processing method of discrete cosine transform (dct), dct method, and dct data processing circuit
Moga et al. Parallel watershed algorithm based on sequential scanning
JP2918506B2 (en) A half-pixel processing device for macroblocks during motion compensation of moving images
EP0775976A3 (en) Method for resizing an image
CA2140568A1 (en) Reduced bit number motion vector detection
US5680529A (en) Image reduction conversion method
JPH02187871A (en) Method of converting picture element density in picture reader
KR0119392Y1 (en) Vertical interpolation device of hdtv decoder
JP3004685B2 (en) Motion vector detection circuit
KR100343463B1 (en) Format converting apparatus
JPH02300981A (en) Filtering processing device

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 97181535.6

Country of ref document: CN

AK Designated states

Kind code of ref document: A2

Designated state(s): AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GE GH HU IL IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT UA UG UZ VN YU ZW AM AZ BY KG KZ MD RU TJ TM

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW SD SZ UG ZW AT BE CH DE DK ES FI FR GB GR IE IT LU MC NL

ENP Entry into the national phase

Ref document number: 1998 529797

Country of ref document: JP

Kind code of ref document: A

AK Designated states

Kind code of ref document: A3

Designated state(s): AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GE GH HU IL IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT UA UG UZ VN YU ZW AM AZ BY KG KZ MD RU TJ TM

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): GH GM KE LS MW SD SZ UG ZW AT BE CH DE DK ES FI FR GB GR IE IT LU MC NL

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
ENP Entry into the national phase

Ref document number: 2276609

Country of ref document: CA

Ref document number: 2276609

Country of ref document: CA

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 1997949089

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

WWP Wipo information: published in national office

Ref document number: 1997949089

Country of ref document: EP

WWW Wipo information: withdrawn in national office

Ref document number: 1997949089

Country of ref document: EP