CA2124712A1 - Block Transform Coder for Arbitrarily Shaped Image Segments - Google Patents

Block Transform Coder for Arbitrarily Shaped Image Segments

Info

Publication number
CA2124712A1
CA2124712A1 CA2124712A CA2124712A CA2124712A1 CA 2124712 A1 CA2124712 A1 CA 2124712A1 CA 2124712 A CA2124712 A CA 2124712A CA 2124712 A CA2124712 A CA 2124712A CA 2124712 A1 CA2124712 A1 CA 2124712A1
Authority
CA
Canada
Prior art keywords
transform
transform coefficients
tcu
computed
tcs
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
CA2124712A
Other languages
French (fr)
Other versions
CA2124712C (en
Inventor
Homer H. Chen
Mehmet Reha Civanlar
Barin Geoffry Haskell
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
AT&T Corp
Original Assignee
American Telephone and Telegraph Co 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 American Telephone and Telegraph Co Inc filed Critical American Telephone and Telegraph Co Inc
Publication of CA2124712A1 publication Critical patent/CA2124712A1/en
Application granted granted Critical
Publication of CA2124712C publication Critical patent/CA2124712C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

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/48—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using compressed domain processing techniques other than decoding, e.g. modification of transform coefficients, variable length coding [VLC] data or run-length 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/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/115—Selection of the code volume for a coding unit prior to 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/154—Measured or subjectively estimated visual quality after decoding, e.g. measurement of distortion
    • 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
    • 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/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/192—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding the adaptation method, adaptation tool or adaptation type being iterative or recursive
    • 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/20—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Burglar Alarm Systems (AREA)
  • Image Processing (AREA)

Abstract

The present invention is directed at a Transform Coder Unit (TCU) to transform an arbitrarily shaped image into optimal transform coefficients (OTC) for data transmission. The TCU comprises a forward transform which transforms the image to transform coefficients, and a TCS
generator which generates a transform coefficient set (TCS) from the transform coefficients. The TCU also contains an inverse transform which transforms the TCS to a computed region block having computed pel values.
Finally, the TCU comprises a replacer which replaces those computed pel values corresponding to the interior pel set with the original pel values to form a modified computed region block which is re-iterated until optimal transform coefficients are determined.
The present invention is also directed at a process for determining optimal transform coefficients using the aforementioned device.
CA002124712A 1993-10-15 1994-05-31 Block transform coder for arbitrarily shaped image segments Expired - Fee Related CA2124712C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US138,295 1993-10-15
US08/138,295 US5422963A (en) 1993-10-15 1993-10-15 Block transform coder for arbitrarily shaped image segments

Publications (2)

Publication Number Publication Date
CA2124712A1 true CA2124712A1 (en) 1995-04-16
CA2124712C CA2124712C (en) 1999-06-29

Family

ID=22481384

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002124712A Expired - Fee Related CA2124712C (en) 1993-10-15 1994-05-31 Block transform coder for arbitrarily shaped image segments

Country Status (5)

Country Link
US (1) US5422963A (en)
EP (1) EP0649258B1 (en)
JP (1) JP3078460B2 (en)
CA (1) CA2124712C (en)
DE (1) DE69420662T2 (en)

Families Citing this family (81)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3202433B2 (en) * 1993-09-17 2001-08-27 株式会社リコー Quantization device, inverse quantization device, image processing device, quantization method, inverse quantization method, and image processing method
JP2720926B2 (en) * 1993-10-26 1998-03-04 富士ゼロックス株式会社 Image coding device
JP3195142B2 (en) * 1993-10-29 2001-08-06 キヤノン株式会社 Image processing method and apparatus
US5748763A (en) 1993-11-18 1998-05-05 Digimarc Corporation Image steganography system featuring perceptually adaptive and globally scalable signal embedding
US6424725B1 (en) 1996-05-16 2002-07-23 Digimarc Corporation Determining transformations of media signals with embedded code signals
US6516079B1 (en) 2000-02-14 2003-02-04 Digimarc Corporation Digital watermark screening and detecting strategies
US6611607B1 (en) 1993-11-18 2003-08-26 Digimarc Corporation Integrating digital watermarks in multimedia content
US5710834A (en) 1995-05-08 1998-01-20 Digimarc Corporation Method and apparatus responsive to a code signal conveyed through a graphic image
US7171016B1 (en) 1993-11-18 2007-01-30 Digimarc Corporation Method for monitoring internet dissemination of image, video and/or audio files
US6580819B1 (en) 1993-11-18 2003-06-17 Digimarc Corporation Methods of producing security documents having digitally encoded data and documents employing same
US5841886A (en) 1993-11-18 1998-11-24 Digimarc Corporation Security system for photographic identification
US5768426A (en) 1993-11-18 1998-06-16 Digimarc Corporation Graphics processing system employing embedded code signals
US5748783A (en) 1995-05-08 1998-05-05 Digimarc Corporation Method and apparatus for robust information coding
US5636292C1 (en) 1995-05-08 2002-06-18 Digimarc Corp Steganography methods employing embedded calibration data
US6614914B1 (en) 1995-05-08 2003-09-02 Digimarc Corporation Watermark embedder and reader
US5832119C1 (en) 1993-11-18 2002-03-05 Digimarc Corp Methods for controlling systems using control signals embedded in empirical data
ATE237197T1 (en) 1993-11-18 2003-04-15 Digimarc Corp IDENTIFICATION/CREDITION CODING METHOD AND APPARATUS
US5822436A (en) 1996-04-25 1998-10-13 Digimarc Corporation Photographic products and methods employing embedded information
US5841978A (en) 1993-11-18 1998-11-24 Digimarc Corporation Network linking method using steganographically embedded data objects
US5862260A (en) 1993-11-18 1999-01-19 Digimarc Corporation Methods for surveying dissemination of proprietary empirical data
US6983051B1 (en) 1993-11-18 2006-01-03 Digimarc Corporation Methods for audio watermarking and decoding
US6122403A (en) 1995-07-27 2000-09-19 Digimarc Corporation Computer system linked by using information in data objects
US6408082B1 (en) 1996-04-25 2002-06-18 Digimarc Corporation Watermark detection using a fourier mellin transform
US6522770B1 (en) 1999-05-19 2003-02-18 Digimarc Corporation Management of documents and other objects using optical devices
US5608458A (en) * 1994-10-13 1997-03-04 Lucent Technologies Inc. Method and apparatus for a region-based approach to coding a sequence of video images
US6560349B1 (en) 1994-10-21 2003-05-06 Digimarc Corporation Audio monitoring using steganographic information
US5978514A (en) 1994-11-10 1999-11-02 Kabushiki Kaisha Toshiba Image data coding and decoding system for efficiently compressing information using the shape and position of the image content
JP3169783B2 (en) * 1995-02-15 2001-05-28 日本電気株式会社 Video encoding / decoding system
US5852681A (en) * 1995-04-20 1998-12-22 Massachusetts Institute Of Technology Method and apparatus for eliminating artifacts in data processing and compression systems
US6721440B2 (en) 1995-05-08 2004-04-13 Digimarc Corporation Low visibility watermarks using an out-of-phase color
US6760463B2 (en) 1995-05-08 2004-07-06 Digimarc Corporation Watermarking methods and media
US6744906B2 (en) 1995-05-08 2004-06-01 Digimarc Corporation Methods and systems using multiple watermarks
US6788800B1 (en) 2000-07-25 2004-09-07 Digimarc Corporation Authenticating objects using embedded data
US6577746B1 (en) 1999-12-28 2003-06-10 Digimarc Corporation Watermark-based object linking and embedding
US6411725B1 (en) 1995-07-27 2002-06-25 Digimarc Corporation Watermark enabled video objects
US6829368B2 (en) 2000-01-26 2004-12-07 Digimarc Corporation Establishing and interacting with on-line media collections using identifiers in media signals
US6408331B1 (en) * 1995-07-27 2002-06-18 Digimarc Corporation Computer linking methods using encoded graphics
US5715004A (en) * 1995-11-29 1998-02-03 Samsung Electronics Co., Ltd. Transformation coding apparatus
DE19609860C1 (en) * 1996-03-13 1997-09-04 Siemens Ag Process for processing pixels of an image segment by a computer
KR100209411B1 (en) * 1996-05-10 1999-07-15 전주범 Method for processing image signals using contour information
US6381341B1 (en) 1996-05-16 2002-04-30 Digimarc Corporation Watermark encoding method exploiting biases inherent in original signal
DE19625402A1 (en) * 1996-06-25 1998-01-02 Siemens Ag Process for processing pixels of an image segment by a computer
JP3474707B2 (en) * 1996-07-04 2003-12-08 シャープ株式会社 Image encoding device and image decoding device
FR2752474B1 (en) * 1996-08-14 1998-12-31 Iona Donescu PROCESS FOR TRANSFORMING THE IMAGE SIGNAL ON ARBITRARY MEDIA
FR2758636B1 (en) * 1997-01-21 2000-12-29 France Telecom PROCESSING OF IMAGES BY REGIONS USING DISCRETE TRANSFORMATION ON FINISHED SEGMENTS WITHOUT EXTENSION
US7054463B2 (en) 1998-01-20 2006-05-30 Digimarc Corporation Data encoding using frail watermarks
US6058214A (en) * 1998-01-20 2000-05-02 At&T Corp. Compression of partially masked still images
US6400766B1 (en) 1999-12-30 2002-06-04 Quikcat.Com, Inc. Method and apparatus for digital video compression using three-dimensional cellular automata transforms
US6330283B1 (en) 1999-12-30 2001-12-11 Quikcat. Com, Inc. Method and apparatus for video compression using multi-state dynamical predictive systems
US6456744B1 (en) 1999-12-30 2002-09-24 Quikcat.Com, Inc. Method and apparatus for video compression using sequential frame cellular automata transforms
US6625297B1 (en) 2000-02-10 2003-09-23 Digimarc Corporation Self-orienting watermarks
US6804377B2 (en) 2000-04-19 2004-10-12 Digimarc Corporation Detecting information hidden out-of-phase in color channels
US6718066B1 (en) 2000-08-14 2004-04-06 The Hong Kong University Of Science And Technology Method and apparatus for coding an image object of arbitrary shape
US6959113B2 (en) * 2000-09-29 2005-10-25 Pentax Corporation Arbitrary-shape image-processing device and arbitrary-shape image-reproducing device
JP2002300581A (en) * 2001-03-29 2002-10-11 Matsushita Electric Ind Co Ltd Image-coding apparatus and image-coding program
US7063264B2 (en) 2001-12-24 2006-06-20 Digimarc Corporation Covert variable information on identification documents and methods of making same
ATE509326T1 (en) 2001-12-18 2011-05-15 L 1 Secure Credentialing Inc MULTIPLE IMAGE SECURITY FEATURES FOR IDENTIFYING DOCUMENTS AND METHOD FOR PRODUCING THEM
US7793846B2 (en) 2001-12-24 2010-09-14 L-1 Secure Credentialing, Inc. Systems, compositions, and methods for full color laser engraving of ID documents
US7728048B2 (en) 2002-12-20 2010-06-01 L-1 Secure Credentialing, Inc. Increasing thermal conductivity of host polymer used with laser engraving methods and compositions
US7694887B2 (en) 2001-12-24 2010-04-13 L-1 Secure Credentialing, Inc. Optically variable personalized indicia for identification documents
US6862371B2 (en) 2001-12-31 2005-03-01 Hewlett-Packard Development Company, L.P. Method of compressing images of arbitrarily shaped objects
US7824029B2 (en) 2002-05-10 2010-11-02 L-1 Secure Credentialing, Inc. Identification card printer-assembler for over the counter card issuing
US7804982B2 (en) 2002-11-26 2010-09-28 L-1 Secure Credentialing, Inc. Systems and methods for managing and detecting fraud in image databases used with identification documents
US7712673B2 (en) 2002-12-18 2010-05-11 L-L Secure Credentialing, Inc. Identification document with three dimensional image of bearer
EP1614064B1 (en) 2003-04-16 2010-12-08 L-1 Secure Credentialing, Inc. Three dimensional data storage
US7744002B2 (en) 2004-03-11 2010-06-29 L-1 Secure Credentialing, Inc. Tamper evident adhesive and identification document including same
US8467447B2 (en) * 2004-05-07 2013-06-18 International Business Machines Corporation Method and apparatus to determine prediction modes to achieve fast video encoding
EP2796215A1 (en) 2004-06-01 2014-10-29 Kabushiki Kaisha Towani Scrapping machine
US8638863B1 (en) 2010-05-18 2014-01-28 Google Inc. Apparatus and method for filtering video using extended edge-detection
US9210442B2 (en) 2011-01-12 2015-12-08 Google Technology Holdings LLC Efficient transform unit representation
US9380319B2 (en) 2011-02-04 2016-06-28 Google Technology Holdings LLC Implicit transform unit representation
US9219915B1 (en) 2013-01-17 2015-12-22 Google Inc. Selection of transform size in video coding
US9544597B1 (en) 2013-02-11 2017-01-10 Google Inc. Hybrid transform in video encoding and decoding
US9967559B1 (en) 2013-02-11 2018-05-08 Google Llc Motion vector dependent spatial transformation in video coding
US9674530B1 (en) 2013-04-30 2017-06-06 Google Inc. Hybrid transforms in video coding
US9565451B1 (en) 2014-10-31 2017-02-07 Google Inc. Prediction dependent transform coding
US9769499B2 (en) 2015-08-11 2017-09-19 Google Inc. Super-transform video coding
US10277905B2 (en) 2015-09-14 2019-04-30 Google Llc Transform selection for non-baseband signal coding
US9807423B1 (en) 2015-11-24 2017-10-31 Google Inc. Hybrid transform scheme for video coding
WO2018141385A1 (en) * 2017-02-02 2018-08-09 Huawei Technologies Co., Ltd. Image and video processing apparatuses and methods
US11122297B2 (en) 2019-05-03 2021-09-14 Google Llc Using border-aligned block functions for image compression

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE4136636A1 (en) * 1991-11-07 1993-07-01 Bosch Gmbh Robert Image signal encoder for data-reduced transmission of moving images - uses block encoding of image zones not qualifying for object-oriented encoding
JP3068304B2 (en) * 1992-01-21 2000-07-24 日本電気株式会社 Video coding and decoding systems

Also Published As

Publication number Publication date
EP0649258B1 (en) 1999-09-15
JPH07177516A (en) 1995-07-14
CA2124712C (en) 1999-06-29
EP0649258A2 (en) 1995-04-19
JP3078460B2 (en) 2000-08-21
DE69420662D1 (en) 1999-10-21
EP0649258A3 (en) 1995-05-17
US5422963A (en) 1995-06-06
DE69420662T2 (en) 2000-04-27

Similar Documents

Publication Publication Date Title
CA2124712A1 (en) Block Transform Coder for Arbitrarily Shaped Image Segments
CA2093840A1 (en) Duplex Film Scanning
AU698201B2 (en) Device and method for producing lenticular images with motion
CA2096397A1 (en) Adaptive Coding Level Control for Video Compression Systems
CA2102935A1 (en) Two Dimensional Scaler
EP0936804A3 (en) Image processing method and apparatus
CA2061527A1 (en) Method and apparatus for controlling coefficients of adaptive filter
EP0449407A3 (en) Apparatus and techniques for processing of data such as colour images
ZA988024B (en) Method and apparatus for analysing an image.
EP1589766A3 (en) Object-based video decompression process employing arbitrarily shaped features
EP0635978A4 (en) Image signal converter.
EP0597450A3 (en) A recording medium, an apparatus for recording a moving image, an apparatus and a system for generating a digest of a moving image, and a method of the same.
GB2280090A (en) A rendering and warping image generation system and method
AUPP764398A0 (en) Method and apparatus for computing the similarity between images
AU7272496A (en) Method and apparatus for video source data interpolation
MX9600411A (en) Method and apparatus for time division-multiplexed signal inverse reproduction.
AUPN732395A0 (en) Image conversion and encoding techniques
AU1769795A (en) An image forming apparatus
AU4505396A (en) Image data compression method and apparatus with pre-processing to compensate for the blocky effect
AU3824093A (en) Method and apparatus for filling an object based rasterised image
AU3940095A (en) Body-mounted stabilising apparatus for a camera
EP0657827A3 (en) Method and apparatus for document transformation based on attribute grammars and attribute couplings.
EP0929191A3 (en) Image correction method
EP0735769A3 (en) Half pel motion estimation method for B pictures
AU6007396A (en) A method of transforming images into stereoscopic images, and images and image sequences obtained by said method

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed