ATE418843T1 - METHOD AND DEVICE FOR CODING AND DECODING - Google Patents

METHOD AND DEVICE FOR CODING AND DECODING

Info

Publication number
ATE418843T1
ATE418843T1 AT05776246T AT05776246T ATE418843T1 AT E418843 T1 ATE418843 T1 AT E418843T1 AT 05776246 T AT05776246 T AT 05776246T AT 05776246 T AT05776246 T AT 05776246T AT E418843 T1 ATE418843 T1 AT E418843T1
Authority
AT
Austria
Prior art keywords
block structure
block
coding
image
displacement
Prior art date
Application number
AT05776246T
Other languages
German (de)
Inventor
Peter Amon
Andreas Hutter
Benoit Timmermann
Original Assignee
Siemens Ag
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 Siemens Ag filed Critical Siemens Ag
Application granted granted Critical
Publication of ATE418843T1 publication Critical patent/ATE418843T1/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/59—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial sub-sampling or interpolation, e.g. alteration of picture size or resolution
    • 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
    • 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/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • 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/146—Data rate or code amount at the encoder output
    • H04N19/147—Data rate or code amount at the encoder output according to rate distortion criteria
    • 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/172—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 picture, frame or field
    • 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/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/187—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 a scalable video layer
    • 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
    • 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/33—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability in the spatial domain
    • 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/36—Scalability techniques involving formatting the layers as a function of picture distortion after decoding, e.g. signal-to-noise [SNR] scalability
    • 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
    • H04N19/517—Processing of motion vectors by encoding
    • 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
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive 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/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
    • 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

Landscapes

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

Abstract

In a method for the video coding of image sequences images in the image sequence are coded in a scaled manner, in such a way that the video data produced contains information which permits the images to be represented in a plurality of differing stages of image resolution, the latter being defined by the number of pixels per image representation. The coding is block-based, in such a way that to describe a displacement of parts of one of the images, said displacement being contained in the image sequence, at least one block structure that describes the displacement is created. Said block structure is configured from one block, which is subdivided into sub-blocks, whereby some of the sub-blocks are further subdivided into successively smaller sub-blocks. A first block structure is temporarily created for at least one first resolution stage and a second block structure is created for a second resolution stage, the first resolution stage having a lower number of pixels than the second resolution stage. In addition, the second block structure is compared with the first block structure to determine the differences in structure, in order to create a modified second block structure on the basis of characteristics of the structural differences, said modified block structure representing part of the second block structure and forming the basis for the coding of the image sequence.
AT05776246T 2004-08-05 2005-07-27 METHOD AND DEVICE FOR CODING AND DECODING ATE418843T1 (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
DE102004038110A DE102004038110B3 (en) 2004-08-05 2004-08-05 Method for coding and decoding, as well as coding and decoding apparatus for video coding

Publications (1)

Publication Number Publication Date
ATE418843T1 true ATE418843T1 (en) 2009-01-15

Family

ID=35116126

Family Applications (1)

Application Number Title Priority Date Filing Date
AT05776246T ATE418843T1 (en) 2004-08-05 2005-07-27 METHOD AND DEVICE FOR CODING AND DECODING

Country Status (8)

Country Link
US (1) US8428140B2 (en)
EP (1) EP1774790B1 (en)
KR (1) KR101217050B1 (en)
CN (1) CN101002476B (en)
AT (1) ATE418843T1 (en)
DE (2) DE102004038110B3 (en)
ES (1) ES2317286T3 (en)
WO (1) WO2006015947A1 (en)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102004041664A1 (en) 2004-08-27 2006-03-09 Siemens Ag Method for coding and decoding, as well as coding and decoding apparatus for video coding
JP4646146B2 (en) * 2006-11-30 2011-03-09 ソニー株式会社 Image processing apparatus, image processing method, and program
JP4826546B2 (en) * 2007-06-18 2011-11-30 ソニー株式会社 Image processing apparatus, image processing method, and program
US9264716B2 (en) 2009-10-01 2016-02-16 Sk Telecom Co., Ltd. Method and apparatus for encoding/decoding video using split layer
CN102413035B (en) * 2011-08-16 2013-11-20 北京首钢自动化信息技术有限公司 Method for realizing rapid data acquisition
CN102361458B (en) * 2011-08-16 2013-09-04 北京首钢自动化信息技术有限公司 Method for realizing high efficient data compression in rapid data management system
US20130286227A1 (en) * 2012-04-30 2013-10-31 T-Mobile Usa, Inc. Data Transfer Reduction During Video Broadcasts
JP6080405B2 (en) * 2012-06-29 2017-02-15 キヤノン株式会社 Image encoding device, image encoding method and program, image decoding device, image decoding method and program
ITTO20130032A1 (en) * 2013-01-15 2014-07-16 St Microelectronics Srl PROCEDURE AND EQUIPMENT FOR CALCULATING IMAGE PYRAMIDS AND ITS COMPUTER PRODUCT
US9496894B1 (en) * 2015-10-21 2016-11-15 GE Lighting Solutions, LLC System and method for data compression over a communication network

Family Cites Families (49)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5107345A (en) * 1990-02-27 1992-04-21 Qualcomm Incorporated Adaptive block size image compression method and system
US5414469A (en) * 1991-10-31 1995-05-09 International Business Machines Corporation Motion video compression system with multiresolution features
US5253058A (en) * 1992-04-01 1993-10-12 Bell Communications Research, Inc. Efficient coding scheme for multilevel video transmission
JPH0730896A (en) * 1993-06-25 1995-01-31 Matsushita Electric Ind Co Ltd Moving vector coding and decoding method
US5486863A (en) * 1994-04-29 1996-01-23 Motorola, Inc. Method for determining whether to intra code a video block
WO1997017797A2 (en) 1995-10-25 1997-05-15 Sarnoff Corporation Apparatus and method for quadtree based variable block size motion estimation
JP3210862B2 (en) * 1996-06-27 2001-09-25 シャープ株式会社 Image encoding device and image decoding device
US6614845B1 (en) * 1996-12-24 2003-09-02 Verizon Laboratories Inc. Method and apparatus for differential macroblock coding for intra-frame data in video conferencing systems
US6728775B1 (en) * 1997-03-17 2004-04-27 Microsoft Corporation Multiple multicasting of multimedia streams
CN1156171C (en) * 1997-04-07 2004-06-30 松下电器产业株式会社 Device for raising processing efficiency of image and sound
JP3844844B2 (en) * 1997-06-06 2006-11-15 富士通株式会社 Moving picture coding apparatus and moving picture coding method
US6115070A (en) * 1997-06-12 2000-09-05 International Business Machines Corporation System and method for DCT domain inverse motion compensation using shared information
KR100226722B1 (en) * 1997-07-30 1999-10-15 구자홍 Method for estimating motion vector of moving picture
EP1788815A3 (en) * 1997-11-05 2008-10-15 Sony Corporation Rate control for video transcoding with resolution conversion
US6937659B1 (en) * 1997-11-14 2005-08-30 Ac Capital Management, Inc. Apparatus and method for compressing video information
US6560280B1 (en) * 1998-02-02 2003-05-06 Vcon Ltd. Video transmission system
US6343098B1 (en) * 1998-02-26 2002-01-29 Lucent Technologies Inc. Efficient rate control for multi-resolution video encoding
US6574274B2 (en) * 1998-02-27 2003-06-03 Sony Corporation Picture signal processing system, decoder, picture signal processing method, and decoding method
US6310919B1 (en) * 1998-05-07 2001-10-30 Sarnoff Corporation Method and apparatus for adaptively scaling motion vector information in an information stream decoder
US6192079B1 (en) * 1998-05-07 2001-02-20 Intel Corporation Method and apparatus for increasing video frame rate
AU4701999A (en) * 1998-06-19 2000-01-05 Equator Technologies, Inc. Decoding an encoded image having a first resolution directly into a decoded image having a second resolution
US6421466B1 (en) * 1999-09-29 2002-07-16 Neomagic Corp. Hierarchical motion estimation with levels of varying bit width for digital video compression
US6671320B1 (en) * 2000-06-16 2003-12-30 Lucent Technologies Inc. CIF to QCIF video bitstream down conversion
US6614442B1 (en) * 2000-06-26 2003-09-02 S3 Graphics Co., Ltd. Macroblock tiling format for motion compensation
FI120125B (en) * 2000-08-21 2009-06-30 Nokia Corp Image Coding
US6944226B1 (en) * 2000-10-03 2005-09-13 Matsushita Electric Corporation Of America System and associated method for transcoding discrete cosine transform coded signals
KR100783396B1 (en) * 2001-04-19 2007-12-10 엘지전자 주식회사 Spatio-temporal hybrid scalable video coding using subband decomposition
US20050207663A1 (en) * 2001-07-31 2005-09-22 Weimin Zeng Searching method and system for best matching motion vector
EP1294194B8 (en) * 2001-09-10 2010-08-04 Texas Instruments Incorporated Apparatus and method for motion vector estimation
KR100642043B1 (en) * 2001-09-14 2006-11-03 가부시키가이샤 엔티티 도코모 Coding method, decoding method, coding apparatus, decoding apparatus, image processing system, coding program, and decoding program
JP3874179B2 (en) * 2002-03-14 2007-01-31 Ｋｄｄｉ株式会社 Encoded video converter
HUE026930T2 (en) * 2002-03-15 2016-08-29 Nokia Technologies Oy Method for coding motion in a video sequence
CN1666532A (en) * 2002-07-02 2005-09-07 松下电器产业株式会社 Image encoding method and image decoding method
US7020201B2 (en) * 2002-11-20 2006-03-28 National Chiao Tung University Method and apparatus for motion estimation with all binary representation
KR20040046892A (en) 2002-11-28 2004-06-05 엘지전자 주식회사 Method of video coding and decoding for motion vector prediction
JP4536325B2 (en) * 2003-02-04 2010-09-01 ソニー株式会社 Image processing apparatus and method, recording medium, and program
US7471725B2 (en) * 2003-03-26 2008-12-30 Lsi Corporation Segmented motion estimation with no search for small block sizes
KR100510136B1 (en) * 2003-04-28 2005-08-26 삼성전자주식회사 Method for determining reference picture, moving compensation method thereof and apparatus thereof
US20040258154A1 (en) * 2003-06-19 2004-12-23 Microsoft Corporation System and method for multi-stage predictive motion estimation
US7400317B2 (en) * 2003-08-29 2008-07-15 Avago Technologies Ecbu Ip Pte Ltd Finger navigation system using captive surface
US20050047504A1 (en) * 2003-09-03 2005-03-03 Sung Chih-Ta Star Data stream encoding method and apparatus for digital video compression
US7330509B2 (en) * 2003-09-12 2008-02-12 International Business Machines Corporation Method for video transcoding with adaptive frame rate control
US7203237B2 (en) * 2003-09-17 2007-04-10 Texas Instruments Incorporated Transcoders and methods
US7324595B2 (en) * 2003-09-22 2008-01-29 Lsi Logic Corporation Method and/or apparatus for reducing the complexity of non-reference frame encoding using selective reconstruction
US7346111B2 (en) * 2003-12-10 2008-03-18 Lsi Logic Corporation Co-located motion vector storage
KR20050061762A (en) * 2003-12-18 2005-06-23 학교법인 대양학원 Method of encoding mode determination and motion estimation, and encoding apparatus
KR100596705B1 (en) * 2004-03-04 2006-07-04 삼성전자주식회사 Method and system for video coding for video streaming service, and method and system for video decoding
US20060002474A1 (en) * 2004-06-26 2006-01-05 Oscar Chi-Lim Au Efficient multi-block motion estimation for video compression
US20060146933A1 (en) * 2004-12-30 2006-07-06 Paul Lu Method and system for video motion processing in a microprocessor

Also Published As

Publication number Publication date
CN101002476A (en) 2007-07-18
ES2317286T3 (en) 2009-04-16
CN101002476B (en) 2011-06-08
WO2006015947A1 (en) 2006-02-16
KR20070046825A (en) 2007-05-03
DE102004038110B3 (en) 2005-12-29
DE502005006339D1 (en) 2009-02-05
EP1774790B1 (en) 2008-12-24
US20080292002A1 (en) 2008-11-27
EP1774790A1 (en) 2007-04-18
KR101217050B1 (en) 2012-12-31
US8428140B2 (en) 2013-04-23

Similar Documents

Publication Publication Date Title
ATE418843T1 (en) METHOD AND DEVICE FOR CODING AND DECODING
TW200632447A (en) Image processing device, image processing method, and image displaying device
ATE480839T1 (en) SYSTEM AND METHOD FOR STEG ANALYSIS
RU2018103979A (en) METHOD FOR CODING AND DECODING IMAGES, DEVICE FOR CODING AND DECODING, AND RELATED COMPUTER PROGRAMS
CN1756340B (en) Watermarking project of an analogue video
EP2317476A3 (en) Multimedia signature coding and decoding
DE602005019473D1 (en) DEVICE AND METHOD FOR SCALABLE CODING AND DECODING OF IMAGE DATA FLOW, SIGNAL, COMPUTER PROGRAM AND ADAPTING MODULE FOR A CORRESPONDING IMAGE QUALITY
DE602006018345D1 (en) METHOD AND DEVICE FOR USING RANDOM MODELS TO IMPROVE IMAGE AND VIDEO COMPRESSION AND IMAGE RATE UPGRADING
JP2006094544A5 (en)
TW200711465A (en) Image recording apparatus and method, image playback control apparatus and method, image recording/playback control apparatus and program
TW200733001A (en) Digital watermark padding method, digital watermark padding device, digital watermark detecting method, digital watermark detection device, and program
RU2009122983A (en) CODING METHOD AND VIDEO DECODING METHOD, DEVICES FOR THEIR IMPLEMENTATION, PROGRAMS FOR THEIR IMPLEMENTATION AND MEMORY CARRIERS STORING PROGRAMS
EP1113671A3 (en) Image decoding apparatus and image coding apparatus
JP2009044775A5 (en)
MY138582A (en) Film grain sei message insertion for bit-accurate simulation in a video system
WO2010001050A3 (en) Method and device for video coding using a small number of movement vectors for the connected blocks
CN111107370B (en) Video watermark embedding processing method and device, electronic equipment and storage medium
ATE498874T1 (en) METHOD FOR DETECTING A MOVING OBJECT IN A SEQUENCE OF IMAGES CAPTURED BY A MOVING CAMERA, COMPUTER SYSTEM AND COMPUTER PROGRAM PRODUCT
DE602006010402D1 (en) VIDEO CODING AND DECODING INCLUDING POSITIONS IN THE CACHE
WO2008007006A3 (en) Device and method of scalable coding and decoding of flow of image data, respective signal and computer program
WO2006088496A3 (en) System and method for extensible metadata architecture for digital images
ATE499666T1 (en) DEVICE AND METHOD FOR GENERATING A SALANCE MAP OF AN IMAGE
ATE489692T1 (en) ARRANGEMENTS AND METHODS FOR INDEXING AND RECOVERING IMAGES
CN104244006A (en) Video coding and decoding method and device based on image super-resolution
DE60228139D1 (en) METHOD AND DEVICE FOR PROCESSING BIT SYMBOLS GENERATED FROM A DATA SOURCE, COMPUTER READABLE MEDIUM AND COMPUTER PROGRAM ELEMENT

Legal Events

Date Code Title Description
REN Ceased due to non-payment of the annual fee