WO2003045069A3 - Block size assignment using local contrast ratio - Google Patents

Block size assignment using local contrast ratio Download PDF

Info

Publication number
WO2003045069A3
WO2003045069A3 PCT/US2002/036779 US0236779W WO03045069A3 WO 2003045069 A3 WO2003045069 A3 WO 2003045069A3 US 0236779 W US0236779 W US 0236779W WO 03045069 A3 WO03045069 A3 WO 03045069A3
Authority
WO
WIPO (PCT)
Prior art keywords
block
contrast ratio
pixels
determined
mean
Prior art date
Application number
PCT/US2002/036779
Other languages
French (fr)
Other versions
WO2003045069A2 (en
Inventor
Kadayam Thyagarajan
Original Assignee
Qualcomm Inc
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 Qualcomm Inc filed Critical Qualcomm Inc
Priority to AU2002346413A priority Critical patent/AU2002346413A1/en
Publication of WO2003045069A2 publication Critical patent/WO2003045069A2/en
Publication of WO2003045069A3 publication Critical patent/WO2003045069A3/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/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/12—Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
    • H04N19/122—Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type
    • 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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H04N19/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/96—Tree coding, e.g. quad-tree coding

Abstract

An apparatus and method for determining a block size assignment for a block of pixels is claimed. A mean for a given block of pixels and a neighborhood mean for adjacent blocks of pixels is determined. A contrast ratio is then determined, as a function of the mean and the neighborhood mean. A variance threshold is determined as a function of the contrast ratio. Then, various sub-block sizes within the block of pixels is determined as a function of the variance threshold. As such, a pixel block is considered in the context of adjacent pixel blocks rather than in isolation, which narrows the spread of block variances and allows for a more robust subdivision of pixel blocks.
PCT/US2002/036779 2001-11-16 2002-11-15 Block size assignment using local contrast ratio WO2003045069A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU2002346413A AU2002346413A1 (en) 2001-11-16 2002-11-15 Block size assignment using local contrast ratio

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US33248801P 2001-11-16 2001-11-16
US60/332,488 2001-11-16

Publications (2)

Publication Number Publication Date
WO2003045069A2 WO2003045069A2 (en) 2003-05-30
WO2003045069A3 true WO2003045069A3 (en) 2004-02-26

Family

ID=23298452

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2002/036779 WO2003045069A2 (en) 2001-11-16 2002-11-15 Block size assignment using local contrast ratio

Country Status (2)

Country Link
AU (1) AU2002346413A1 (en)
WO (1) WO2003045069A2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9392272B1 (en) 2014-06-02 2016-07-12 Google Inc. Video coding using adaptive source variance based partitioning

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7792188B2 (en) * 2004-06-27 2010-09-07 Apple Inc. Selecting encoding types and predictive modes for encoding video data
PL3595301T3 (en) * 2009-10-01 2021-01-25 Sk Telecom Co., Ltd Method and apparatus for encoding/decoding image using variable-sized macroblocks
US9578324B1 (en) 2014-06-27 2017-02-21 Google Inc. Video coding using statistical-based spatially differentiated partitioning

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5021891A (en) * 1990-02-27 1991-06-04 Qualcomm, Inc. Adaptive block size image compression method and system
US5585944A (en) * 1994-05-10 1996-12-17 Kaleida Labs, Inc. Method for compressing and decompressing images by subdividing pixel color distributions
US5724451A (en) * 1994-09-27 1998-03-03 Samsung Electronics Co., Ltd. Image compression method and apparatus using conditional quadtree split sysyem
WO2001035673A1 (en) * 1999-11-08 2001-05-17 Qualcomm Incorporated Variance based adaptive block size dct image compression

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5021891A (en) * 1990-02-27 1991-06-04 Qualcomm, Inc. Adaptive block size image compression method and system
US5585944A (en) * 1994-05-10 1996-12-17 Kaleida Labs, Inc. Method for compressing and decompressing images by subdividing pixel color distributions
US5724451A (en) * 1994-09-27 1998-03-03 Samsung Electronics Co., Ltd. Image compression method and apparatus using conditional quadtree split sysyem
WO2001035673A1 (en) * 1999-11-08 2001-05-17 Qualcomm Incorporated Variance based adaptive block size dct image compression

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
CARBONARO A ET AL: "A comprehensive approach to image-contrast enhancement", IMAGE ANALYSIS AND PROCESSING, 1999. PROCEEDINGS. INTERNATIONAL CONFERENCE ON VENICE, ITALY 27-29 SEPT. 1999, LOS ALAMITOS, CA, USA,IEEE COMPUT. SOC, US, 27 September 1999 (1999-09-27), pages 241 - 246, XP010354161, ISBN: 0-7695-0040-4 *
GOLCHIN F ET AL: "QUADTREE BASED CLASSIFICATION WITH ARITHMETIC AND TRELLIS CODED QUANTIZATION FOR SUBBAND IMAGE CODING", 1997 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING. MULTIDIMENSIONAL SIGNAL PROCESSING, NEURAL NETWORKS. MUNICH, APR. 21 - 24, 1997, IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING (ICASSP), LOS A, vol. 4, 21 April 1997 (1997-04-21), pages 2921 - 2924, XP000788023, ISBN: 0-8186-7920-4 *
VERTAN C ET AL: "A Family Of Order Statistic Based Dissimilarity Measures And Their Application In Image Processing", OPTIM 1998. PROCEEDINGS OF THE 6TH INTERNATIONAL CONFERENCE ON OPTIMIZATION OF ELECTRICAL AND ELECTRONIC EQUIPMENTS, vol. 3, 14 May 1998 (1998-05-14), pages 711 - 714, XP010295773 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9392272B1 (en) 2014-06-02 2016-07-12 Google Inc. Video coding using adaptive source variance based partitioning

Also Published As

Publication number Publication date
WO2003045069A2 (en) 2003-05-30
AU2002346413A1 (en) 2003-06-10
AU2002346413A8 (en) 2003-06-10

Similar Documents

Publication Publication Date Title
AU2001230274A1 (en) A method for filtering digital images, and a filtering device
AU2002324771A1 (en) Method and apparatus for encoding photogrraphic images
GB2408647B (en) Colour image compressing method and device
MXPA02012538A (en) Image segmentation system and method.
IL159677A0 (en) An image projecting device and method
EP1678480A4 (en) Method and apparatus for etch endpoint detection
AU2001288127A1 (en) Digital image watermarking apparatus and method
AU2002303585A1 (en) Method and apparatus for efficiently encoding chromatic images using non-orthogonal basis functions
EP1315141A3 (en) Method for improving gradation of image, and image display apparatus for performing the method
EP1187338A3 (en) Method and apparatus for performing variable-size vector entropy coding
MXPA03001687A (en) Receiver apparatus and method .
EP1351100A4 (en) Image forming device and method
TWI266253B (en) Method of detecting edges in an image block
WO2003045069A3 (en) Block size assignment using local contrast ratio
GB2365240B (en) Apparatus and method for image transmission
AU2000262258A1 (en) Focal point compression method and apparatus
WO2002043001A8 (en) Image processing method
EP1672907A4 (en) Pixel interpolation circuit and pixel interpolation method, and image reader
AU2002212531A1 (en) Image output apparatus and method
AU2002354281A1 (en) Method for resizing images in block dct domain
TW200623900A (en) Method and system for image white point estimation
AU2002351906A1 (en) System and method for scaling an image
UA87660C2 (en) Method and device for improvement of quality of video-image with low rate of bit transmission
GB2364610B (en) Method and apparatus for scanning an object
AU2003221401A1 (en) Image forming device and its method

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ OM PH PL PT RO RU SC SD SE SG SI SK SL TJ TM TN TR TT TZ UA UG UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR IE IT LU MC NL PT SE SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: JP

WWW Wipo information: withdrawn in national office

Country of ref document: JP