Cell array and method of multiresolution motion estimation and compensation

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 6970509
APP PUB NO 20050213661A1
SERIAL NO

09924079

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A method, apparatus, computer medium, and other embodiments for motion estimation and compensation processing of video and image signals are described. Within a sequence of frames, block-based differences are taken between frames to exploit redundancies between pictures by taking a matchblock from the current picture and by determining a spatial offset in a corresponding reference picture which signifies a good prediction of where the current macroblock can be found. Multi-level motion estimation is performed in three stages to refine the resolution of the motion vector with reduced computational bandwidth. First, a matchblock from a reference frame is decomposed equally into several sub-matchblocks, each of which is searched in parallel over a search area decomposed into sub-blocks by a similar factor so as to determine a preliminary motion vector in the reference picture. Second, a full size matchblock is then searched over a refined search area using the preliminary motion vector to determine an intermediate motion vector, so as to refine the resolution of the preliminary motion vector. Third, fractional-pixel searching is then performed on the matchblock and the intermediate motion vector to determine a final motion vector having an even higher resolution associated with the best motion vector to be used in predicting the current macroblock. In one embodiment, a processor-based motion estimation and compensation cell array enables contemporaneous and independent loading and processing operations in parallel.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
MICRONAS GMBHD-79108 FREIBURG19

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Luo, Yaojun San Jose, CA 9 102
Sha, Li San Jose, CA 43 258
Xiang, Shuhua Fremont, CA 22 185

Cited Art Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (1)
2001/0016,884 Data storage unit with cyclic error detection and avoidance 18 2001
 
SONY CORPORATION (1)
6407680 Distributed on-demand media transcoding system and method 211 2000
 
FUJI PHOTO FILM CO., LTD. (1)
5361220 Discrete cosine transformation with reduced components 22 1992
 
SAMSUNG ELECTRONICS CO., LTD. (1)
5299144 Architecture for covariance matrix generation 21 1992
 
NOKIA TECHNOLOGIES OY (1)
6038675 Data processing circuit 25 1998
 
ACTEL CORPORATION (1)
RE37048 Field programmable digital signal processing array integrated circuit 12 1997
 
GULA CONSULTING LIMITED LIABILITY COMPANY (1)
6507293 Processing circuit and method for variable-length coding and decoding 18 2000
 
ZAPEX TECHNOLOGIES INC. (1)
5694127 Method and apparatus for efficiently generating variable length code data 16 1995
 
KABUSHIKI KAISHA TOSHIBA (1)
* 5398078 Method of detecting a motion vector in an image coding apparatus 146 1992
 
GOOGLE TECHNOLOGY HOLDINGS LLC (1)
6647061 Video size conversion and transcoding from MPEG-2 to MPEG-4 194 2000
 
AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD. (1)
5835145 Conversion system using programmable tables for compressing transform coefficients 63 1996
 
LG ELECTRONICS INC. (2)
6209017 High speed digital signal processor 27 1998
6421695 Apparatus for implementing inverse discrete cosine transform in digital image processing system 18 1998
 
THE REGENTS OF THE UNIVERSITY OF CALIFORNIA (1)
6463445 Multimedia information retrieval system and method including format conversion system and method 114 1999
 
HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. (1)
6523071 Process and apparatus for configuring the direct memory access transfer mode of a motherboard or host computer 9 2000
 
U.S. PHILIPS CORPORATION (1)
5799201 Signal processor 11 1996
 
AGERE SYSTEMS INC. (1)
5941940 Digital signal processor architecture optimized for performing fast Fourier Transforms 71 1997
 
CREDIT MANAGERS ASSOCIATION OF CALIFORNIA (1)
6593860 Distributed on-demand media transcoding system and method 89 2002
 
CUFER ASSET LTD. L.L.C. (1)
* 6728862 Processor array and parallel data processing methods 43 2000
 
NATIONAL SEMICONDUCTOR CORPORATION (1)
5228130 Multi-channel peripheral interface using selectively flaggable channel register sets for concurrent write in response to any selected channel register write instruction 16 1991
 
INTEL CORPORATION (1)
6243734 Computer product and method for sparse matrices 13 1998
 
SARNOFF CORPORATION (1)
5706002 Method and apparatus for evaluating the syntax elements for DCT coefficients of a video decoder 16 1996
 
MITSUBISHI DENKI KABUSHIKI KAISHA (1)
* 6516031 Motion vector detecting device 13 1998
 
TEXAS INSTRUMENTS INCORPORATED (1)
6552673 Efficient table access for reversible variable length code decoding using a hash function 24 2001
 
NVIDIA CORPORATION (1)
6587057 High performance memory efficient variable-length coding decoder 50 2001
 
PLATYPUS TECHNOLOGY INTERNATIONAL HOLDINGS LIMITED C/- CAMPBELL CORPORATE SERVICES LIMITED (1)
2002/0199,040 High speed communications device/system 25 2001
 
ADVANCED PROCESSOR TECHNOLOGIES LLC (1)
6701405 DMA handshake protocol 29 1999
 
DAEWOO ELECTRONICS CORPORATION (1)
5706001 Run-length decoding apparatus for use in a video signal decoding system 15 1995
 
ATMEL CORPORATION (1)
5633897 Digital signal processor optimized for decoding a signal encoded in accordance with a Viterbi algorithm 24 1995
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
CORE WIRELESS LICENSING S.A.R.L. (1)
* 9549199 Method, apparatus, and computer program product for providing motion estimator for video encoding 0 2016
 
Sony Electronics Inc. (2)
* 8929448 Inter sub-mode decision process in a transcoding operation 1 2006
* 2008/0152,010 Inter sub-mode decision process in a transcoding operation 7 2006
 
LENOVO INNOVATIONS LIMITED (HONG KONG) (1)
* 7933334 Image encoder and method thereof, computer program of image encoder, and mobile terminal 13 2005
 
INSTITUTE FOR INFORMATION INDUSTRY (2)
* 8059157 Method and system for digital image stabilization 4 2008
* 2010/0134,640 METHOD AND SYSTEM FOR DIGITAL IMAGE STABILIZATION 5 2008
 
AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD. (1)
* 7519116 Teritary content addressable memory based motion estimator 0 2004
* Cited By Examiner

Maintenance Fees

Fee Large entity fee small entity fee micro entity fee due date
11.5 Year Payment $7400.00 $3700.00 $1850.00 May 29, 2017
Fee Large entity fee small entity fee micro entity fee
Surcharge - 11.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge after expiration - Late payment is unavoidable $700.00 $350.00 $175.00
Surcharge after expiration - Late payment is unintentional $1,640.00 $820.00 $410.00