UST985005I4 - Two-dimensional image data compression and decompression system - Google Patents

Two-dimensional image data compression and decompression system Download PDF

Info

Publication number
UST985005I4
UST985005I4 US05/951,532 US95153278A UST985005I4 US T985005 I4 UST985005 I4 US T985005I4 US 95153278 A US95153278 A US 95153278A US T985005 I4 UST985005 I4 US T985005I4
Authority
US
United States
Prior art keywords
run
encoded
mode
run length
length
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.)
Pending
Application number
US05/951,532
Inventor
Gerald Goertzel
Joan L. Mitchell
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 filed Critical
Priority to US05/951,532 priority Critical patent/UST985005I4/en
Application granted granted Critical
Publication of UST985005I4 publication Critical patent/UST985005I4/en
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N11/00—Colour television systems
    • H04N11/04—Colour television systems using pulse code modulation
    • H04N11/042—Codec means
    • 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
    • H04N1/411—Bandwidth or redundancy reduction for the transmission or storage or reproduction of two-tone pictures, e.g. black and white pictures
    • H04N1/413—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information
    • H04N1/417—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information using predictive or differential encoding
    • H04N1/4175—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information using predictive or differential encoding involving the encoding of tone transitions with respect to tone transitions in a reference line
    • 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/93—Run-length coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

a dual-mode encoding and decoding procedure enables image data to be compressed optionally in one-dimensional (1D) mode or two-dimensional (2D) mode. In 1D mode, color transitions in the image are encoded as run length features only. In 2D mode, the transitions are encoded as vertical correlation features wherever possible, and where this is not possible, the transitions are encoded as run length features. The compression achieved by run length encoding in 2D mode may be enhanced in those instances where the "history line" which precedes the current scan line contains a transition located between points that are vertically aligned with the beginning and end points of the run currently being encoded. Run length counting is suspended for those pels in the current run that could have been referenced to the history transition if the run had ended with any of these pels, thereby enabling the run to be encoded as though it contained fewer pels than its actual length. Compression may be enhanced still further by dynamically interchanging the variable-length bit patterns respectively representing certain vertical correlation and run length prefix codes depending upon whether the preceding transition was encoded as a vertical correlation feature or a run length feature.
US05/951,532 1978-10-16 1978-10-16 Two-dimensional image data compression and decompression system Pending UST985005I4 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US05/951,532 UST985005I4 (en) 1978-10-16 1978-10-16 Two-dimensional image data compression and decompression system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US05/951,532 UST985005I4 (en) 1978-10-16 1978-10-16 Two-dimensional image data compression and decompression system

Publications (1)

Publication Number Publication Date
UST985005I4 true UST985005I4 (en) 1979-08-07

Family

ID=25491792

Family Applications (1)

Application Number Title Priority Date Filing Date
US05/951,532 Pending UST985005I4 (en) 1978-10-16 1978-10-16 Two-dimensional image data compression and decompression system

Country Status (1)

Country Link
US (1) UST985005I4 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4355306A (en) 1981-01-30 1982-10-19 International Business Machines Corporation Dynamic stack data compression and decompression system
US6473201B1 (en) * 1998-03-27 2002-10-29 Oki Data Corporation Method and apparatus for analyzing and converting bi-level image data

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4355306A (en) 1981-01-30 1982-10-19 International Business Machines Corporation Dynamic stack data compression and decompression system
EP0057274A3 (en) * 1981-01-30 1986-02-19 International Business Machines Corporation Digital image compression apparatus
US6473201B1 (en) * 1998-03-27 2002-10-29 Oki Data Corporation Method and apparatus for analyzing and converting bi-level image data

Similar Documents

Publication Publication Date Title
EP1689191A3 (en) Image encoder and image decoder
KR880002395A (en) High efficiency encoding device
EP0746160A3 (en) Video signal decoding method
EP0875859A3 (en) Method and apparatus for compressing and decompressing data
EP0833515A3 (en) Device for and method of coding/decoding image information
EP1995962A3 (en) Encoder and decoder
CA2014943A1 (en) Entropy encoder/decoder including a context extractor
EP0720385A3 (en) Video encoder with motion area extraction
EP0859517A3 (en) Video coder employing pixel transposition
KR930702858A (en) Video encoding and decoding device
EP0400240A3 (en) Efficient encoding/decoding in the decomposition and recomposition of a high resolution image utilizing its low resolution replica
TW358290B (en) Encoder, encoding method and saving/transmission device for conversion of image data into images of instant amount and variable lengths
KR970025163A (en) Object shape information encoding method
EP0734167A3 (en) Apparatus for encoding/decoding an image signal having a still object
EP0840516A3 (en) Apparatus and method for predictive coding and decoding
EP0783208A3 (en) Method and apparatus for double run-length encoding of binary data
EP1119204A3 (en) Data processing system and method of data processing
WO1999025122A3 (en) Coding a sequence of pictures
EP1143704A3 (en) Image data compression
GR3035173T3 (en) Compression of image data
EP0229379A3 (en) Digital picture signal coding/decoding circuit
JPS55134576A (en) Still picture transmission system
JPS6469182A (en) Movement compensation system for variable block size
CA2126307A1 (en) Compression/Decompression Method for Image Data
EP0379038A3 (en) Image signal decoding apparatus