CA2008370A1 - Compression of binary halftones - Google Patents

Compression of binary halftones

Info

Publication number
CA2008370A1
CA2008370A1 CA2008370A CA2008370A CA2008370A1 CA 2008370 A1 CA2008370 A1 CA 2008370A1 CA 2008370 A CA2008370 A CA 2008370A CA 2008370 A CA2008370 A CA 2008370A CA 2008370 A1 CA2008370 A1 CA 2008370A1
Authority
CA
Canada
Prior art keywords
image
reformatting
bilevel
halftone
frequency
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
CA2008370A
Other languages
French (fr)
Other versions
CA2008370C (en
Inventor
Kazuhara Toyokawa
William Boone Pennebaker
Karen Louise Anderson
Joan La Verne Mitchell
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.)
International Business Machines Corp
Original Assignee
Kazuhara Toyokawa
William Boone Pennebaker
Karen Louise Anderson
Joan La Verne Mitchell
International Business Machines Corporation
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 Kazuhara Toyokawa, William Boone Pennebaker, Karen Louise Anderson, Joan La Verne Mitchell, International Business Machines Corporation filed Critical Kazuhara Toyokawa
Publication of CA2008370A1 publication Critical patent/CA2008370A1/en
Application granted granted Critical
Publication of CA2008370C publication Critical patent/CA2008370C/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
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/41—Bandwidth or redundancy reduction
    • H04N1/4105—Bandwidth or redundancy reduction for halftone screened pictures

Abstract

ABSTRACT OF THE INVENTION:
A system is described for reformatting halftone data for compression, wherein an original bilevel image is re-formatted to produce another bilevel image that allows vertical correlations to be recognized by the com-pression technique, thus improving compressibility dra-matically, with particular suitability for facsimile transmissions. In reformatting it is assumed that a se-lected halftone frequency H will satisfactorily describe an entire document, and each of successive sets of N
consecutive lines are concatenated to form respective single lines. The thus reformatted lines have a clearer halftone periodicity offering greater correlation and permit more efficient coding by well-known standard bilevel compression algorithms (e.g., CCITT G3 (MR) or G4 (MMR)). For an image with unknown pattern frequency, a technique for readily estimating the frequency for use in reformatting the image is described.
CA002008370A 1989-02-01 1990-01-23 Compression of binary halftones Expired - Fee Related CA2008370C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US07/305,313 US4965677A (en) 1989-02-01 1989-02-01 Compression of binary halftones
US07/305,313 1989-02-01

Publications (2)

Publication Number Publication Date
CA2008370A1 true CA2008370A1 (en) 1990-08-01
CA2008370C CA2008370C (en) 1995-02-07

Family

ID=23180291

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002008370A Expired - Fee Related CA2008370C (en) 1989-02-01 1990-01-23 Compression of binary halftones

Country Status (4)

Country Link
US (1) US4965677A (en)
EP (1) EP0381129A1 (en)
JP (1) JPH02290371A (en)
CA (1) CA2008370C (en)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE69032908T2 (en) * 1989-11-20 1999-09-09 Canon Kk Image processing device
US5359430A (en) * 1992-05-15 1994-10-25 Microsoft Corporation Block-halftoning method and system with compressed error image
US5864711A (en) * 1995-07-05 1999-01-26 Microsoft Corporation System for determining more accurate translation between first and second translator, and providing translated data to second computer if first translator is more accurate
US6911987B1 (en) * 1995-07-05 2005-06-28 Microsoft Corporation Method and system for transmitting data for a shared application
US6272256B1 (en) 1997-11-26 2001-08-07 International Business Machines Corporation Fast compression of periodic halftoned bitonal images
US6798543B1 (en) 2000-09-13 2004-09-28 Sharp Laboratories Of America Inc. Method and apparatus for compression and decompression of halftoned images
US6947604B2 (en) * 2002-01-17 2005-09-20 Intel Corporation Method and hardware to implement two-dimensional compression
US7418664B2 (en) * 2002-04-03 2008-08-26 Microsoft Corporation Application sharing single document sharing
US7028266B2 (en) 2002-04-05 2006-04-11 Microsoft Corporation Processing occluded windows during application sharing
US8756513B1 (en) 2002-04-23 2014-06-17 Microsoft Corporation Document viewing mechanism for document sharing environment
US7293243B1 (en) * 2002-05-22 2007-11-06 Microsoft Corporation Application sharing viewer presentation
US7356563B1 (en) 2002-06-06 2008-04-08 Microsoft Corporation Methods of annotating a collaborative application display
US7025515B2 (en) * 2003-05-20 2006-04-11 Software 2000 Ltd. Bit mask generation system
US7005957B2 (en) * 2004-05-29 2006-02-28 Tsung-Mou Yu Mechanism for trip-free of the bimetallic plate of a safety switch device
US7430064B2 (en) * 2005-06-27 2008-09-30 Xerox Corporation Rotation dependent halftone rendering in scanning
US8848250B2 (en) * 2012-10-23 2014-09-30 Kyocera Document Solutions Inc. Compression of halftoned digital images

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE2233796C3 (en) * 1972-07-10 1975-03-20 K.K. Ricoh, Tokio Method for video signal compression and expansion and devices for carrying out the method
GB1481226A (en) * 1973-08-31 1977-07-27 Kokusai Denshin Denwa Co Ltd System for coding two-dimensional information
US4091424A (en) * 1977-02-18 1978-05-23 Compression Labs, Inc. Facsimile compression system
US4213154A (en) * 1978-08-03 1980-07-15 Mitsubishi Denki Kabushiki Kaisha Facsimile communication system
US4360840A (en) * 1980-05-13 1982-11-23 Am International, Inc. Real time data compression/decompression scheme for facsimile transmission system
US4400738A (en) * 1981-10-30 1983-08-23 Xerox Corporation Image signal processing method and apparatus
JPS58138176A (en) * 1982-02-12 1983-08-16 Kokusai Denshin Denwa Co Ltd <Kdd> Encoding system for image having multilevel gradation
US4562467A (en) * 1983-04-01 1985-12-31 Itek Corporation Data compression apparatus and method for encoding and decoding multi-line signals
GB2139849B (en) * 1983-05-07 1986-11-19 Nippon Telegraph & Telephone Image data compression system
US4630125A (en) * 1983-06-01 1986-12-16 Xerox Corporation Unscreening of stored digital halftone images
JPS60213171A (en) * 1984-04-09 1985-10-25 Ricoh Co Ltd Encoding processor
US4729034A (en) * 1985-06-27 1988-03-01 Netexpress Systems, Inc. Method and apparatus for selection of a coding reference line for two-dimensional coding of image data representing screened images
EP0241868B1 (en) * 1986-04-16 1996-03-20 Hitachi, Ltd. Disk apparatus

Also Published As

Publication number Publication date
JPH02290371A (en) 1990-11-30
EP0381129A1 (en) 1990-08-08
US4965677A (en) 1990-10-23
CA2008370C (en) 1995-02-07

Similar Documents

Publication Publication Date Title
CA2008370A1 (en) Compression of binary halftones
US5323247A (en) Method and apparatus for halftoning and inverse halftoning and the transmission of such images
US8165222B2 (en) Video coder employing pixel transposition
WO1980000646A1 (en) Image coding by selective addition of pseudo-random noise to portions of video signal
KR930019011A (en) Efficient 2D Scan Selection Circuit for Image Coding
JP2881123B2 (en) Digital video signal encoding device
EP0903042A1 (en) Quantization matrix for still and moving picture coding
EP0303190A3 (en) Method of forming halftone screen
CA2012641A1 (en) Device for the dct encoding of digital video signals
JPH0354506B2 (en)
EP0910205A3 (en) Image processing method and printer
KR940008477A (en) Video encoder with adaptive frequency converter
US5594555A (en) Image processing method and apparatus empolying the same
Kunt Source coding of X-ray pictures
CA1158355A (en) Adaptive amplitude averaging for weighting quantizing noise
KR100212019B1 (en) Process and device for the transformation of image data
JPS62178071A (en) Picture encoding system
Fukinuki Notchless bi-level quantizer for facsimile and its effect on coding efficiency
Usubuchi et al. Adaptive predictive coding for newspaper facsimile
JPS63182973A (en) Pseudo half-tonal image transmission method for facsimile equipment
US6798543B1 (en) Method and apparatus for compression and decompression of halftoned images
CA2325266C (en) Improved method of compressing jpeg files using a conditional transform
JP2569568B2 (en) Pseudo halftone image two-dimensional data prediction operation device for facsimile machine
JPH04215385A (en) Method and device for encoding/decoding image data
US6167153A (en) Method of compressing JPEG files

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed