METHOD FOR HIGH-QUALITY COMPRESSION OF BINARY TEXT IMAGES

The invention relates to a method for the compression and decompression of binary text images. The method distinguishes between large low-frequency areas and small high-frequency areas in the original frame. For the low-frequency areas, a scheme for lossy compression is used, whereas for the high-fr...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: KARNIN, EHUD D, CHEVION, DAN S, WALACH, EUGENIUSZ
Format: Patent
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue
container_start_page
container_title
container_volume
creator KARNIN
EHUD D
CHEVION
DAN S
WALACH
EUGENIUSZ
description The invention relates to a method for the compression and decompression of binary text images. The method distinguishes between large low-frequency areas and small high-frequency areas in the original frame. For the low-frequency areas, a scheme for lossy compression is used, whereas for the high-frequency areas, a scheme permitting lossless compression is applied. The compression/ decompression process involves five stages: 1. Prefiltering to remove all black patches (e.g. by removing all black pixels, except where they belong to a large black segment. 2. Fast Evaluation of Compressibility by partitioning the images into mutually exclusive segments and applying different compression modes to each segment. 3. Connectivity-Oriented Subsampling to reduce the resolution in horizontal and vertical directions. The image is segmented into blocks, and a 1-pixel representation for each block is determined. 4. Lossless Compression and Decompression where the reduced file is compressed by conventional techniques. 5. Reconstruction by sequence reversal. Lossless decompression will retrieve the subsampled file, expansion of the subsampled file through replacement of each pixel by a block having equal value, postfiltering. r
format Patent
fullrecord <record><control><sourceid>epo_EVB</sourceid><recordid>TN_cdi_epo_espacenet_US5204756A</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>US5204756A</sourcerecordid><originalsourceid>FETCH-epo_espacenet_US5204756A3</originalsourceid><addsrcrecordid>eNrjZLD0dQ3x8HdRcPMPUvDwdPfQDQx19PEMiVRw9vcNCHINDvb091Pwd1Nw8vRzDIpUCHGNCFHw9HV0dw3mYWBNS8wpTuWF0twM8m6uIc4euqkF-fGpxQWJyal5qSXxocGmRgYm5qZmjsaEVQAA-PEoKQ</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>patent</recordtype></control><display><type>patent</type><title>METHOD FOR HIGH-QUALITY COMPRESSION OF BINARY TEXT IMAGES</title><source>esp@cenet</source><creator>KARNIN; EHUD D ; CHEVION; DAN S ; WALACH; EUGENIUSZ</creator><creatorcontrib>KARNIN; EHUD D ; CHEVION; DAN S ; WALACH; EUGENIUSZ</creatorcontrib><description>The invention relates to a method for the compression and decompression of binary text images. The method distinguishes between large low-frequency areas and small high-frequency areas in the original frame. For the low-frequency areas, a scheme for lossy compression is used, whereas for the high-frequency areas, a scheme permitting lossless compression is applied. The compression/ decompression process involves five stages: 1. Prefiltering to remove all black patches (e.g. by removing all black pixels, except where they belong to a large black segment. 2. Fast Evaluation of Compressibility by partitioning the images into mutually exclusive segments and applying different compression modes to each segment. 3. Connectivity-Oriented Subsampling to reduce the resolution in horizontal and vertical directions. The image is segmented into blocks, and a 1-pixel representation for each block is determined. 4. Lossless Compression and Decompression where the reduced file is compressed by conventional techniques. 5. Reconstruction by sequence reversal. Lossless decompression will retrieve the subsampled file, expansion of the subsampled file through replacement of each pixel by a block having equal value, postfiltering. r</description><language>eng</language><subject>CALCULATING ; COMPUTING ; COUNTING ; ELECTRIC COMMUNICATION TECHNIQUE ; ELECTRICITY ; IMAGE DATA PROCESSING OR GENERATION, IN GENERAL ; PHYSICS ; PICTORIAL COMMUNICATION, e.g. TELEVISION</subject><creationdate>1993</creationdate><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://worldwide.espacenet.com/publicationDetails/biblio?FT=D&amp;date=19930420&amp;DB=EPODOC&amp;CC=US&amp;NR=5204756A$$EHTML$$P50$$Gepo$$Hfree_for_read</linktohtml><link.rule.ids>230,308,776,881,25543,76293</link.rule.ids><linktorsrc>$$Uhttps://worldwide.espacenet.com/publicationDetails/biblio?FT=D&amp;date=19930420&amp;DB=EPODOC&amp;CC=US&amp;NR=5204756A$$EView_record_in_European_Patent_Office$$FView_record_in_$$GEuropean_Patent_Office$$Hfree_for_read</linktorsrc></links><search><creatorcontrib>KARNIN; EHUD D</creatorcontrib><creatorcontrib>CHEVION; DAN S</creatorcontrib><creatorcontrib>WALACH; EUGENIUSZ</creatorcontrib><title>METHOD FOR HIGH-QUALITY COMPRESSION OF BINARY TEXT IMAGES</title><description>The invention relates to a method for the compression and decompression of binary text images. The method distinguishes between large low-frequency areas and small high-frequency areas in the original frame. For the low-frequency areas, a scheme for lossy compression is used, whereas for the high-frequency areas, a scheme permitting lossless compression is applied. The compression/ decompression process involves five stages: 1. Prefiltering to remove all black patches (e.g. by removing all black pixels, except where they belong to a large black segment. 2. Fast Evaluation of Compressibility by partitioning the images into mutually exclusive segments and applying different compression modes to each segment. 3. Connectivity-Oriented Subsampling to reduce the resolution in horizontal and vertical directions. The image is segmented into blocks, and a 1-pixel representation for each block is determined. 4. Lossless Compression and Decompression where the reduced file is compressed by conventional techniques. 5. Reconstruction by sequence reversal. Lossless decompression will retrieve the subsampled file, expansion of the subsampled file through replacement of each pixel by a block having equal value, postfiltering. r</description><subject>CALCULATING</subject><subject>COMPUTING</subject><subject>COUNTING</subject><subject>ELECTRIC COMMUNICATION TECHNIQUE</subject><subject>ELECTRICITY</subject><subject>IMAGE DATA PROCESSING OR GENERATION, IN GENERAL</subject><subject>PHYSICS</subject><subject>PICTORIAL COMMUNICATION, e.g. TELEVISION</subject><fulltext>true</fulltext><rsrctype>patent</rsrctype><creationdate>1993</creationdate><recordtype>patent</recordtype><sourceid>EVB</sourceid><recordid>eNrjZLD0dQ3x8HdRcPMPUvDwdPfQDQx19PEMiVRw9vcNCHINDvb091Pwd1Nw8vRzDIpUCHGNCFHw9HV0dw3mYWBNS8wpTuWF0twM8m6uIc4euqkF-fGpxQWJyal5qSXxocGmRgYm5qZmjsaEVQAA-PEoKQ</recordid><startdate>19930420</startdate><enddate>19930420</enddate><creator>KARNIN; EHUD D</creator><creator>CHEVION; DAN S</creator><creator>WALACH; EUGENIUSZ</creator><scope>EVB</scope></search><sort><creationdate>19930420</creationdate><title>METHOD FOR HIGH-QUALITY COMPRESSION OF BINARY TEXT IMAGES</title><author>KARNIN; EHUD D ; CHEVION; DAN S ; WALACH; EUGENIUSZ</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-epo_espacenet_US5204756A3</frbrgroupid><rsrctype>patents</rsrctype><prefilter>patents</prefilter><language>eng</language><creationdate>1993</creationdate><topic>CALCULATING</topic><topic>COMPUTING</topic><topic>COUNTING</topic><topic>ELECTRIC COMMUNICATION TECHNIQUE</topic><topic>ELECTRICITY</topic><topic>IMAGE DATA PROCESSING OR GENERATION, IN GENERAL</topic><topic>PHYSICS</topic><topic>PICTORIAL COMMUNICATION, e.g. TELEVISION</topic><toplevel>online_resources</toplevel><creatorcontrib>KARNIN; EHUD D</creatorcontrib><creatorcontrib>CHEVION; DAN S</creatorcontrib><creatorcontrib>WALACH; EUGENIUSZ</creatorcontrib><collection>esp@cenet</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>KARNIN; EHUD D</au><au>CHEVION; DAN S</au><au>WALACH; EUGENIUSZ</au><format>patent</format><genre>patent</genre><ristype>GEN</ristype><title>METHOD FOR HIGH-QUALITY COMPRESSION OF BINARY TEXT IMAGES</title><date>1993-04-20</date><risdate>1993</risdate><abstract>The invention relates to a method for the compression and decompression of binary text images. The method distinguishes between large low-frequency areas and small high-frequency areas in the original frame. For the low-frequency areas, a scheme for lossy compression is used, whereas for the high-frequency areas, a scheme permitting lossless compression is applied. The compression/ decompression process involves five stages: 1. Prefiltering to remove all black patches (e.g. by removing all black pixels, except where they belong to a large black segment. 2. Fast Evaluation of Compressibility by partitioning the images into mutually exclusive segments and applying different compression modes to each segment. 3. Connectivity-Oriented Subsampling to reduce the resolution in horizontal and vertical directions. The image is segmented into blocks, and a 1-pixel representation for each block is determined. 4. Lossless Compression and Decompression where the reduced file is compressed by conventional techniques. 5. Reconstruction by sequence reversal. Lossless decompression will retrieve the subsampled file, expansion of the subsampled file through replacement of each pixel by a block having equal value, postfiltering. r</abstract><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier
ispartof
issn
language eng
recordid cdi_epo_espacenet_US5204756A
source esp@cenet
subjects CALCULATING
COMPUTING
COUNTING
ELECTRIC COMMUNICATION TECHNIQUE
ELECTRICITY
IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
PHYSICS
PICTORIAL COMMUNICATION, e.g. TELEVISION
title METHOD FOR HIGH-QUALITY COMPRESSION OF BINARY TEXT IMAGES
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-24T08%3A02%3A34IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-epo_EVB&rft_val_fmt=info:ofi/fmt:kev:mtx:patent&rft.genre=patent&rft.au=KARNIN;%20EHUD%20D&rft.date=1993-04-20&rft_id=info:doi/&rft_dat=%3Cepo_EVB%3EUS5204756A%3C/epo_EVB%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true