WO2003058973A3 - Zigzag scan order for image/video encoder and decoder - Google Patents

Zigzag scan order for image/video encoder and decoder Download PDF

Info

Publication number
WO2003058973A3
WO2003058973A3 PCT/US2002/039264 US0239264W WO03058973A3 WO 2003058973 A3 WO2003058973 A3 WO 2003058973A3 US 0239264 W US0239264 W US 0239264W WO 03058973 A3 WO03058973 A3 WO 03058973A3
Authority
WO
WIPO (PCT)
Prior art keywords
decoder
image
video encoder
scan order
zigzag scan
Prior art date
Application number
PCT/US2002/039264
Other languages
French (fr)
Other versions
WO2003058973A2 (en
Inventor
Yen-Kuang Chen
Wen-Hsiao Peng
Original Assignee
Intel Corp
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 Intel Corp filed Critical Intel Corp
Priority to EP02786967A priority Critical patent/EP1457053A2/en
Priority to AU2002351319A priority patent/AU2002351319A1/en
Publication of WO2003058973A2 publication Critical patent/WO2003058973A2/en
Publication of WO2003058973A3 publication Critical patent/WO2003058973A3/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/30—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
    • H04N19/37—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability with arrangements for assigning different transmission priorities to video input data or to video coded data
    • 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

Abstract

In an encoding or decoding process for compressible data, non-raster ordered bitstreams of transform data are rearranged in memory so later data access is contiguous, efficiently allowing processing in a single cache line. In an encoder, rearrangement can utilize a buffer copy that enables address calculation to performed only once per block.
PCT/US2002/039264 2001-12-21 2002-12-05 Zigzag scan order for image/video encoder and decoder WO2003058973A2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP02786967A EP1457053A2 (en) 2001-12-21 2002-12-05 Zigzag scan order for image/video encoder and decoder
AU2002351319A AU2002351319A1 (en) 2001-12-21 2002-12-05 Zigzag in-order for image/video encoder and decoder

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/028,402 US7042942B2 (en) 2001-12-21 2001-12-21 Zigzag in-order for image/video encoder and decoder
US10/028,402 2001-12-21

Publications (2)

Publication Number Publication Date
WO2003058973A2 WO2003058973A2 (en) 2003-07-17
WO2003058973A3 true WO2003058973A3 (en) 2003-10-16

Family

ID=21843263

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2002/039264 WO2003058973A2 (en) 2001-12-21 2002-12-05 Zigzag scan order for image/video encoder and decoder

Country Status (4)

Country Link
US (1) US7042942B2 (en)
EP (1) EP1457053A2 (en)
AU (1) AU2002351319A1 (en)
WO (1) WO2003058973A2 (en)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030151753A1 (en) 2002-02-08 2003-08-14 Shipeng Li Methods and apparatuses for use in switching between streaming video bitstreams
US6996173B2 (en) * 2002-01-25 2006-02-07 Microsoft Corporation Seamless switching of scalable video bitstreams
WO2004098197A1 (en) * 2003-04-29 2004-11-11 Koninklijke Philips Electronics N.V. Image processing apparatus
US20060168632A1 (en) * 2004-02-20 2006-07-27 Yoshimasa Honda Video reception device, video transmission device, and video transmission system
US7529467B2 (en) 2004-02-28 2009-05-05 Samsung Electronics Co., Ltd. Storage medium recording text-based subtitle stream, reproducing apparatus and reproducing method for reproducing text-based subtitle stream recorded on the storage medium
US7664173B2 (en) * 2004-06-07 2010-02-16 Nahava Inc. Method and apparatus for cached adaptive transforms for compressing data streams, computing similarity, and recognizing patterns
US20060227865A1 (en) * 2005-03-29 2006-10-12 Bhaskar Sherigar Unified architecture for inverse scanning for plurality of scanning scheme
TWI311443B (en) 2006-07-12 2009-06-21 Novatek Microelectronics Corp Method of block coding of an image
US8170094B2 (en) * 2006-11-30 2012-05-01 Motorola Mobility, Inc. Method and system for scalable bitstream extraction
US20100283857A1 (en) * 2009-05-05 2010-11-11 Honeywell International Inc. Event based dynamic change in video quality parameters of network cameras
CN101938311B (en) * 2009-07-02 2013-11-06 中兴通讯股份有限公司 Method and device for compressing or decompressing data in fiber channel business
US8675730B2 (en) * 2009-07-13 2014-03-18 Nvidia Corporation Macroblock grouping in a destination video frame to improve video reconstruction performance
US20180262790A1 (en) * 2017-03-13 2018-09-13 Honeywell International Inc. Systems and methods for adaptive streaming using jpeg 2000
JP2021177628A (en) 2020-05-07 2021-11-11 ブラックマジック デザイン ピーティーワイ リミテッドBlackmagic Design Pty Ltd Method for processing conversion coefficient

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2625638B1 (en) * 1987-12-30 1994-06-17 Thomson Grand Public SYNCHRONIZATION METHOD FOR THE TRANSMISSION, ON AN ASYNCHRONOUS CHANNEL, OF A SEQUENCE OF IMAGES ENCODED BY MEANS OF A VARIABLE LENGTH CODE, AND DEVICE FOR CARRYING OUT SAID METHOD
AU698055B2 (en) * 1994-07-14 1998-10-22 Johnson-Grace Company Method and apparatus for compressing images
WO1996033558A1 (en) * 1995-04-18 1996-10-24 Advanced Micro Devices, Inc. Method and apparatus for hybrid vlc bitstream decoding
JP3552811B2 (en) * 1995-09-29 2004-08-11 三菱電機株式会社 Digital video signal encoding device and decoding device
TW311322B (en) * 1995-10-11 1997-07-21 Nippon Steel Corp
US5959872A (en) * 1996-10-28 1999-09-28 Samsung Electronics Co., Ltd. Apparatus and method for bidirectional scanning of video coefficients
US6011584A (en) * 1996-12-09 2000-01-04 Raytheon Company Method and apparatus for correcting offsets of two detectors using respective functions of a difference
WO1999039303A1 (en) * 1998-02-02 1999-08-05 The Trustees Of The University Of Pennsylvania Method and system for computing 8x8 dct/idct and a vlsi implementation
US5995150A (en) * 1998-02-20 1999-11-30 Winbond Electronics Corporation America Dual compressed video bitstream camera for universal serial bus connection
US6343098B1 (en) * 1998-02-26 2002-01-29 Lucent Technologies Inc. Efficient rate control for multi-resolution video encoding
US6332194B1 (en) * 1998-06-05 2001-12-18 Signafy, Inc. Method for data preparation and watermark insertion
US6275531B1 (en) * 1998-07-23 2001-08-14 Optivision, Inc. Scalable video coding method and apparatus
US6556624B1 (en) * 1999-07-27 2003-04-29 At&T Corp. Method and apparatus for accomplishing multiple description coding for video
US6771703B1 (en) * 2000-06-30 2004-08-03 Emc Corporation Efficient scaling of nonscalable MPEG-2 Video
US6944226B1 (en) * 2000-10-03 2005-09-13 Matsushita Electric Corporation Of America System and associated method for transcoding discrete cosine transform coded signals
US6650707B2 (en) * 2001-03-02 2003-11-18 Industrial Technology Research Institute Transcoding apparatus and method
US6650784B2 (en) * 2001-07-02 2003-11-18 Qualcomm, Incorporated Lossless intraframe encoding using Golomb-Rice
US6959116B2 (en) * 2001-09-18 2005-10-25 Emc Corporation Largest magnitude indices selection for (run, level) encoding of a block coded picture

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
"INFORMATION TECHNOLOGY - CODING OF AUDIO-VISUAL OBJECTS - PART 2: VISUAL AMENDMENT 4: STREAMING VIDEO PROFILE", ISO/IEC JTC1/SC29/WG11 N3518, 21 July 2000 (2000-07-21), Beijing, China, pages 1 - 55, XP001014368 *
LI W: "OVERVIEW OF FINE GRANULARITY SCALABILITY IN MPEG-4 VIDEO STANDARD", IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, IEEE INC. NEW YORK, US, vol. 11, no. 3, March 2001 (2001-03-01), pages 301 - 317, XP000994715, ISSN: 1051-8215 *
PENNEBAKER AND J L MITCHELL W B: "JPEG Still Image Data Compression Standard", JPEG STILL IMAGE DATA COMPRESSION STANDARD, NEW YORK, VAN NOSTRAND REINHOLD, US, 1992, pages 169 - 173, XP002126854, ISBN: 0-442-01272-1 *

Also Published As

Publication number Publication date
US20030138042A1 (en) 2003-07-24
US7042942B2 (en) 2006-05-09
AU2002351319A1 (en) 2003-07-24
WO2003058973A2 (en) 2003-07-17
EP1457053A2 (en) 2004-09-15

Similar Documents

Publication Publication Date Title
WO2003058973A3 (en) Zigzag scan order for image/video encoder and decoder
US8890881B2 (en) Mapping method and video system for mapping pixel data included in the same pixel group to the same bank of memory
US5912676A (en) MPEG decoder frame memory interface which is reconfigurable for different frame store architectures
RU2132114C1 (en) Method for encoding and decoding of video signals
EP0828238A2 (en) Image memory storage system and method for a block oriented image processing system
KR940006352A (en) Variable length code decoder for video decompression operations
GB2381403A (en) Video coding using multiple buffers
JP2009273106A (en) Entropy decoding circuit, entropy decoding method, and entropy decoding method using pipeline manner
DE602006010402D1 (en) VIDEO CODING AND DECODING INCLUDING POSITIONS IN THE CACHE
WO2004079916A2 (en) Array arrangement for memory words and combination of video prediction data for an effective memory access
JP2013065343A (en) System for interleaved storage of video data
US6205181B1 (en) Interleaved strip data storage system for video processing
GB2502620A (en) Parallel Parsing During Video Decoding Using an Array Store
JP3816204B2 (en) Run-length level encoding / decoding system and method
US20050047510A1 (en) Data processing device for MPEG
GB2363279A (en) Optimal handling and manipulation of high-speed streaming media in a computing device
ES2257557T3 (en) DEVICE FOR DETECTING A WATER BRAND.
US6456746B2 (en) Method of memory utilization in a predictive video decoder
JP2001186543A (en) Data coder and decoder
US6512852B1 (en) Method and apparatus for concatenating bits of odd-length words
CN114915842A (en) Video data processing method, module, chip and storage medium
KR0183927B1 (en) Decoder
KR100646577B1 (en) Image copy method of video CODEC
US7848432B2 (en) System and method for efficiently storing macroblocks in SD-RAM
KR100779498B1 (en) Memory access apparatus and method for video codec

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 SD SE SG SK SL TJ TM TN TR TT TZ UA UG UZ 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 SI 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)
WWE Wipo information: entry into national phase

Ref document number: 2002786967

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 2002786967

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: JP

WWW Wipo information: withdrawn in national office

Country of ref document: JP