US5576835A - Method for run-length coding for shortening transmission time - Google Patents

Method for run-length coding for shortening transmission time Download PDF

Info

Publication number
US5576835A
US5576835A US08/108,594 US10859493A US5576835A US 5576835 A US5576835 A US 5576835A US 10859493 A US10859493 A US 10859493A US 5576835 A US5576835 A US 5576835A
Authority
US
United States
Prior art keywords
white
coding
black
transmission
code
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/108,594
Other languages
English (en)
Inventor
Josef Dirr
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.)
Individual
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
Priority to US08/487,160 priority Critical patent/US5581368A/en
Application granted granted Critical
Publication of US5576835A publication Critical patent/US5576835A/en
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
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/238—Interfacing the downstream path of the transmission network, e.g. adapting the transmission rate of a video stream to network bandwidth; Processing of multiplex streams
    • H04N21/2383—Channel coding or modulation of digital bit-stream, e.g. QPSK modulation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/005—Statistical coding, e.g. Huffman, run length coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/18—Phase-modulated carrier systems, i.e. using phase-shift keying
    • H04L27/24—Half-wave signalling systems
    • 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
    • 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/419—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information in which encoding of the length of a succession of picture-elements of the same value along a scanning line is the only encoding step
    • 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
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/438—Interfacing the downstream path of the transmission network originating from a server, e.g. retrieving MPEG packets from an IP network
    • H04N21/4382—Demodulation or channel decoding, e.g. QPSK demodulation
US08/108,594 1992-02-24 1992-12-12 Method for run-length coding for shortening transmission time Expired - Fee Related US5576835A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US08/487,160 US5581368A (en) 1992-02-24 1995-06-07 Data-reducing coding method for transmitting information from a transmitter to a receiver

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
DE4205570 1992-02-24
DE4205570.9 1992-02-24
DE4237596.7 1992-11-06
DE4237596 1992-11-06
PCT/EP1992/002977 WO1993004572A2 (fr) 1992-02-24 1992-12-23 Codage d'images et d'originaux, par exemple pour telecopieurs et televiseurs en couleurs

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US08/487,160 Division US5581368A (en) 1992-02-24 1995-06-07 Data-reducing coding method for transmitting information from a transmitter to a receiver

Publications (1)

Publication Number Publication Date
US5576835A true US5576835A (en) 1996-11-19

Family

ID=25912127

Family Applications (2)

Application Number Title Priority Date Filing Date
US08/108,594 Expired - Fee Related US5576835A (en) 1992-02-24 1992-12-12 Method for run-length coding for shortening transmission time
US08/487,160 Expired - Fee Related US5581368A (en) 1992-02-24 1995-06-07 Data-reducing coding method for transmitting information from a transmitter to a receiver

Family Applications After (1)

Application Number Title Priority Date Filing Date
US08/487,160 Expired - Fee Related US5581368A (en) 1992-02-24 1995-06-07 Data-reducing coding method for transmitting information from a transmitter to a receiver

Country Status (3)

Country Link
US (2) US5576835A (fr)
AU (1) AU3257693A (fr)
WO (1) WO1993004572A2 (fr)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030076897A1 (en) * 1999-12-07 2003-04-24 Josef Dirr Digital transmission method for bandwidth and bit rate flexibility
US20030212601A1 (en) * 2002-05-09 2003-11-13 Ivan Silva Credit card SMS portal transmission system and process
US20040126031A1 (en) * 2002-12-30 2004-07-01 Dwyer Michael K. Run length encoded digital image

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0620960B1 (fr) * 1992-11-06 1999-03-10 Josef Dirr Procede de codage et de transmission d'informations
JP3651941B2 (ja) * 1994-11-28 2005-05-25 キヤノン株式会社 画像再生装置
US6072829A (en) * 1997-02-19 2000-06-06 Dirr; Josef Method of higher value step encoding
CA2335849A1 (fr) * 1998-06-26 1999-03-11 Josef Dirr Procede pour le doublement des etapes de codage
US7082479B2 (en) * 2002-06-19 2006-07-25 Eastman Kodak Company System and method for maintaining synchronized data transfer using a plurality of different control words individually indicative of the same single event
US7340012B2 (en) * 2004-04-16 2008-03-04 Data Flow Technologies, Inc. Single and multiple sinewave modulation and demodulation techniques employing carrier-zero and carrier-peak data-word start and stop
US20080253479A1 (en) * 2004-04-16 2008-10-16 Data Flow Technologies, Inc. Single and multiple sinewave modulation and demodulation techniques, apparatus, and communications systems

Citations (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US2907830A (en) * 1953-10-19 1959-10-06 Philips Corp Signal transmission system
US4121259A (en) * 1975-11-25 1978-10-17 Dr.-Ing. Rudolf Hell Gmbh Method for digital run-length coding with redundance reduction for transmission of binarily coded picture informations
DE2946982A1 (de) * 1978-11-22 1980-05-29 Kokusai Denshin Denwa Co Ltd Kodierverfahren fuer ein faksimilesignal
DE3247334A1 (de) * 1981-12-24 1983-07-14 Kokusai Denshin Denwa K.K., Tokyo Verfahren zum kodieren mehrstufig graduierter bildsignale
DE3223312A1 (de) * 1982-06-22 1983-12-29 Josef Ing.(grad.) 8000 München Dirr Verfahren zur uebertragung von fernsehsignalen
DE3226382A1 (de) * 1982-07-15 1984-02-02 Josef Ing.(grad.) 8000 München Dirr Verfahren fuer die uebertragung von bild- und tonsignalen beim fernsehen
DE3330845A1 (de) * 1982-08-26 1984-03-01 Canon K.K., Tokyo Lauflaengen-code-decoder
US4441208A (en) * 1980-10-22 1984-04-03 Tokyo Shibaura Denki Kabushiki Kaisha Picture information processing and storing device
USRE32291E (en) * 1974-09-09 1986-11-18 Kokusai Denshin Denwa Kabushiki Kaisha System for coding information change picture elements in facsimile signal
US4675721A (en) * 1982-08-04 1987-06-23 Josef Dirr Method for coded transmission of color television signals
DE3709451A1 (de) * 1987-03-23 1988-10-06 Dirr Josef Verfahren fuer die codierung der fernsehsignale
US4839738A (en) * 1987-04-22 1989-06-13 Advanced Micro Devices, Inc. Apparatus for decoding facsimile coded data to image data with coding and reference line windowing and color change detection
EP0329158A2 (fr) * 1988-02-19 1989-08-23 Josef Dirr Procédé pour le codage numérique et/ou analogique de l'information d'un, de deux ou de plusieurs canaux et/ou la réduction de fréquence ou de bande passante et/ou l'augmentation de la sécurité de transmission
US4884147A (en) * 1985-01-31 1989-11-28 Canon Kabushiki Kaisha Image signal processing system
WO1990004895A2 (fr) * 1988-10-19 1990-05-03 Josef Dirr Procede de codage d'informations
DE3909074A1 (de) * 1989-03-20 1990-09-27 Dirr Josef Verfahren zur erzeugung einer frequenz/phasenmodulation
DE4025026A1 (de) * 1989-12-07 1991-06-13 Dirr Josef Verfahren zur codierung von information
DE4111872A1 (de) * 1990-04-11 1991-11-14 Mitsubishi Electric Corp Eindimensionales codierverfahren
WO1991017646A2 (fr) * 1990-08-07 1991-11-28 Josef Dirr Codage d'images, par exemple pour telecopieurs et pour la television en couleurs
US5305111A (en) * 1990-12-11 1994-04-19 Industrial Technology Research Institute Run length encoding method and system

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS54150022A (en) * 1978-05-18 1979-11-24 Ricoh Co Ltd Method and apparatus for picture encoding reproduction
US4409623A (en) * 1981-01-31 1983-10-11 Nippon Telegraph & Telephone Public Corporation Method and equipment for processing gray scale facsimile signal

Patent Citations (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US2907830A (en) * 1953-10-19 1959-10-06 Philips Corp Signal transmission system
USRE32291E (en) * 1974-09-09 1986-11-18 Kokusai Denshin Denwa Kabushiki Kaisha System for coding information change picture elements in facsimile signal
US4121259A (en) * 1975-11-25 1978-10-17 Dr.-Ing. Rudolf Hell Gmbh Method for digital run-length coding with redundance reduction for transmission of binarily coded picture informations
DE2946982A1 (de) * 1978-11-22 1980-05-29 Kokusai Denshin Denwa Co Ltd Kodierverfahren fuer ein faksimilesignal
US4441208A (en) * 1980-10-22 1984-04-03 Tokyo Shibaura Denki Kabushiki Kaisha Picture information processing and storing device
DE3247334A1 (de) * 1981-12-24 1983-07-14 Kokusai Denshin Denwa K.K., Tokyo Verfahren zum kodieren mehrstufig graduierter bildsignale
DE3223312A1 (de) * 1982-06-22 1983-12-29 Josef Ing.(grad.) 8000 München Dirr Verfahren zur uebertragung von fernsehsignalen
DE3226382A1 (de) * 1982-07-15 1984-02-02 Josef Ing.(grad.) 8000 München Dirr Verfahren fuer die uebertragung von bild- und tonsignalen beim fernsehen
US4675721A (en) * 1982-08-04 1987-06-23 Josef Dirr Method for coded transmission of color television signals
DE3330845A1 (de) * 1982-08-26 1984-03-01 Canon K.K., Tokyo Lauflaengen-code-decoder
US4884147A (en) * 1985-01-31 1989-11-28 Canon Kabushiki Kaisha Image signal processing system
DE3709451A1 (de) * 1987-03-23 1988-10-06 Dirr Josef Verfahren fuer die codierung der fernsehsignale
US4839738A (en) * 1987-04-22 1989-06-13 Advanced Micro Devices, Inc. Apparatus for decoding facsimile coded data to image data with coding and reference line windowing and color change detection
EP0329158A2 (fr) * 1988-02-19 1989-08-23 Josef Dirr Procédé pour le codage numérique et/ou analogique de l'information d'un, de deux ou de plusieurs canaux et/ou la réduction de fréquence ou de bande passante et/ou l'augmentation de la sécurité de transmission
WO1990004895A2 (fr) * 1988-10-19 1990-05-03 Josef Dirr Procede de codage d'informations
DE3909074A1 (de) * 1989-03-20 1990-09-27 Dirr Josef Verfahren zur erzeugung einer frequenz/phasenmodulation
DE4025026A1 (de) * 1989-12-07 1991-06-13 Dirr Josef Verfahren zur codierung von information
DE4111872A1 (de) * 1990-04-11 1991-11-14 Mitsubishi Electric Corp Eindimensionales codierverfahren
WO1991017646A2 (fr) * 1990-08-07 1991-11-28 Josef Dirr Codage d'images, par exemple pour telecopieurs et pour la television en couleurs
US5305111A (en) * 1990-12-11 1994-04-19 Industrial Technology Research Institute Run length encoding method and system

Non-Patent Citations (8)

* Cited by examiner, † Cited by third party
Title
Conference Record of the National Telesystems Conference, Galveston, Texas, Nov. 7 10, 1982, p. E1.5.1, Run Length Encoding of Tri State Video Delta Modulation , Udalov et al. *
Conference Record of the National Telesystems Conference, Galveston, Texas, Nov. 7-10, 1982, p. E1.5.1, "Run-Length Encoding of Tri-State Video Delta Modulation", Udalov et al.
I.E.E.E. Transactions on Consumer Electronics, 1988 International Conference on Consumer Electronics, Part 1, vol. 34, No. 3 (Aug. 1988), NY, NY, pp. 759 767, Standard Subscriber Line Compatible Color Videophone , Suzuki et al. *
I.E.E.E. Transactions on Consumer Electronics, 1988 International Conference on Consumer Electronics, Part 1, vol. 34, No. 3 (Aug. 1988), NY, NY, pp. 759-767, "Standard Subscriber Line Compatible Color Videophone", Suzuki et al.
Journal of the Society of Motion Picture and Television Engineers, vol. 82, No. 8 (Aug. 1973), pp. 649 654, PCM Encoded NTSC Color Television Subjective Tests , Goldberg. *
Journal of the Society of Motion Picture and Television Engineers, vol. 82, No. 8 (Aug. 1973), pp. 649-654, "PCM Encoded NTSC Color Television Subjective Tests", Goldberg.
Signal Processing Image Communication, vol. 1, No. 1 (Jun. 1989), Amsterdam, Netherlands, pp. 55 73, Standardization Activities in Image Communications for Telematic Services , Yamazaki. *
Signal Processing Image Communication, vol. 1, No. 1 (Jun. 1989), Amsterdam, Netherlands, pp. 55-73, "Standardization Activities in Image Communications for Telematic Services", Yamazaki.

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030076897A1 (en) * 1999-12-07 2003-04-24 Josef Dirr Digital transmission method for bandwidth and bit rate flexibility
US7027525B2 (en) * 1999-12-07 2006-04-11 Josef Dirr Digital transmission method for bandwidth and bit rate flexibility
US20030212601A1 (en) * 2002-05-09 2003-11-13 Ivan Silva Credit card SMS portal transmission system and process
US20040126031A1 (en) * 2002-12-30 2004-07-01 Dwyer Michael K. Run length encoded digital image
WO2004061773A1 (fr) * 2002-12-30 2004-07-22 Intel Corporation Codage par longueur de ligne d'une image numerique quantifiee
KR100803402B1 (ko) 2002-12-30 2008-02-13 인텔 코오퍼레이션 양자화된 디지털 화상의 런 길이 인코딩을 위한 방법, 장치 및 컴퓨터 판독가능 매체
US7532765B2 (en) 2002-12-30 2009-05-12 Intel Corporation Run length encoded digital image

Also Published As

Publication number Publication date
US5581368A (en) 1996-12-03
AU3257693A (en) 1993-04-05
WO1993004572A3 (fr) 1993-06-10
WO1993004572A2 (fr) 1993-03-18

Similar Documents

Publication Publication Date Title
JP2783617B2 (ja) カラー画像処理装置及び方法
EP0447252B1 (fr) Procédé et appareil de transmission d'images
US5576835A (en) Method for run-length coding for shortening transmission time
US5361143A (en) Facsimile apparatus
JPS60236368A (ja) フアクシミリのコード化方法
EP0334518A3 (fr) Appareil pour la formation d'une image
US4675721A (en) Method for coded transmission of color television signals
GB2134346A (en) Digital video signal transmission system
WO1994000973A2 (fr) Procede de codage et de transmission d'informations
CA1089088A (fr) Dispositifs et methodes de codage et de decodage de longueur de course
US4862250A (en) Still picture transmitting and receiving system
US4782400A (en) System for encoding or decoding analog video signals
EP0543848B1 (fr) Codage d'images, par exemple pour telecopieurs et pour la television en couleurs
DE4243984A1 (en) Telefax or colour television image coding system
DE4237547A1 (en) Telefax or colour television image coding system
DE4025026A1 (de) Verfahren zur codierung von information
US3496287A (en) Supervisory signalling apparatus for graphic communication systems
DE4028927A1 (de) Verfahren fuer die codierung und uebertragung von information, insbesondere von vorlagen und bildern und fuer das fernsehen
DE4244854A1 (de) Verfahren für die Codierung, Übertragung und Decodierung von Information
DE4244835A1 (de) Verfahren für die Grautoncodierung und Übertragung bei Telefax
WO1990004895A2 (fr) Procede de codage d'informations
DE4205571A1 (de) Vorlagen-bildcodierung, insbesondere fuer telefaxlauflaengenverfahren
DE4337894A1 (de) Verfahren zur Codierung und Übertragung von Information
JP2916788B2 (ja) 画像通信装置
DE4028928A1 (de) Verfahren fuer die codierung und uebertragung von information, insbesondere von vorlagen und bildern und fuer das fernsehen

Legal Events

Date Code Title Description
REMI Maintenance fee reminder mailed
LAPS Lapse for failure to pay maintenance fees
FP Lapsed due to failure to pay maintenance fee

Effective date: 20001119

STCH Information on status: patent discontinuation

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