US5363205A - Image compressing method compressing an image into a compressed image and error coefficients - Google Patents

Image compressing method compressing an image into a compressed image and error coefficients Download PDF

Info

Publication number
US5363205A
US5363205A US08/105,058 US10505893A US5363205A US 5363205 A US5363205 A US 5363205A US 10505893 A US10505893 A US 10505893A US 5363205 A US5363205 A US 5363205A
Authority
US
United States
Prior art keywords
image
diminished
images
pixel value
enlarged
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.)
Expired - Fee Related
Application number
US08/105,058
Other languages
English (en)
Inventor
Guoliang Shou
Sunao Takatori
Makoto Yamamoto
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.)
Sharp Corp
Original Assignee
Yozan 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 Yozan Inc filed Critical Yozan Inc
Assigned to YOZAN INC. reassignment YOZAN INC. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: SHOU, GUOLIANG, TAKATORI, SUNAO, YAMAMOTO, MAKOTO
Application granted granted Critical
Publication of US5363205A publication Critical patent/US5363205A/en
Assigned to SHARP CORPORATION reassignment SHARP CORPORATION ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: YOZAN, INC.
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/14—Systems for two-way working
    • 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

Definitions

  • the present invention relates to an image compression method, especially to a method for effective image compression such as for sending image information of TV telecommunication to high speed.
  • DCT is known as an image compressing method.
  • its calculation is very complicated. This difficulty in calculation limits the speed--an analog telephone circuit can send an image of a few frames of a second even if a special purpose LSI is used.
  • the present invention is invented so as to solve the conventional problems and has a purpose to provide an image compression method for transmitting more image information.
  • An image compression method transmits diminished image of gray scale and at the same time transmits error coefficients in a intermediate stage to enable enlarging a gray scale image from the minimum diminished image into its original size.
  • FIG. 1 is a conceptual diagram showing image compression relating to the present invention.
  • an original image IM O of gray scale is diminished into 1/2 step by step by a ratio of length: the gray scale images IM 2 (diminution ratio is 1/2), IM 4 (diminution ratio is 1/4), IM 8 (diminution ratio is 1/8) and IM 16 (diminution ratio 1/16) are generated.
  • gray scale images are generated by representing 2 ⁇ 2 convolution by a pixel of its mean density. These diminished images are described as "phasic diminished image” hereafter. The number of times of phase of diminution is selected suitably. For example, if IM 0 has 128 ⁇ 128 pixels, then IM 16 has 8 ⁇ 8 pixels which is enough to be small. Then it is a final stage. An image of the final stage is described as "The minimum image” hereafter.
  • IM' 8 is generated by enlarging with interpolation into twice as large as IM 16 . (Such an image is described as "phasic enlarged image”.) Enlargement with interpolation is performed by using a well-known method such as recognizing the mean value of adjoining two pixels as the middle pixel.
  • the density of each pixel of IM' 8 is subtracted from that of the pixel of IM 8 with respect to the corresponding pixel.
  • the output is defined as "1”.
  • the subtracted result is negative or 0, the output is defined as "0".
  • This binary output shows the direction of an error differential (positive or negative) of a phasic enlarged image and a phasic diminished image.
  • the image ⁇ (IM 8 ) given the binary data to each pixel is "phasic binary image" hereafter.
  • a phasic binary image of each enlarged phase after ⁇ (IM 8 ) is shown as ⁇ (IM 4 ), ⁇ (IM 2 ) and ⁇ (IM 0 ) in FIG. 1.
  • a coefficient ⁇ 8 representing the error of a phasic enlarged image corresponding to a phasic diminished image is calculated.
  • This coefficient represents an error and the mean squared error etc., can be adopted.
  • a good result can be obtained using a squared value of the mean value of square root of an error.
  • a coefficients generating each phasic binary image after coefficient ⁇ 8 are shown by ⁇ 4 and ⁇ 2 in FIG. 1.
  • IM' 8 has 16 ⁇ 16 pixels
  • IM' 4 has 32 ⁇ 32 pixels
  • IM' 2 has 64 ⁇ 64 pixels
  • IM' 0 has 128 ⁇ 128 pixels.
  • the present invention is able to send a lot of image information because it sends diminished gray scale images. It is also able to obtain almost the same image as an original image because error coefficients on an intermediate stage in enlarging the gray scale image into the original size.

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Image Processing (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Editing Of Facsimile Originals (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Closed-Circuit Television Systems (AREA)
US08/105,058 1992-08-13 1993-08-12 Image compressing method compressing an image into a compressed image and error coefficients Expired - Fee Related US5363205A (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP4237687A JPH0662255A (ja) 1992-08-13 1992-08-13 画像圧縮方法
JP4-237687 1992-08-13

Publications (1)

Publication Number Publication Date
US5363205A true US5363205A (en) 1994-11-08

Family

ID=17019024

Family Applications (1)

Application Number Title Priority Date Filing Date
US08/105,058 Expired - Fee Related US5363205A (en) 1992-08-13 1993-08-12 Image compressing method compressing an image into a compressed image and error coefficients

Country Status (5)

Country Link
US (1) US5363205A (de)
EP (1) EP0586914B1 (de)
JP (1) JPH0662255A (de)
KR (1) KR940005161A (de)
DE (1) DE69307059T2 (de)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1995030311A1 (en) * 1994-04-29 1995-11-09 Motorola Inc. A method for determining whether to intra code a video block
US5646692A (en) * 1993-07-16 1997-07-08 U.S. Philips Corporation Device for transmitting a high definition digital picture signal for use by a lower definition picture signal receiver
US5896465A (en) * 1995-06-20 1999-04-20 Harris Corporation Reverse prioritized image transmission
US6141450A (en) * 1998-01-09 2000-10-31 Winbond Electronics Corporation Image compression system using halftoning and inverse halftoning to produce base and difference layers while minimizing mean square errors
US6341178B1 (en) 1995-12-04 2002-01-22 Xerox Corporation Method and apparatus for lossless precompression of binary images
US20020008761A1 (en) * 1997-08-14 2002-01-24 Lockheed Martin Federal Systems, Inc. Video conferencing with video accumulator array VAM memory
TWI420416B (zh) * 2011-01-28 2013-12-21 Academia Sinica 影像放大方法

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE10294154B4 (de) 2001-09-06 2006-03-30 Daihatsu Motor Co., Ltd., Ikeda Stufenlos einstellbares Getriebe

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4268861A (en) * 1978-09-18 1981-05-19 Massachusetts Institute Of Technology Image coding
US5020120A (en) * 1989-12-22 1991-05-28 Eastman Kodak Company Methods for reducing quantization error in hierarchical decomposition and reconstruction schemes

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4268861A (en) * 1978-09-18 1981-05-19 Massachusetts Institute Of Technology Image coding
US5020120A (en) * 1989-12-22 1991-05-28 Eastman Kodak Company Methods for reducing quantization error in hierarchical decomposition and reconstruction schemes

Non-Patent Citations (14)

* Cited by examiner, † Cited by third party
Title
"Digital Picture Processing (Second Edition)", Azriel Rosenfeld and Avinash G. Kak, vol. 1, pp. 116-204 (Compression).
Digital Picture Processing (Second Edition) , Azriel Rosenfeld and Avinash G. Kak, vol. 1, pp. 116 204 (Compression). *
Hampel, H. et al., "Technical features of the JBIG standard for progressive bi-level image compression", Signal Processing: Image Communication, vol. 4, No. 2, Apr. 1992; see p. 106, right col., line 9-p. 108, left column, line 38; FIGS. 2, 3, 4.
Hampel, H. et al., Technical features of the JBIG standard for progressive bi level image compression , Signal Processing: Image Communication, vol. 4, No. 2, Apr. 1992; see p. 106, right col., line 9 p. 108, left column, line 38; FIGS. 2, 3, 4. *
Ishibashi, S. et al. "Hierarchical Coding Method of Still Pictures with Component Separation", Electronics and Communications in Japan, vol. 70, No. 11, Nov. 1987, pp. 97-109.
Ishibashi, S. et al. Hierarchical Coding Method of Still Pictures with Component Separation , Electronics and Communications in Japan, vol. 70, No. 11, Nov. 1987, pp. 97 109. *
Kou Hu Tzou, Progressive image transmission: a review and comparison of techniques , Optical Engineering, vol. 26, No. 7, Jul. 1987, pp. 581 589; see Section 4.1 on pp. 585 587, FIG. 8. *
Kou-Hu Tzou, "Progressive image transmission: a review and comparison of techniques", Optical Engineering, vol. 26, No. 7, Jul. 1987, pp. 581-589; see Section 4.1 on pp. 585-587, FIG. 8.
Nasrabadi, N. M. et al., "Hierarchical Block Truncation Coding of Digital HDTV Images", IEEE Transactions on Consumer Electronics, vol. 36, No. 3, Aug. 1990, pp. 254-261.
Nasrabadi, N. M. et al., Hierarchical Block Truncation Coding of Digital HDTV Images , IEEE Transactions on Consumer Electronics, vol. 36, No. 3, Aug. 1990, pp. 254 261. *
Sanz, A. et al., "Analysis of predicting schemes in pyramidal image coding", ICASSP '89-Int. Conf. on Acoustics, Speech, and Signal Processing 1989; vol. 3, May 23, 1989, IEEE, pp. 1965-1968, see pp. 1966-1967, sections 2 and 3.
Sanz, A. et al., Analysis of predicting schemes in pyramidal image coding , ICASSP 89 Int. Conf. on Acoustics, Speech, and Signal Processing 1989; vol. 3, May 23, 1989, IEEE, pp. 1965 1968, see pp. 1966 1967, sections 2 and 3. *
Wang, L. et al. "Reduced-difference pyramid: a data structure for progressive image transmission", Optical Engineering, vol. 28, No. 7, Jul. 1989, pp. 708-716, see entire document.
Wang, L. et al. Reduced difference pyramid: a data structure for progressive image transmission , Optical Engineering, vol. 28, No. 7, Jul. 1989, pp. 708 716, see entire document. *

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5646692A (en) * 1993-07-16 1997-07-08 U.S. Philips Corporation Device for transmitting a high definition digital picture signal for use by a lower definition picture signal receiver
WO1995030311A1 (en) * 1994-04-29 1995-11-09 Motorola Inc. A method for determining whether to intra code a video block
US5486863A (en) * 1994-04-29 1996-01-23 Motorola, Inc. Method for determining whether to intra code a video block
AU676436B2 (en) * 1994-04-29 1997-03-06 Motorola, Inc. A method for determining whether to intra code a video block
US5896465A (en) * 1995-06-20 1999-04-20 Harris Corporation Reverse prioritized image transmission
US6341178B1 (en) 1995-12-04 2002-01-22 Xerox Corporation Method and apparatus for lossless precompression of binary images
US20020008761A1 (en) * 1997-08-14 2002-01-24 Lockheed Martin Federal Systems, Inc. Video conferencing with video accumulator array VAM memory
US6348946B1 (en) 1997-08-14 2002-02-19 Lockheed Martin Corporation Video conferencing with video accumulator array VAM memory
US7057649B2 (en) 1997-08-14 2006-06-06 Lockheed Martin Corporation System and method for generating digital data and processing in a memory
US6141450A (en) * 1998-01-09 2000-10-31 Winbond Electronics Corporation Image compression system using halftoning and inverse halftoning to produce base and difference layers while minimizing mean square errors
TWI420416B (zh) * 2011-01-28 2013-12-21 Academia Sinica 影像放大方法

Also Published As

Publication number Publication date
JPH0662255A (ja) 1994-03-04
EP0586914B1 (de) 1997-01-02
DE69307059T2 (de) 1997-04-17
EP0586914A3 (en) 1994-06-08
DE69307059D1 (de) 1997-02-13
KR940005161A (ko) 1994-03-16
EP0586914A2 (de) 1994-03-16

Similar Documents

Publication Publication Date Title
US5857033A (en) Method for image enhancing using quantized mean-separate histogram equalization and a circuit therefor
US6192155B1 (en) Systems and methods for reducing boundary artifacts in hybrid compression
US6885482B1 (en) Image processing method and image processing apparatus
US5068722A (en) Motion vector estimating apparatus
KR19990083399A (ko) 베이어패턴을갖는이미지센서로부터수신된이미지데이터를압축하는장치및방법
JPH099087A (ja) 色再現処理方法
US5363205A (en) Image compressing method compressing an image into a compressed image and error coefficients
EP1248472B1 (de) Bildkompressionsgerät und bilddekompressionsgerät, sowie comulterlesbares aufzeichnungsmedium mit programm, welches dem computer die ausführung einer bildkompressionsmethode und einer bilddekompressionsmethode ermöglicht
US5434931A (en) System and method for picture image processing employing transformation of picture data
EP0509743B1 (de) Bildverarbeitungsverfahren und -vorrichtung
EP1067774B1 (de) Verfahren und Schaltung zur Pixelinterpolation
US6396947B1 (en) Placing tags on surface string sequences representing a raster image
US5841904A (en) Image processing method and apparatus
US5680225A (en) Image reduction with fine-line protection
US20100290702A1 (en) Image processing device and image correction device
EP0923052A2 (de) Verfahren zur Kodierung/Dekodierung von Bildern
US6999201B1 (en) Diffusion method using adaptation of diffusion ratio and an apparatus therefor
JP3051432B2 (ja) 画像処理方法及びその装置
US5898796A (en) Method of processing image having value of error data controlled based on image characteristic in region to which pixel belongs
US7142223B2 (en) Mixed 2D and 3D de-interlacer
US6473207B1 (en) Image size transformation method for orthogonal transformation coded image
JP3334468B2 (ja) 量子化ビット数変換装置および方法
US20070053613A1 (en) Method for converting image from low resolution into high resolution
US5978098A (en) Image compression method
US20060140512A1 (en) Interpolation method for digital pictures

Legal Events

Date Code Title Description
AS Assignment

Owner name: YOZAN INC.

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:SHOU, GUOLIANG;TAKATORI, SUNAO;YAMAMOTO, MAKOTO;REEL/FRAME:006651/0700

Effective date: 19930803

AS Assignment

Owner name: SHARP CORPORATION, JAPAN

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:YOZAN, INC.;REEL/FRAME:007430/0645

Effective date: 19950403

FEPP Fee payment procedure

Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

FPAY Fee payment

Year of fee payment: 4

REMI Maintenance fee reminder mailed
LAPS Lapse for failure to pay maintenance fees
STCH Information on status: patent discontinuation

Free format text: PATENT EXPIRED DUE TO NONPAYMENT OF MAINTENANCE FEES UNDER 37 CFR 1.362

FP Lapsed due to failure to pay maintenance fee

Effective date: 20021108