CA2346716A1 - A method and a system for coding rois - Google Patents

A method and a system for coding rois Download PDF

Info

Publication number
CA2346716A1
CA2346716A1 CA002346716A CA2346716A CA2346716A1 CA 2346716 A1 CA2346716 A1 CA 2346716A1 CA 002346716 A CA002346716 A CA 002346716A CA 2346716 A CA2346716 A CA 2346716A CA 2346716 A1 CA2346716 A1 CA 2346716A1
Authority
CA
Canada
Prior art keywords
roi
coefficients
image
encoding
memory
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
CA002346716A
Other languages
French (fr)
Other versions
CA2346716C (en
Inventor
Charilaos Christopoulos
Joel Askelof
Mathias Larsson
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.)
Telefonaktiebolaget LM Ericsson AB
Original Assignee
Individual
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 Individual filed Critical Individual
Publication of CA2346716A1 publication Critical patent/CA2346716A1/en
Application granted granted Critical
Publication of CA2346716C publication Critical patent/CA2346716C/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

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
    • 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/649—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding the transform being applied to non rectangular image segments
    • 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/127—Prioritisation of hardware or computational resources
    • 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/132—Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • 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/124—Quantisation

Abstract

In a method and a system for encoding and transmission of still images having at least one region of interest (ROI), the ROI coefficients of an image transformed into the frequency domain, preferably using a wavelet transform are encoded so that they are transmitted first and can be decoded by a receiver without transmission of the boundary of the ROI. In a preferred embodiment the coefficients belonging to the ROI are shifted so that the minimum ROI coefficient is larger than the largest background coefficient.
A receiver can then perform an opposite procedure and thereby obtain the ROI. By specifying how much the coefficients need to be shifted in order to avoid sending shape information several advantages are achieved.
Thus, it is possible to avoid sending shape information and to avoid shape encoding at encoder side. Furthermore, there is no need for a shape decoder at receiver side, and there is no need for the receiver to produce the ROI
mask. Also, in another preferred embodiment, the shifting (or scaling operations) required at encoder and decoder are also avoided.

Claims (21)

1. A method of encoding and transmitting a still image having at least one region of interest (ROI), wherein the image is transformed into the frequency domain, characterized in that coefficients corresponding to the ROI are encoded so that they are transmitted first and so that no information regarding the shape of the at least one ROI needs to be transmitted in order to perform a decoding of the at least one ROI.
2. A method according to claim 1, characterized in that the coefficients transformed into the frequency domain and belonging to the ROI are shifted so that the smallest ROI coefficient becomes larger than the largest coefficient of the remaining coefficients.
3. A method according to claim 2, characterized in that the coefficients are quantized before being shifted.
4. A method according to any of claims, 1 - 3, characterized in that the image is transformed into the frequency domain using a wavelet transform.
5. An apparatus for encoding a still image comprising means for defining at least one Region of Interest (ROI) and means for transforming the image into the frequency domain, characterized by - means for coding coefficients corresponding to the ROI so that they are decoded first in a decoder and so that no information regarding the shape of the at least one ROI needs to be transmitted to the decoder in order to perform the decoding of the at least one ROI.
6. An apparatus to claim 5, characterized by - means for shifting the coefficients transformed into the frequency domain and belonging to the ROI so that the smallest ROI coefficient becomes larger than the largest coefficient of the remaining coefficients.
7. An apparatus according to claim 6, characterized by - means connected to the shifting means for quantizing the coefficients before shifting them.
8. An apparatus according to any of claims, 5 - 7, characterized by - means for transforming the image into the frequency domain using a wavelet transform.
9. A method of encoding a still image, characterized by the steps of - specifying at least one Region of Interest (ROI), - transforming the image using a wavelet transform, - generating an ROI mask, - determining the maximum wavelet coefficient in the image, - shifting all the coefficients in the ROI mask so that the smallest ROI coefficient becomes larger than the largest coefficient of the rest of the image
10. A method according to claim 9, characterized in that only the coefficients outside the ROI are searched when determining the maximum wavelet coefficient.
11. A method according to claim 9 or 10, characterized by the further steps of:
- determining the number of bits to use for the encoded image - encoding the image until the determined number of bits is obtained.
12. A method according to claim II, characterized in that the image is encoded using an entropy code.
13. A method according to any of claims 9 - 12, characterized by the further step of:
- quantizing the wavelet transformation coefficients prior to determining the maximum wavelet coefficient.
14. A method of transmitting an image encoded according to any of claims 9 - 13 from a transmitter to a receiver, characterized in that the value used to shift the wavelet coefficients is added in the transmitted bitstream.
15. A method according to claim 14, characterised in that the number of bytes used for encoding the coefficients in the ROI
mask is added in the transmitted bitstream.
16. An encoder arranged to encode a still image according to any of claims 9 - 13.
17. A decoder arranged to decode a still image encoded according to any of claims 9 - 13.
18. A method of encoding a still image, characterized by the steps of:
- specifying at least on Region of Interest (ROI), - transforming the image using a wavelet transform, - storing the transformed image in a first memory, - generating an ROI mask, - copying the content of the first memory into a second memory, - setting all coefficients in the first memory outside the ROI
mask to zero, - setting all coefficients in the second memory inside the ROI
mask to zero, and - encoding the coefficients in the first memory and when all coefficients in the first memory are coded start coding the coefficients in the second memory.
19. A method according to claim 18, characterized by the further steps of - determining the number of bits to use for the encoded image - encoding the image until the determined number of bits is obtained.
20. An encoder arranged to encode a still image according to any of claims 18 - 19.
21. A decoder arranged to decode a still image encoded according to any of claims 18 - 19.
CA002346716A 1998-10-09 1999-10-06 A method and a system for coding rois Expired - Lifetime CA2346716C (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
SE9803454-9 1998-10-09
SE9803454A SE9803454L (en) 1998-10-09 1998-10-09 Procedure and system for coding ROI
PCT/SE1999/001785 WO2000022832A1 (en) 1998-10-09 1999-10-06 A METHOD AND A SYSTEM FOR CODING ROIs

Publications (2)

Publication Number Publication Date
CA2346716A1 true CA2346716A1 (en) 2000-04-20
CA2346716C CA2346716C (en) 2009-12-22

Family

ID=20412899

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002346716A Expired - Lifetime CA2346716C (en) 1998-10-09 1999-10-06 A method and a system for coding rois

Country Status (9)

Country Link
US (1) US6804405B2 (en)
EP (1) EP1118223A1 (en)
JP (1) JP4081741B2 (en)
KR (1) KR100716368B1 (en)
CN (1) CN1134990C (en)
AU (1) AU765500B2 (en)
CA (1) CA2346716C (en)
SE (1) SE9803454L (en)
WO (1) WO2000022832A1 (en)

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SE512291C2 (en) * 1997-09-23 2000-02-28 Ericsson Telefon Ab L M Embedded DCT-based still image coding algorithm
SE513353C2 (en) * 1998-10-21 2000-08-28 Ericsson Telefon Ab L M Partial image retrieval in the compressed domain
US6968088B2 (en) * 2000-03-28 2005-11-22 Canon Kabushiki Kaisha Modification of detected quantization step size from the encoded bitstream based on a region of interest (ROI) bitmask
FI109635B (en) * 2001-02-01 2002-09-13 Hantro Products Oy Method and device for post-processing video image
GB2382940A (en) * 2001-11-27 2003-06-11 Nokia Corp Encoding objects and background blocks
US7245775B2 (en) * 2002-08-26 2007-07-17 Ricoh Company, Ltd. Image processing apparatus for compositing images
JP3915652B2 (en) * 2002-10-09 2007-05-16 コニカミノルタビジネステクノロジーズ株式会社 Image processing device
JP3941668B2 (en) * 2002-11-11 2007-07-04 松下電器産業株式会社 Cell observation method
CN1655620B (en) 2004-02-09 2010-09-22 三洋电机株式会社 Image display apparatus
US7720295B2 (en) 2004-06-29 2010-05-18 Sanyo Electric Co., Ltd. Method and apparatus for coding images with different image qualities for each region thereof, and method and apparatus capable of decoding the images by adjusting the image quality
JP2006014121A (en) * 2004-06-29 2006-01-12 Sanyo Electric Co Ltd Image encoding method, image encoding apparatus, and imaging apparatus
JP2006129248A (en) * 2004-10-29 2006-05-18 Sanyo Electric Co Ltd Image encoding and decoding method and apparatus thereof
JP4656912B2 (en) 2004-10-29 2011-03-23 三洋電機株式会社 Image encoding device
JP4489605B2 (en) 2005-01-19 2010-06-23 株式会社メガチップス Compression encoding apparatus, compression encoding method and program
US20070092148A1 (en) * 2005-10-20 2007-04-26 Ban Oliver K Method and apparatus for digital image rudundancy removal by selective quantization
CN101547351B (en) * 2008-03-24 2013-05-15 展讯通信（上海）有限公司 Method for generating and processing video data stream and equipment thereof
US8356114B2 (en) 2010-04-15 2013-01-15 Canon Kabushiki Kaisha Region of interest-based image transfer
US8755441B2 (en) 2010-05-10 2014-06-17 Canon Kabushiki Kaisha Region of interest-based video transfer
JP6404819B2 (en) * 2012-09-19 2018-10-17 レスメッド センサー テクノロジーズ リミテッド System and method for determining sleep stage
US10492720B2 (en) 2012-09-19 2019-12-03 Resmed Sensor Technologies Limited System and method for determining sleep stage
JP6345961B2 (en) 2014-03-28 2018-06-20 株式会社メガチップス Image decoding apparatus and image decoding method

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4698689A (en) * 1986-03-28 1987-10-06 Gte Laboratories Incorporated Progressive image transmission
US4903317A (en) 1986-06-24 1990-02-20 Kabushiki Kaisha Toshiba Image processing apparatus
FR2660139B1 (en) * 1990-03-23 1995-08-25 France Etat ENCODING AND TRANSMISSION METHOD FOR AT LEAST TWO QUALITY LEVELS OF DIGITAL IMAGES BELONGING TO A SEQUENCE OF IMAGES, AND CORRESPONDING DEVICES.
US5001561A (en) 1990-05-02 1991-03-19 At&T Bell Laboratories Embedded coding system for video signals
US5333212A (en) 1991-03-04 1994-07-26 Storm Technology Image compression technique with regionally selective compression ratio
JP2802694B2 (en) 1991-10-30 1998-09-24 富士写真フイルム株式会社 Image reproducing apparatus and method
US5339108A (en) 1992-04-09 1994-08-16 Ampex Corporation Ordering and formatting coded image data and reconstructing partial images from the data
US5563960A (en) * 1993-01-22 1996-10-08 David Sarnoff Research Center, Inc. Apparatus and method for emphasizing a selected region in the compressed representation of an image
WO1994022108A1 (en) 1993-03-23 1994-09-29 Zoran Corporation Rapid thumbnail image reconstruction of dct compressed image data
JP3499254B2 (en) 1993-06-04 2004-02-23 富士写真フイルム株式会社 Image data compression processing method

Also Published As

Publication number Publication date
CN1134990C (en) 2004-01-14
SE9803454L (en) 2000-04-10
WO2000022832A1 (en) 2000-04-20
CN11349990C (en)
US20020126906A1 (en) 2002-09-12
JP4081741B2 (en) 2008-04-30
CN1320337A (en) 2001-10-31
CA2346716C (en) 2009-12-22
KR20010080065A (en) 2001-08-22
KR100716368B1 (en) 2007-05-11
SE9803454D0 (en) 1998-10-09
JP2002528007A (en) 2002-08-27
EP1118223A1 (en) 2001-07-25
AU765500B2 (en) 2003-09-18
US6804405B2 (en) 2004-10-12
AU1304500A (en) 2000-05-01

Similar Documents

Publication Publication Date Title
CA2346716A1 (en) A method and a system for coding rois
US10045034B2 (en) System and method for using pattern vectors for video and image coding and decoding
US5945930A (en) Data processing apparatus
JP4286322B2 (en) Transmission and reception of encoded video images
US10887623B2 (en) Method for producing video coding and programme-product
DE69722601D1 (en) DATA COMPRESSION WITH HYBRID LOSS ENTROPY CODING FROM RUN-LENGTH CODES
KR100249028B1 (en) Apparatus for effectively encoding/decoding video signals having stationary object
KR960036756A (en) Image signal coding apparatus using vector quantization
KR20040058304A (en) Improved bit plane compression method
US5737446A (en) Method for estimating high frequency components in digitally compressed images and encoder and decoder for carrying out same
EP0784407A2 (en) Transform coefficient select method and apparatus for transform coding system
KR100210378B1 (en) A layered video encoder using dct
JPH0697834A (en) Variable multilevel arithmetic coding method
KR100292521B1 (en) Image Data Encoding Method
Nguyen-Phi et al. DWT image compression using contextual bitplane coding of wavelet coefficients
JPH08116538A (en) Image coding system
JPH1022831A (en) Method and device for entropy coding for classified coefficient level
Nguyen-Phi et al. A fast wavelet image coder based on contextual coefficient coding
CA2607755A1 (en) Variable length coding method and variable length decoding method

Legal Events

Date Code Title Description
EEER Examination request
MKEX Expiry

Effective date: 20191007