[go: up one dir, main page]

WO2009006056A3 - Efficient image representation by edges and low-resolution signal - Google Patents

Efficient image representation by edges and low-resolution signal Download PDF

Info

Publication number
WO2009006056A3
WO2009006056A3 PCT/US2008/067814 US2008067814W WO2009006056A3 WO 2009006056 A3 WO2009006056 A3 WO 2009006056A3 US 2008067814 W US2008067814 W US 2008067814W WO 2009006056 A3 WO2009006056 A3 WO 2009006056A3
Authority
WO
WIPO (PCT)
Prior art keywords
edges
information
image
low
image representation
Prior art date
Application number
PCT/US2008/067814
Other languages
French (fr)
Other versions
WO2009006056A2 (en
Inventor
Tiantian Sun
Ji-Zheng Xu
Feng Wu
Original Assignee
Microsoft 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 Microsoft Corp filed Critical Microsoft Corp
Priority to EP08771696.5A priority Critical patent/EP2171684A4/en
Priority to CN200880022303.6A priority patent/CN101689297B/en
Publication of WO2009006056A2 publication Critical patent/WO2009006056A2/en
Publication of WO2009006056A3 publication Critical patent/WO2009006056A3/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/41—Bandwidth or redundancy reduction
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/20—Contour coding, e.g. using detection of edges
    • 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/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/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
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/625—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using discrete cosine transform [DCT]

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

An exemplary method for encoding an image includes receiving image data, detecting edges in the image data, selecting at least some of the detected edges, encoding the selected edges as selected edge information, down-sampling the image data, encoding the down-sampled image as down-sampled image information and multiplexing the selected edges information and the down-sampled image information. In such a method, the selected edges information and the down-sampled image information can be stored as an encoded image file. Other exemplary methods, devices, systems are also disclosed.
PCT/US2008/067814 2007-06-28 2008-06-22 Efficient image representation by edges and low-resolution signal WO2009006056A2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP08771696.5A EP2171684A4 (en) 2007-06-28 2008-06-22 Efficient image representation by edges and low-resolution signal
CN200880022303.6A CN101689297B (en) 2007-06-28 2008-06-22 Efficient image representation with edges and low-resolution signals

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/770,154 US8116581B2 (en) 2007-06-28 2007-06-28 Efficient image representation by edges and low-resolution signal
US11/770,154 2007-06-28

Publications (2)

Publication Number Publication Date
WO2009006056A2 WO2009006056A2 (en) 2009-01-08
WO2009006056A3 true WO2009006056A3 (en) 2009-03-05

Family

ID=40160601

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2008/067814 WO2009006056A2 (en) 2007-06-28 2008-06-22 Efficient image representation by edges and low-resolution signal

Country Status (4)

Country Link
US (1) US8116581B2 (en)
EP (1) EP2171684A4 (en)
CN (1) CN101689297B (en)
WO (1) WO2009006056A2 (en)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009290552A (en) * 2008-05-29 2009-12-10 Fujifilm Corp Motion picture compressing apparatus and motion picture compression program
US20100278232A1 (en) * 2009-05-04 2010-11-04 Sehoon Yea Method Coding Multi-Layered Depth Images
US8761531B2 (en) * 2009-07-09 2014-06-24 Qualcomm Incorporated Image data compression involving sub-sampling of luma and chroma values
KR20110011361A (en) * 2009-07-28 2011-02-08 삼성전자주식회사 Image data encoding / decoding apparatus and encoding / decoding method using sampling
US9055305B2 (en) * 2011-01-09 2015-06-09 Mediatek Inc. Apparatus and method of sample adaptive offset for video coding
US10477225B2 (en) * 2011-03-28 2019-11-12 UtopiaCompression Corporation Method of adaptive structure-driven compression for image transmission over ultra-low bandwidth data links
EP2750384B1 (en) * 2011-09-21 2020-07-22 LG Electronics Inc. Intra prediction method and an apparatus for decoding an image
US9761028B2 (en) * 2013-02-13 2017-09-12 Konica Minolta Laboratory U.S.A., Inc. Generation of graphical effects
KR102272108B1 (en) * 2015-02-27 2021-07-05 삼성전자주식회사 Image processing apparatus and method
US10789495B2 (en) * 2016-12-21 2020-09-29 Volkswagen Ag System and method for 1D root association providing sparsity guarantee in image data
GB2568261B (en) 2017-11-08 2022-01-26 Displaylink Uk Ltd System and method for presenting data at variable quality
CN109242807B (en) * 2018-11-07 2020-07-28 厦门欢乐逛科技股份有限公司 Rendering parameter adaptive edge softening method, medium, and computer device
US10664997B1 (en) * 2018-12-04 2020-05-26 Almotive Kft. Method, camera system, computer program product and computer-readable medium for camera misalignment detection
CN111654706B (en) * 2020-05-06 2022-06-28 山东浪潮科学研究院有限公司 Video compression method, device, equipment and medium

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07288815A (en) * 1994-04-20 1995-10-31 Oki Electric Ind Co Ltd Moving image coder and moving image decoder
US5761341A (en) * 1994-10-28 1998-06-02 Oki Electric Industry Co., Ltd. Image encoding and decoding method and apparatus using edge synthesis and inverse wavelet transform
JP2006246351A (en) * 2005-03-07 2006-09-14 Matsushita Electric Ind Co Ltd Image coding apparatus and image decoding apparatus

Family Cites Families (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3987412A (en) * 1975-01-27 1976-10-19 International Business Machines Corporation Method and apparatus for image data compression utilizing boundary following of the exterior and interior borders of objects
US4777651A (en) * 1984-06-25 1988-10-11 Tektronix, Inc. Method of pixel to vector conversion in an automatic picture coding system
DE3542484A1 (en) * 1985-11-30 1987-07-02 Ant Nachrichtentech METHOD FOR DETECTING EDGE STRUCTURES IN AN IMAGE SIGNAL
US5392365A (en) 1991-12-23 1995-02-21 Eastman Kodak Company Apparatus for detecting text edges in digital image processing
DE69536083D1 (en) 1994-04-20 2010-08-05 Oki Electric Ind Co Ltd Apparatus and method for encoding and decoding images using edge synthesis and wavelet inverse transform
US5600772A (en) * 1994-08-17 1997-02-04 Printronix, Inc. Bit map character convertor using chain-codes for the character filling process
JP3562661B2 (en) * 1994-12-12 2004-09-08 ソニー株式会社 Image signal encoding method and image signal decoding method
KR0171151B1 (en) * 1995-03-20 1999-03-20 배순훈 Improved apparatus for approximating a control image using curvature calculation technique
US5790269A (en) * 1995-12-12 1998-08-04 Massachusetts Institute Of Technology Method and apparatus for compressing and decompressing a video image
US5787203A (en) * 1996-01-19 1998-07-28 Microsoft Corporation Method and system for filtering compressed video images
US6990248B2 (en) * 1996-05-09 2006-01-24 Koninklijke Philips Electronics N.V. Segmented video coding and decoding method and system
KR100209419B1 (en) * 1996-07-09 1999-07-15 전주범 Contour coding method for object represented by image signal
US6370192B1 (en) 1997-11-20 2002-04-09 Hitachi America, Ltd. Methods and apparatus for decoding different portions of a video image at different resolutions
US6501860B1 (en) * 1998-01-19 2002-12-31 Canon Kabushiki Kaisha Digital signal coding and decoding based on subbands
US6400844B1 (en) 1998-12-02 2002-06-04 Xerox Corporation Method and apparatus for segmenting data to create mixed raster content planes
US6259803B1 (en) 1999-06-07 2001-07-10 The United States Of America As Represented By The Secretary Of The Navy Simplified image correlation method using off-the-shelf signal processors to extract edge information using only spatial data
US6542545B1 (en) * 1999-10-01 2003-04-01 Mitsubishi Electric Reseach Laboratories, Inc. Estimating rate-distortion characteristics of binary shape data
US7440635B2 (en) 2000-05-30 2008-10-21 Sharp Laboratories Of America, Inc. Method for removing ringing artifacts from locations near dominant edges of an image reconstructed after compression
CN1193616C (en) * 2000-09-29 2005-03-16 中兴通讯股份有限公司 A Quantization and Code Stream Control Method for Image Compression Transmission
US6904176B1 (en) 2001-09-19 2005-06-07 Lightsurf Technologies, Inc. System and method for tiled multiresolution encoding/decoding and communication with lossless selective regions of interest via data reuse
US7388988B2 (en) * 2002-01-14 2008-06-17 Hewlett-Packard Development Company, L.P. Systems and methods for processing boundary information of a graphical object
US7376896B2 (en) * 2002-01-15 2008-05-20 International Business Machines Corporation System for recording world wide web browsing sessions navigation on a real-time basis and for subsequently displaying the recorded sessions as surrogate browsing sessions with user enabled real-time modification
US7023487B1 (en) 2002-01-25 2006-04-04 Silicon Image, Inc. Deinterlacing of video sources via image feature edge detection
CA2491522C (en) * 2002-07-01 2014-12-09 E G Technology Inc. Efficient compression and transport of video over a network
US7280700B2 (en) * 2002-07-05 2007-10-09 Microsoft Corporation Optimization techniques for data compression
US7139442B2 (en) 2002-12-16 2006-11-21 Xerox Corporation Template matching applied to selector planes for multiple raster content (MRC) representation of documents
US7283589B2 (en) * 2003-03-10 2007-10-16 Microsoft Corporation Packetization of FGS/PFGS video bitstreams
US7313285B2 (en) * 2003-05-30 2007-12-25 Lucent Technologies Inc. Method and apparatus for compressing and decompressing images captured from viewpoints throughout N-dimensional space
US6894628B2 (en) * 2003-07-17 2005-05-17 Fraunhofer-Gesellschaft Zur Forderung Der Angewandten Forschung E.V. Apparatus and methods for entropy-encoding or entropy-decoding using an initialization of context variables
US7433535B2 (en) * 2003-09-30 2008-10-07 Hewlett-Packard Development Company, L.P. Enhancing text-like edges in digital images
CN100484249C (en) * 2005-09-25 2009-04-29 海信集团有限公司 Method of forecast inside frame based on edge direction between frames
US8467448B2 (en) * 2006-11-15 2013-06-18 Motorola Mobility Llc Apparatus and method for fast intra/inter macro-block mode decision for video encoding
JP4031523B2 (en) 2007-08-09 2008-01-09 京セラミタ株式会社 Compound machine

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07288815A (en) * 1994-04-20 1995-10-31 Oki Electric Ind Co Ltd Moving image coder and moving image decoder
US5761341A (en) * 1994-10-28 1998-06-02 Oki Electric Industry Co., Ltd. Image encoding and decoding method and apparatus using edge synthesis and inverse wavelet transform
JP2006246351A (en) * 2005-03-07 2006-09-14 Matsushita Electric Ind Co Ltd Image coding apparatus and image decoding apparatus

Also Published As

Publication number Publication date
EP2171684A2 (en) 2010-04-07
US20090003720A1 (en) 2009-01-01
US8116581B2 (en) 2012-02-14
CN101689297B (en) 2012-09-05
CN101689297A (en) 2010-03-31
WO2009006056A2 (en) 2009-01-08
EP2171684A4 (en) 2013-05-01

Similar Documents

Publication Publication Date Title
WO2009006056A3 (en) Efficient image representation by edges and low-resolution signal
WO2006039401A3 (en) Method and system for filtering, organizing and presenting selected information technology information as a function of business dimensions
WO2007133625A3 (en) Multi-lingual information retrieval
TWI315499B (en) Method,program recording medium and system adapted for determining and displaying risk information based on technical wellbore design and earth properties
WO2008086282A3 (en) Methods and systems for using electrical information for a device being fabricated on a wafer to perform one or more defect-related functions
WO2008021245A3 (en) Image segmentation for drr generation and image registration
WO2008022051A3 (en) Advanced emergency geographical information system
WO2007098017A3 (en) Providing alternative persistent state recovery techniques
WO2011059291A3 (en) Method and apparatus for transmitting and receiving data
WO2006076201A3 (en) Distributed traffic scanning through data stream security tagging
TWI319541B (en) Object selecting device, object selecting method, and information recording medium
WO2008099241A3 (en) Weather information in a calendar
WO2011071290A3 (en) Streaming method and apparatus operating by inserting other content into main content
WO2007078395A3 (en) System and method for automatically transferring dynamically changing content
EP2273355A4 (en) Information input device, information processing device, information input system, information processing system, two-dimensional format information server, information input method, control program, and recording medium
WO2012025590A3 (en) Method and system for determining information related to a drug reservoir
TWI370407B (en) Communication system, communication device, communication server, method for communication and information recording medium
WO2007136691A3 (en) Determining a toll amount
EP1880318A4 (en) System and method for retrieving information from citation-rich documents
EP1873626A3 (en) Printing control method, printing control device, printing system, terminal device, program, and recording medium
WO2008024880A3 (en) Increasing the capacity of a channel in a communications system by, means of predetermined time offsets
EP2200023B8 (en) Multichannel signal coding method and apparatus and program for the methods, and recording medium having program stored thereon.
EP1967959A4 (en) Chat system, chat device, chat server control method, and information storage medium
MX2010001778A (en) A device and a method for providing metadata to be stored.
EP2124141A4 (en) Information processing device, control method for information processing device, and information storage medium

Legal Events

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

Ref document number: 200880022303.6

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 08771696

Country of ref document: EP

Kind code of ref document: A2

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 2008771696

Country of ref document: EP