WO1997016920A2 - Image communications - Google Patents
Image communications Download PDFInfo
- Publication number
- WO1997016920A2 WO1997016920A2 PCT/GB1996/002695 GB9602695W WO9716920A2 WO 1997016920 A2 WO1997016920 A2 WO 1997016920A2 GB 9602695 W GB9602695 W GB 9602695W WO 9716920 A2 WO9716920 A2 WO 9716920A2
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- image
- circuit
- signal
- text
- facsimile
- Prior art date
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/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
- H04N1/32358—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device using picture signal storage, e.g. at transmitter
- H04N1/324—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device using picture signal storage, e.g. at transmitter intermediate the transmitter and receiver terminals, e.g. at an exchange
- H04N1/32406—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device using picture signal storage, e.g. at transmitter intermediate the transmitter and receiver terminals, e.g. at an exchange in connection with routing or relaying, e.g. using a fax-server or a store-and-forward facility
-
- 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/00127—Connection or combination of a still picture apparatus with another apparatus, e.g. for storage, processing or transmission of still picture signals or of information associated with a still picture
-
- 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/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
- H04N1/32037—Automation of particular transmitter jobs, e.g. multi-address calling, auto-dialing
-
- 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/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
- H04N1/32101—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
- H04N1/32106—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title separate from the image data, e.g. in a different computer file
- H04N1/32122—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title separate from the image data, e.g. in a different computer file in a separate device, e.g. in a memory or on a display separate from image data
-
- 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/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
- H04N1/32358—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device using picture signal storage, e.g. at transmitter
- H04N1/324—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device using picture signal storage, e.g. at transmitter intermediate the transmitter and receiver terminals, e.g. at an exchange
-
- 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/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
- H04N1/327—Initiating, continuing or ending a single-mode communication; Handshaking therefor
- H04N1/32795—Arrangements for keeping the communication line open
-
- 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/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
- H04N1/333—Mode signalling or mode changing; Handshaking therefor
- H04N1/33307—Mode signalling or mode changing; Handshaking therefor prior to start of transmission, input or output of the picture signal only
-
- 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/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
- H04N1/333—Mode signalling or mode changing; Handshaking therefor
- H04N1/33307—Mode signalling or mode changing; Handshaking therefor prior to start of transmission, input or output of the picture signal only
- H04N1/33315—Mode signalling or mode changing; Handshaking therefor prior to start of transmission, input or output of the picture signal only reading or reproducing mode only, e.g. sheet size, resolution
-
- 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/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
- H04N1/333—Mode signalling or mode changing; Handshaking therefor
- H04N1/33369—Storage of mode or retrieval of prestored mode
-
- 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/4115—Bandwidth or redundancy reduction for the transmission or storage or reproduction of two-tone pictures, e.g. black and white pictures involving the recognition of specific patterns, e.g. by symbol matching
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
- H04N2201/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
- H04N2201/3201—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
- H04N2201/3204—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of data relating to a user, sender, addressee, machine or electronic recording medium
- H04N2201/3205—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of data relating to a user, sender, addressee, machine or electronic recording medium of identification information, e.g. name or ID code
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
- H04N2201/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
- H04N2201/3201—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
- H04N2201/3204—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of data relating to a user, sender, addressee, machine or electronic recording medium
- H04N2201/3209—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of data relating to a user, sender, addressee, machine or electronic recording medium of a telephone number
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
- H04N2201/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
- H04N2201/3201—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
- H04N2201/3212—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of data relating to a job, e.g. communication, capture or filing of an image
- H04N2201/3214—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of data relating to a job, e.g. communication, capture or filing of an image of a date
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
- H04N2201/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
- H04N2201/3201—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
- H04N2201/3212—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of data relating to a job, e.g. communication, capture or filing of an image
- H04N2201/3215—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of data relating to a job, e.g. communication, capture or filing of an image of a time or duration
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
- H04N2201/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
- H04N2201/3201—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
- H04N2201/3212—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of data relating to a job, e.g. communication, capture or filing of an image
- H04N2201/3218—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of data relating to a job, e.g. communication, capture or filing of an image of a confirmation, acknowledgement or receipt
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
- H04N2201/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
- H04N2201/3201—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
- H04N2201/3212—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of data relating to a job, e.g. communication, capture or filing of an image
- H04N2201/3219—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of data relating to a job, e.g. communication, capture or filing of an image of a job status, e.g. successful execution
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
- H04N2201/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
- H04N2201/3201—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
- H04N2201/3212—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of data relating to a job, e.g. communication, capture or filing of an image
- H04N2201/3221—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of data relating to a job, e.g. communication, capture or filing of an image of a job number or identification, e.g. communication number
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
- H04N2201/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
- H04N2201/3201—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
- H04N2201/3225—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of data relating to an image, a page or a document
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
- H04N2201/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
- H04N2201/3201—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
- H04N2201/3225—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of data relating to an image, a page or a document
- H04N2201/3243—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of data relating to an image, a page or a document of type information, e.g. handwritten or text document
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
- H04N2201/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
- H04N2201/3201—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
- H04N2201/3274—Storage or retrieval of prestored additional information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
- H04N2201/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
- H04N2201/3201—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
- H04N2201/3274—Storage or retrieval of prestored additional information
- H04N2201/3276—Storage or retrieval of prestored additional information of a customised additional information profile, e.g. a profile specific to a user ID
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
- H04N2201/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
- H04N2201/3201—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
- H04N2201/3278—Transmission
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
- H04N2201/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
- H04N2201/333—Mode signalling or mode changing; Handshaking therefor
- H04N2201/33307—Mode signalling or mode changing; Handshaking therefor of a particular mode
- H04N2201/33342—Mode signalling or mode changing; Handshaking therefor of a particular mode of transmission mode
- H04N2201/33357—Compression mode
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
- H04N2201/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
- H04N2201/333—Mode signalling or mode changing; Handshaking therefor
- H04N2201/33307—Mode signalling or mode changing; Handshaking therefor of a particular mode
- H04N2201/33378—Type or format of data, e.g. colour or B/W, halftone or binary, computer image file or facsimile data
Definitions
- the present invention relates to apparatus and methods for image communications, particularly but not exclusively for facsimile images. Facsimile image communication has developed to a high level of reliability. Facsimile image communications are highly standardised.
- the signalling stage of communication i ⁇ specified in, amongst other things, Recommendation T30 (CCITT recommendation T30 "Procedure for document transmission in the general Switched Telephone Npt-vork”. Volume VII. -Fascicle VTI.3, elbourre H9RP.
- a known facsimile interface unit has a port for connection to a facsimile unit (if necessary via a PSTN or other terrestrial network) , and a port for connection to a satellite ground station.
- Each facsimile interface unit (FIU) emulates a facsimile machine, so that the exchange of protocol signals takes place locally between each facsimile unit and its facsimile interface unit rather than being carried over the satellite transmission link.
- Facsimile interface units also find application in other radio transmission systems where delays may occur; for example, in terrestrial cellular radio systems such as GSM systems.
- US-A-4410916 proposes a code book compression system in which, once a symbol (for example a printed character) is encountered on a document, an entry in a code book is created and subsequence occurrences of that symbol in the document are merely replaced by a reference to the entry in the code book.
- EP-A-0112991 teaches substantially the same idea, but extended further to provide code book entries for whole words as well a ⁇ characters.
- the present invention provides a facsimile interface unit which receives a conventional facsimile image signal (encoded, for example, according to T4) and compresses it by performing optical character recognition using standard, stored templates.
- the image signal is replaced by a stream of character symbols, which occupy very much less bandwidth.
- the bandwidth required is reduced still further by subsequently performing text compression on the stream of symbols.
- the invention also provides a corresponding receiver FIU, which receives the character symbols and reconstructs a facsimile image signal for transmission on to the receiving facsimile.
- the invention is operable to employ optical character recognition for a plurality of different languages; for example, by trying a first language (e.g.
- a spell checker may be provided for each language, the output of the spell checker being used to discriminate between different languages which share a subset of characters (for example between European languages such as English, French and Swedish) .
- the order in which languages are applied may be determined in accordance with the identity of the called party or the calling party; for example, data on the language to be used by the called or calling party may be stored in a database; either in the (or each) FIU, or accessible from the (or each) FIU.
- an FIU sends not only the characters but data defining the text area in which the characters are located. Thu ⁇ , somewhat of the general layout of the document is preserved even though only the textual matter is transmitted.
- each FIU provides, in addition to optical character recognition, a compression proces ⁇ for areas of the image which are not recognised by the optical character recognition as consisting of text but which consist of simple graphics (e.g. line graphics) .
- a compression proces ⁇ for areas of the image which are not recognised by the optical character recognition as consisting of text but which consist of simple graphics (e.g. line graphics) .
- line graphics e.g. line graphics
- encoding a line graphic image by means of vectors e.g. straight line vectors or splines
- line images which may be sketches, handwriting or unrecognised languages of text
- remaining image areas may be encoded as graphics using, for example, the joint picture expert group (JPEG) algorithm for still pictures.
- JPEG joint picture expert group
- compression (which may or may not involve optical character recognition) is provided at an FIU, and the FIU is arranged to decompress a facsimile image signal to reconstitute all or part of the original image, and is arranged further to signal back to the originating facsimile to select the highest available transmission resolution.
- FIU is arranged to decompress a facsimile image signal to reconstitute all or part of the original image, and is arranged further to signal back to the originating facsimile to select the highest available transmission resolution.
- the invention provides a facsimile interface unit arranged to perform compression of a signal, in which the amount of compression i ⁇ selected by the sending or the receiving party, and preferably the latter.
- the receiving party who may be paying for the satellite link
- Dimolitsas paper discusses the possibility of a store and forward facsimile system; that is, a system in which a facsimile message is stored and then later transmitted.
- Store and forward facsimile is also mentioned in "Real-time transmission of group 3 facsimile over interconnected public switched digital mobile satellite networks", Dimolitsas, Rieser and Feldman, COMSAT Technical Review, 22 (1992) Spring, No. 1, Clarksberg, MD, US. It is not known whether any such system has actually been put into practice.
- T30 facsimile protocols were developed for direct point-to-point communications, in which a message is received as it i ⁇ transmitted, and many users of facsimile apparatus rely upon the indication that a facsimile has been successfully transmitted as an indication that it ha ⁇ been successfully received at its destination. Accordingly, use of a store and forward system may give rise to problems or mistakes, and hence be deemed unreliable.
- the invention provides a store and forward facsimile service in which a signal is transmitted back to the originating facsimile machine to indicate that the facsimile has been forwarded only a ⁇ far a ⁇ a store and forward service, not to its eventual recipient.
- the return message is a facsimile signal; since thi ⁇ can be received by all facsimile apparatu ⁇ , no adaptation of existing apparatu ⁇ is required.
- the store and forward system after receiving a facsimile message for transmission, the store and forward system does not terminate the call but instead sends the return facsimile in the same call; it i ⁇ therefore unnecessary to separately establish the identity of the transmitting facsimile terminal.
- the dial number of the calling facsimile terminal is extracted from signalling information transmitted by it with the facsimile message.
- the dial number of the sending facsimile apparatus is obtained by the store and forward system from the telecommunications network via which the facsimile message is received, by using the intelligent feature known in the UK as calling line identification (CLI) and in the US as CallerlD.
- CLI calling line identification
- CallerlD the intelligent feature known in the UK as calling line identification (CLI) and in the US as CallerlD.
- the present invention provides a store an forward facsimile system in which an attempt is first made to contact the called facsimile terminal via the radio (e.g. satellite link) and transmit a point-to-point message to it; and only if this is unsuccessful i ⁇ the fac ⁇ imile message stored.
- Thi ⁇ embodiment i ⁇ operable to reduce the volume of data which the ⁇ tore and forward ⁇ ystem needs to store, since many calls may not be stored at all.
- Figure 1 is a block diagram showing the elements of a facsimile store and forward system incorporating a first embodiment of the present invention
- Figure 2 is a schematic block diagram showing in greater detail components of a facsimile apparatus, a facsimile interface unit and an earth station according to the embodiment of Figure 1;
- Figure 3 is a schematic block diagram showing in greater detail the components of a portion of the facsimile interface unit of Figure 2;
- Figure 4 (comprising Figures 4a-4c) is a flow diagram showing the process of operation of the apparatus of Figure 3;
- FIG. 5 is a block diagram showing a component of a facsimile interface unit according to the embodiment of Figure 2,-
- Figure 6 (comprising Figures 6a and 6b) is a flow diagram showing schematically the process of operation of the apparatus of Figure 5;
- Figure 7 is a block diagram showing in greater detail the elements of an optical character recognition circuit forming part of Figure 3;
- Figure 8 is a flow diagram illustrating the operation of the apparatus of Figure 7;
- Figure 9 is a block diagram illustrating schematically the components of a graphics coder forming part of the embodiment of Figure 2;
- Figure 10a and 10b are illustrative diagrams demonstrating the operation of the graphics coder of Figure 9;
- Figure 11 is a diagram illustrating the format of a signal output via a formatter forming part of the embodiment of Figure 3;
- Figure 12 is a flow diagram showing schematically the operation of a reception control circuit forming part of the embodiment of Figure 2; and Figure 13 illustrates a facsimile image comprising text, graphics and image data regions.
- a mobile facsimile terminal 10 i ⁇ connected to a mobile earth station 14 by means of a first facsimile interface unit (FIU) 12.
- a fixed facsimile terminal 24 i ⁇ connected, via a PSTN 22, to a second facsimile interface unit 20, which in turn is connected to a fixed earth station 18.
- the fixed earth station 18 is arranged to communicate with the mobile earth station 14 via a satellite 16, which may be placed in geostationary orbit or in a non- geostationary orbit (for example a low earth orbit, an intermediate orbit (e.g. a 6 hour circular orbit), or a high elliptical orbit) .
- the mobile facsimile terminal 10 will be described as the called terminal and the fixed facsimile terminal 24 as the calling terminal, although it will be appreciated that in general each may perform either function.
- the calling facsimile terminal 24 comprises an input device 30, such as a scanner for scanning a document or an input port from a personal computer for sending facsimile data, and a facsimile transmission microprocessor 32 which encodes signals from the input device 30 according to a predetermined algorithm.
- the facsimile transmission microprocessor 32 also controls the operation of facsimile transmission, including call set-up, pre- message procedure, message transmission, post-message procedure and call release.
- the output of the facsimile transmission microprocessor 32 in the form of digital data, is modulated by a facsimile transmission modulator 34 to produce an analogue output suitable for transmission through a public service telephone network.
- the analog output of the facsimile transmission modulator 34 is connected, either directly or through a telephone circuit, to the calling FIU 20, which demodulates the analog output to recover the digital facsimile data.
- the calling FIU 20 comprises a demodulator 36, which converts the modulated signal to digital data, a transmission control unit 38 which encodes the data and an output buffer 40 from which encoded data is transferred to the fixed earth station 18.
- the data is modulated by a radio frequency (RF) modulator 42 connected to an RF transmitter 44, which transmits the signal to the satellite 16 by means of an antenna 45 directed at the satellite 16.
- RF radio frequency
- the calling FIU 20 may be integrated with the fixed earth station 18.
- the fixed earth station 18 may further comprise an RF receiver 46 for receiving RF signals from the satellite 16, in this case RF signals transmitted by the called facsimile terminal 10.
- the received signal is demodulated by an RF demodulator 48 to produce a digital signal which is stored in an input buffer 50 in the calling FIU 20.
- the digital signal is decoded by an FIU receiving control unit 52 and transferred to an FIU receiving modulator 54 which modulates the decoded data to produce an analog output signal suitable for reception by the calling facsimile terminal 2 .
- the received signal is then demodulated by a facsimile receiving demodulator 56 in the calling facsimile terminal 24 to produce digital data, which is decoded by a facsimile receiving microprocessor 58.
- the facsimile receiving microprocessor 58 controls an output device 60 such as a printer to print a hard copy of the received facsimile, or an output port to a personal computer for receiving facsimile data.
- the facsimile terminal 24 and earth station 18 are known per se, and the above description thereof is merely illustrative.
- the transmission control unit 38 in this embodiment comprises a reception signalling control unit 100 which receives T30 control signal from the demodulator 36 and transmits back signals via the modulator 54 to set up the call from the calling facsimile terminal 24. It further comprises a facsimile image decoder 102 arranged to receive facsimile image signals from the demodulator 36, encoded according to the T4 standard, and to write a corresponding black/white image into a frame store 104 dimensioned to contain an entire page of an image encoded at high resolution. Connected to read the frame store 104, in parallel, are an optical character recognition (OCR) circuit 106 followed by a text compression circuit 107; a graphics coder circuit 108; and an image coder circuit 110.
- OCR optical character recognition
- Each may be provided by a suitably programmed microprocessor, microcontroller or digital signal proces ⁇ ing (DSP) chip. Alternatively, one or more may be provided by a dedicated chip or chip set, or one or more may be provided by a single suitably programmed microprocessor or microcontroller.
- DSP digital signal proces ⁇ ing
- the outputs of the text compression circuit 107, the graphics coder circuit 108 and the image coder circuit 110 are supplied to a formatter device 114 which combine ⁇ all three into a frame or packet format for supply to the output buffer 40 or a ⁇ tore (e.g. a large hard disk) 116, the destination being selected by a transmission control circuit 118, which is also selectively operable to couple the store 116 to the output buffer 40.
- a customer data signalling circuit 120 is provided, which is operable to access a remote database (for example a central database) storing customer data to be described in greater detail below, and to receive therefrom predetermined customer data for controlling the operation of the receive control circuit 100 or transmit control circuit 118.
- step 202 if the receive control circuit 100 detects an incoming call, during the initial call set-up signalling the receive control circuit 100 signals back to the calling facsimile 24 in a step 204 to request the highest available resolution on the calling facsimile 24.
- details of common facsimile apparatu ⁇ are stored in the receive control circuit 100 so that if the calling facsimile 24 supports non standard features, any such features which improve the resolution of the incoming facsimile image are accepted.
- the receive control circuit 100 reads the calling and called telephone numbers (or, in general, ID data) .
- the fax image decoder circuit 102 receives the incoming run length encoded facsimile bit stream and constructs a corresponding frame image (1 bit per pixel) in the frame store 104.
- the customer data signalling circuit 120 transmits the called party ID to a remote database 300 which comprises a record for each mobile terminal 10.
- the customer data signalling circuit 120 receives a message from the database 300 indicating, firstly, any restriction of the type of compression required by the terminal 10 (specifically, a restriction to text only compression or text and line compression) and any specific instructions for facsimile forwarding which may have been stored for the terminal 10 (specifically, one of the following:
- step 214) the compression mode is specified as text only
- step 216 the segmenter 112, in conjunction with the optical character recogniser circuit 106, segments out any text areas of the image and the optical character recogniser 106 extracts a corresponding stream of characters in step 218, which (after compression by the compressor 107) are supplied as corresponding digital data (e.g. ASCII representation for Roman characters) to the formatter 114.
- step 218 the segmenter 112 in conjunction with the optical character recogniser circuit 106, segments out any text areas of the image and the optical character recogniser 106 extracts a corresponding stream of characters in step 218, which (after compression by the compressor 107) are supplied as corresponding digital data (e.g. ASCII representation for Roman characters) to the formatter 114.
- digital data e.g. ASCII representation for Roman characters
- step 214 If the mode is set, in step 214, to text and line images only, then in a step 220 the segmenter 112, in conjunction with the OCR circuit 106 and graphics coder 108, segments out any text area and any line areas of the image in the frame store 104. Then, in step 222 (as in step 218) the OCR circuit 106 extracts digital data corresponding to text characters from the text areas, which are then text-compressed. In a step 224, the graphics coder 108 encodes the line graphic ⁇ area ⁇ identified by the ⁇ egmenter 112 and generates corresponding line output data to the formatter 114.
- step 226 the segmenter 112 (in conjunction with the OCR circuit 106, graphics coder 108 and image coder 110) segments the image into text areas, line areas and image areas.
- step 228 the OCR circuit 106 and text compression circuit 107 generate a stream of compressed digital data representing text characters encoding the text areas;
- step 230 the graphic coder 108 generates a stream of graphics codes to represent the graphic areas; and in a step 232, the image coder generates a stream of digital image data representing the image areas of the facsimile. All three streams of data are supplied to the formatter 114.
- Figure 13 illustrates a facsimile image, comprising text regions Tl, T2 and T3, comprising English text of different sizes; simple graphics regions Gl (a graph) and G2 (handwritten text) ; and image regions II and 12.
- the one, two or three streams of data are formatted in step 234 by the formatter circuit 114.
- the transmit control circuit 118 signals, in a step 236, to the called terminal 10 via the satellite 16, mobile earth station 14, and mobile FIU 12.
- the formatted compressed image signal stream from the formatter 114 is supplied to the store 116 in a step 240, together with the called terminal forwarding information determined in step 212.
- a signal is transmitted back to the calling terminal in step 246 indicating that the message has been stored, as disclosed in greater detail below.
- step 238) the compressed image data from the formatter 118 is forwarded to the output buffer 40, and then transmitted via the fixed earth ⁇ tation 18, satellite 16, and mobile earth station 14, to the mobile FIU 12 (step 242) .
- confirmation of receipt is received from the mobile FIU 12
- an acknowledgment is transmitted back to the calling terminal 24 (step 244) .
- step 245 the transmit controller circuit 118 reads the store 116 to determine whether the forwarding information stored for any stored message indicates that an attempt should now be made to transmit that message. For example, it may be noted that four hours have elapsed since the last recorded attempt to transmit the message; or the time may now be approximately equal to the time for transmission which has been requested by the called terminal 10. in the event that one of these condition ⁇ is met, a transmission event occurs and control passes to the subroutine of Figure 4c.
- step 247 the transmit control circuit 118 signals to the called terminal 10, and in step 248, the transmission control circuit 118 determines (as in step 238) whether the called terminal 10 is available and, if so, in step 250 (a ⁇ in step 242) the message is transmitted and, upon acknowledgment of successful transmission from the mobile FIU 12, the stored message is deleted from the store 116 in a step 252.
- the transmission control circuit 118 determines whether or not the stored mes ⁇ age ⁇ hould be deleted (step 254) in accordance with the forwarding information determined in step 212, either because a predetermined time has elapsed since the stored message was initially received or because a predetermined number of unsuccessful attempts to forward the message have been made. If the file is determined to be deleted, step 252 i ⁇ performed; if not, or after deletion in step 252, control return returns to step 202 of Figure 4a. Decompression
- FIG. 5 indicates the components of the receive control circuit 52 of the mobile FIU 12 (the same components may also be present in the fixed FIU 20) .
- the receive controller comprises a deformatting circuit 400, operable to reverse the formatting of the formatter circuit 114; a reception control circuit 402 for negotiating the call set up via the satellite 16 with the fixed FIU 20; a transmit control circuit 404 for negotiating the call set up with the mobile facsimile terminal 10; a frame store 406 for storing a binary (thresholded) black/white image of a received page of facsimile; and a facsimile coder circuit 408 for encoding the frame image held in the frame store 406 according to the T4 transmission protocol, connected to supply the fax image to the output buffer 54. Also provided are a text decompression circuit 400, operable to reverse the formatting of the formatter circuit 114; a reception control circuit 402 for negotiating the call set up via the satellite 16 with the fixed FIU 20; a transmit control circuit 404 for
- a font library store 410 storing, for each of a set of text characters (for example the ASCII charac ⁇ ter set) a bit map font corresponding to an image of the character; a vector to raster converter circuit 412 for receiving the data (e.g. end points, length and angle or spline control points) of a line repre ⁇ sented as a vector and constructing an equivalent raster image; and an image decoder circuit 414 oper ⁇ able to perform the inverse decoding process to that applied by the image encoder 410.
- the font library store, vector/raster converter 412 and image decoder 414 are each arranged to write image data to the frame store 406 under control of an address circuit 416.
- step 500 when an incoming facsimile call i ⁇ detected via the satellite 16 and earth station 14, the deformatter circuit 400 supplies the compressed text to the decompressor 409, which outputs the text character codes making up the or each text area to the input ports of the font library store, which functions essentially as a look up table, to output the corresponding character image to the area of the frame store 406 determined by the address circuit 416, in steps 504 and 506.
- step 508 line data present i ⁇ passed to the vector to raster converter circuit 412, which calculates, for each line segment, a corresponding raster image and writes the raster image to the frame store 406 in steps 510 and 512.
- the fax image coder 408 encodes the image in the frame store 406 in step 520, and in step 522 it is transmitted to the called facsimile device 10 under control of the transmission control circuit 404.
- the transmission control circuit 404 determines whether the transmission has been successful and, in the event of success, transmits back (via the receive control circuit 402) a success acknowledgment message in step 526 via the satellite 16 and earth stations 14, 18 to the fixed FIU 20. In the event that the transmission i ⁇ un ⁇ uccessful (for example because the called facsimile device 10 is not functioning or has run out of paper) a failure message is sent in step 528, via the mobile earth station 14, satellite 16 and fixed earth station 18 to the fixed FIU 20. Thereafter, the step 500 is repeated.
- the OCR circuit 106 comprises a central processor 600; a number of character memories 602a-602c, • and a number of word memories 604a-604c.
- Each of the character memories 602 stores bitmap template representations of the characters of a particular language in one or more fonts; for example, 602a may contain the Roman character set used in English; 602b may contain the Japanese Kanji, Katakana and/or Hiragana character sets and 602c may contain image representations of the Chinese character set.
- Each of the word stores 604 contains a dictionary of commonly occurring words in a language; each word store is therefore associated with one of the character store ⁇ 602 by use of the same language.
- the central processor unit 600 i ⁇ operable to read (step 700) the entire image held in the frame store 104, and to compare portions of the image with the characters held in the character store 602a (step 704).
- the CPU 600 may be a conventional microprocessor operating in accordance with a stored program.
- the stored program may be the Wordscan plus
- the CPU 600 For positions of the image where a character i ⁇ recognised, the CPU 600 generates the following data:
- a code e.g. an ASCII code for Latin characters
- an indication of the font of the character may indicate that the language i ⁇ not one to which the character templates stored in the template store 602a correspond.
- the CPU 600 selects a different character store 602b (step 708) which utilises a different set of characters (for example, the Japanese alphabet) .
- the CPU 600 is arranged, by utilising the character pitch and position data, to determine the association of characters in lines defining words, lines and paragraphs (step 710) .
- the CPU 600 is then operable to compare each group of characters recognised as a word with the words stored in the word store 604a, and to count the number of misrecognised words as a percentage of the total number of words.
- step 712 If (step 712) the proportion of misrecognised words is high, it is likely that the wrong language is being used, although the character set is largely correct.
- the word store may be applying English words to a text which is in Swedish. If this is the case, in step 714 a new character set store 602b is selected, which overlaps substantially with the first character set (e.g. Swedish or French is selected rather than English) , and step 704 is repeated.
- the CPU 600 determines the boundaries of the rectangular boxes surrounding each text area; specifically, the boundaries surrounding each paragraph of text and preferably additionally each line of text. These are then supplied to the segmenter 112 as an initial estimate of the boundaries of the text areas.
- the optical character recognition circuit 106 will recognise graphic characters as text; for example, a horizontal straight line may be recognised as a series of underlined spaces, or a vertical straight line may be recognised as a vertical sequence of "I"s. Accordingly, the text areas boundaries determined in step 716 are reviewed by the segmenter, as described in greater detail below, which supplies revised text boundaries to the CPU 600 in step 720. The CPU 600 then determines whether any previously recognised characters now lie wholly or partially outside the new text boundaries, and if so discards those characters in step 722. Then, in step 724, the CPU 600 supplies character data to the formatter 114, comprising the sequence of character codes; the co ⁇ ordinates of paragraph rectangles encompassing the characters; and, preferably, pitch and spacing information for each character.
- the CPU 600 also signals the recognised language to the customer data signalling circuit 120, from which the recognised language i ⁇ signalled to the database station 300.
- Text Compression Circuit 107 (Fig. 3)
- the text compres ⁇ or 107 comprises, in thi ⁇ embodiment, a central processing unit (e.g. 610) applying a text compression algorithm such as the well known Letnpel-Ziv or LZW algorithm (e.g. using the PKZIP program available freely) to reduce the redundancy in areas of text, and output a series of symbols representing the text in compressed form.
- a text compression algorithm such as the well known Letnpel-Ziv or LZW algorithm (e.g. using the PKZIP program available freely) to reduce the redundancy in areas of text, and output a series of symbols representing the text in compressed form.
- Graphics Coder 108 (Fi ⁇ . 3)
- the graphics encoder 108 comprises a central processing unit 610 such as a suitably programmed microprocessor or microcontroller.
- the CPU 610 is arranged to receive a raster image of a portion of the contents of the frame store 104, and to approximate lines in the image by a sequence of straight vectors defined by a vector length and a vector angle (or, alternatively, by vertical and horizonal offset distances) . Thu ⁇ , the ⁇ igma shape shown in Figure 10a is replaced by three vectors. Further details of a suitable processing algorithm are to be found in "A fast parallel algorithm for thinning digital patterns" T.Y. Zhang and C.Y. Suen, Communications of the ACM, Volume 27, No. 3, March 1984, pages 236-239.
- the graphics coder 108 i ⁇ arranged in ⁇ tead to fit a spline curve, such as a Bezier curve, defined by knots consisting of pairs of control points X 1 , Y 1 ; X 2 , Y 2 , as shown in figure 10b. Details are to be found in, for example, "An introduction to splines for use in computer graphics and geometric modelling", Bartels, Beatty and Barsky, published by Morgan Kaufman, ISBN 0-934613-27-3. Image Coder 110 (Fig. 3)
- the image coder 110 comprises, in this embodi ⁇ ment, a transform encoder applying a two dimensional spacial transform such as the discrete cosine transform (DCT) or Hadamard or Walsh transforms.
- the image coder comprises a digital signal processor device arranged to execute the joint picture expert group (JPEG) compression algorithm, in which blocks of the image contained in the frame store 104 are subjected to a discrete cosine transform, and the transform coefficients are then quantised and run length encoding is performed to encode the runs between non zero transform coefficients; circuits for performing the JPEG algorithm are widely commercially available.
- JPEG joint picture expert group
- the segmenter 112 performs the task of allocating areas of the image in the frame store 104 to be coded by the optical character recognition circuit 106, the graphics coder 108 and the image coder 110.
- the segmenter therefore comprises a suitably programmed microprocessor device, operable to segment the image into text, simple (line) graphics and complex graphics areas with the following criteria in mind, in order of importance:
- the text areas should include all recognisable text; 2 the text areas should not include simple graphics, such as the lines making up boxes and tables with which text is associated;
- the optical character recognition circuit 106 will correctly recognise text, but may (as discussed above) also misrecognise graphics or images as text.
- the graphics encoder 108 will encode text as simple graphics (although at a lower compression efficiency than the OCR circuit 106) , but will not efficiently encode complex images.
- the image encoder 110 will encode text and simple graphics, but with lower compression efficiencie ⁇ than the optical character recognition circuit 106 or the graphic ⁇ coder 108.
- the segmenter 112 permits the coding circuits to attempt to encode areas of the image in order of their coding efficiency (i.e. the
- OCR coder first, the graphics coder second and the image coder third in this embodiment) .
- a simple test based on the image density may be employed; areas of the image which consist largely of white background with relatively few black pixels are relatively likely to be efficiently encoded by the graphics coder 108, whereas areas with black pixel content of, say, 30% or higher are likely to be more efficiently encoded by the image coder 110.
- the segmenter 112 may perform this test simply by examining the run length codes received prior to de ⁇ coding by the fax image decoder 102, or may do so on the basis of an examination of the image stored in the frame store 104 (for example by creating vertical and horizontal density histograms) , or may do so by permitting the image coder 110 to encode the entire image in the frame store 104 and examining the transform coefficients for each block of the image to determine whether the lower order transform coefficients (corresponding broadly to the overall image density) have relatively high values.
- the segmenter 112 In determining the boundaries between text areas and simple (i.e. line) graphics areas, the segmenter 112 adopts, in the first instance, the text area boundaries supplied by the OCR circuit 106. The segmenter 112 then performs the following additional tests: 1. The confidence factors for character and word recognition at positions just inside and just outside the text boundaries are reviewed, relative to the average confidential factor across the text boundary. If low character confidence factors are found just within one boundary, the segmenter 112 determines whether, by moving the boundary in by one character pitch, the word confidence factor ⁇ at that boundary are improved, and if so, the boundaries move in. If a large number of words are not recognised at one boundary, the segmenter 112 moves the boundary outward by one character width, to accept further characters which had previously been rejected because of low recognition confidence. If this leads to an increase in the number of recognised words at the boundary, the segmenter 112 retain ⁇ the increased boundary.
- the segmenter 112 reviews the character codes produced by the OCR circuit 106, and detects any occurrence of "I", “1” or “1” characters disposed vertically or approximately vertically above each other in the image ("vertically” here refers to the orientation of the text detected by the OCR circuit 106, rather than to the dimensions of the image itself) .
- the segmenter 112 instructs the graphics coder 108 to encode at least the corresponding area of the image (and, conveniently, the whole image) as graphics.
- the segmenter 112 determines, from the output of the graphics coder 108, whether the graphics coder has encoded a continuous line or series of connected lines at the same position as the OCR circuit has recognised a vertical sequence of characters and, in the event that the graphics coder output indicates a continuous vertical line, the segmenter 112 instruct ⁇ the OCR circuit 106 to break the text area into two subsidiary text areas, one at either side of the recognised vertical sequence of characters, and to delete the vertical sequence of characters themselves, which are then designated as part of a graphics area lying between the two text area ⁇ , to be encoded by the graphics coder 108.
- the segmenter 112 reviews the characters produced by the OCR circuit 106 to detect: (a) lengthy sequences of underline characters which are underlining a blank ⁇ pace; and (b) lower case characters which cross an underline (e.g. y, p., g, o •
- the former category are likely to denote a graphics line to be encoded by the graphics coder 108, whereas the latter are likely to indicate that the line is probably an underline, which should not be encoded by the graphics coder 108. Accordingly, if the segmenter notes underlined lower case, line crossing characters, then any horizontal lines at the same vertical position in the image ("vertical” again referring to the co-ordinate axes of the text determined by the OCR circuit 106) are treated as underlines and processed by the OCR circuit as part of the text area.
- the segmenter circuit 112 notes lengthy underlines in free space, without other characters crossing the line or being detected as in the same vertical position as the line, the segmenter circuit 112 assumes that the line is to be encoded as an image (for example because it is a horizontal demarcation line of a table) and instructs the OCR circuit 106 to split the text area into two around the underline characters. The underline characters are then deleted from the text stream and the area between the two text areas is treated as a graphics area and encoded by the graphics encoder 108.
- the segmenter 112 applies specific rules to deal with potentially or partially overlapping areas of the simple graphics and text, so as (insofar a ⁇ possible) to ensure that tables and boxes are treated as graphics with text areas within.
- the segmenter 112 may omit these text/graphic discrimination operation ⁇ , and may merely determine the size of the text areas by examining the confidence factors and word areas around the boundaries of the text areas determined by the OCR circuit 106 as described above.
- Formatter 114 (Fig. 3)
- the formatter 114 is operable to receive the text, graphics and image data from the OCR circuit 106 and text compressor 107; graphics coder 108 and image coder 110, and to generate a serial data stream as shown in Figure 11, comprising a header portion 750 (consisting of conventional facsimile signalling data, identifying the message as being a compressed facsimile message, and identifying the type of compression used (i.e. text only; text and graphics; or text, graphics and image) .
- a header portion 750 consisting of conventional facsimile signalling data, identifying the message as being a compressed facsimile message, and identifying the type of compression used (i.e. text only; text and graphics; or text, graphics and image) .
- a text portion 760 (or, more normally, one text portion 760 for each of several areas of text identified in the document) comprising a text header portion identifying the co-ordinates of the text area, and a character portion 764 comprising the sequence of characters occupying the text area.
- a graphics portion 770 is also present, comprising co-ordinate data portion 772 defining the co-ordinates of the graphics area, and vector graphics data 774 providing cartesian or polar co-ordinates for recreating line vectors as described above.
- image data fields 780 are present in text, graphics and image compression mode, comprising image area co-ordinates 782 and image data 784 consisting, in this embodiment, of run length coded sets of transform co-ordinates.
- the header portion 750 in this embodiment specifies the number of text, graphics and image areas in the remainder of the message.
- the message is produced by the formatter 114 as a single message in this embodiment, but it could occupy a frame, cell or packet format in other applications.
- Customer Data Signalling Circuit 120 (Fig. 3)
- the customer data signalling circuit comprises a signalling link circuit (for example using signalling system 7 (SS7) ) connected via a signalling link to the database 300, which sends data request messages, and receives messages specifying one or more the following: 1. preferred language(s)
- SS7 signalling system 7
- Transmission control circuit 118 (Fig. 3)
- the transmission controller 118 comprises a suitably programmed microprocessor, which is operable to perform the proces ⁇ of steps 236-252 (Figs 4b & 4c) .
- Receiver controller 100 (Fig. 3)
- the receiver controller 100 may be a suitably programmed microcontroller. In addition to performing the usual facsimile signalling functions necessary to set up a call (available on a variety of commercially sold chip products) , the receiver control circuit 100 is arranged also to transmit back the message to the calling facsimile machine in step 246 when the compressed facsimile image ha ⁇ been stored.
- the message comprises a stored facsimile message, into which are inserted facsimile image data corresponding to the following:
- such a message when received, such a message might read as follows:
- Figure 12 show ⁇ the process of operation of the receiver controller 100.
- step 800 thi ⁇ me ⁇ sage is generated and prepared for transmission.
- step 802 rather than disconnecting the line after the end of the fax message has been received from the calling terminal 24, in the post message procedures specified in CCITT standard T30, the receive control circuit 100 sends back a procedural interrupt positive (PIP) signal to the facsimile machine 24, which causes the facsimile machine 24 to re-enter the pre-message procedure of CCITT standard T30 (step 802) .
- PIP procedural interrupt positive
- step 804 the receive control circuit 100 determines whether the calling facsimile apparatus 24 has re-entered the pre-message procedure; this is necessarily the case since some few facsimile machines do not fully comply with specification T30.
- step 806 the receive control circuit 100 terminates the call, and determines whether, in step 206, a caller ID signal was received from the network.
- a caller ID signal will be available in most of North America and Western Europe, and comprises a 300 bit/s frequency shift keyed (FSK) signal between the first and second rings during the initial ringing cycle (step 808) .
- the receive controller 100 determines whether during the call set up procedure the calling facsimile apparatus 24 supplied a transmitting subscriber identification (TSl) field.
- TSl subscriber identification
- This field is optionally according to recommendation T30, but where it is filled it contains the telephone number of the calling party (although this telephone number is not necessarily up to date or correct) .
- step 812 the receive controller 100 sets up a new call (step 812) to the calling facsimile apparatus 24, and in step 814 transmits the reply facsimile.
- step 814 transmits the reply facsimile.
- the receive control first attempts to transmits a reply message to the calling facsimile without terminating the call from the calling facsimile; and if this is unsuccessful, it firstly attempts to make use of caller ID information on the called number supplied by the telecommunications network 22 (which, where available, is reliable) and, failing this, makes use of the calling telephone number recorded in the TSl field (which is not always present and may not always be reliable) .
- the transmitting facsimile 24 i ⁇ alerted to the fact that the fax message has not been forwarded directly to the destination facsimile 10.
- the decompressor circuit in detail will be obvious from the foregoing.
- the co-ordinate data received in the field 762, 772, 782 is used by the address circuit 416 to allocate the correct addresses in the frame store 406.
- the character data received in the text portion 764 is decompressed and supplied to the font library store 410, the character representations of which are then written to the correct addresses in the frame store 406 addressed by the address circuit 416.
- the text decompressor 409 operates the inverse of the compres ⁇ ion algorithm (for example, it may comprise a programmed CPU operating the PKUNZIP decompression program, which is widely available) .
- the vector/raster converter circuit 412 comprises a programmed microprocessor which receives the co ⁇ ordinate data in field 774 and creates a raster image by setting pixels on the line defined by the co ⁇ ordinate data, and resetting all other pixels.
- the image decoder 414 comprises, firstly, a transform decoder operating the reverse algorithm to the transform coder circuit (e.g. the JPEG decoder algorithm) to reconstitute transform co-efficients, and then perform the inverse transform to recreate an array of pixel values.
- a transform decoder operating the reverse algorithm to the transform coder circuit (e.g. the JPEG decoder algorithm) to reconstitute transform co-efficients, and then perform the inverse transform to recreate an array of pixel values.
- the image decoder 414 is then arranged to perform a thresholding process on each pixel value to generate a one or zero value, which is used to set the corresponding pixel in the frame store 406 selected by the address circuit 416.
- the thresholding process may simply set the value of each pixel depending on whether it is above or below a predetermined threshold, but preferably a more sophisticated thresholding process is used such as dither processing or error diffusion proces ⁇ ing (detail ⁇ of which are well known in the printer art and need not be discussed here further) , in which different pixels have different thresholds, and the thresholds vary either randomly, or in dependence upon the values of surrounding pixels.
- a more sophisticated thresholding process such as dither processing or error diffusion proces ⁇ ing (detail ⁇ of which are well known in the printer art and need not be discussed here further) , in which different pixels have different thresholds, and the thresholds vary either randomly, or in dependence upon the values of surrounding pixels.
- the OCR circuit 106 applies languages in a predetermined order; generally, English first, and then if certain characters are recognised, other languages sharing a sub set of the English alphabet (in a predetermined order) ; and if not, other languages with dissimilar character sets in a predetermined order (for example, Japanese and then Chinese) .
- the customer database 300 may contain a field indicating an order of languages specified by the cu ⁇ tomer, so that if a particular customer communications principally or exclusively in Japanese, then Japanese is the first language to be attempted. This order of preference for languages is then communicated to the FIU 20 via the customer data signalling circuit 120.
- the entry in the database 300 may be created either directly (on a request from the user of the facsimile apparatus 10 or an electric signal therefrom) or may be kept updated on the basis of use.
- the customer data signalling circuit 120 signal ⁇ for each received facsimile call, the language which the OCR circuit 106 has determined to be the main language of the received facsimile, and the customer database station 300 maintains a running ranging of the languages thus received from facsimile interface units 20 in order of their frequency.
- the customer database station 300 may even contain information supplied by the customer in the form of a particular supplemental dictionary of words commonly used by the customer, all characters or symbols commonly used by the customer or person attempting to communicate with him.
- the data compression is performed at a facsimile interface unit which is separate of an earth station.
- the facsimile interface unit could be integrated into the earth station 18.
- any data compression could be performed centrally, separately of the facsimile interface unit ⁇ 20, 12 which would in thi ⁇ case merely forward a received facsimile call to the central store and forwarding station which would encode the call and attempt to call the mobile facsimile terminal 10.
- the graphics coder 108 could perform the process of modification of the width of the probably density function of the facsimile signal which is described in "Facsimile compression for transmission over 800 bit/s to 2400 bit/s digital mobile channels", Dimolitsas and Corcoran, 1990 MILCOM '90, IEEE, pages 0502-0505, (23.2.1.-23.2.4) or in "Compression of facsimile graphics for transmission over digital mobile satellite circuits" by the same authors, in MILCOM '91, 1991 IEEE, page ⁇ 0644-0647 (30.1.1-30.1.4) .
- a network control centre (not ⁇ hown) monitors any attempt by the remote terminal 10 to initiate a communication, and on detection of such an attempt, sets up a call to the remote terminal 10 to transmit a message indicating that stored facsimile messages are awaiting transmis ⁇ ion.
- the network control centre may then, either on receipt of a ⁇ ignal from the remote terminal or automatically, set up a connection to the remote terminal to forward the stored fac ⁇ imile message ( ⁇ ) thereto.
Abstract
Description
Claims
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP9517170A JPH11515153A (en) | 1995-11-02 | 1996-11-04 | Image communication |
AU73238/96A AU724136B2 (en) | 1995-11-02 | 1996-11-04 | Image communications |
DE69626213T DE69626213T2 (en) | 1995-11-02 | 1996-11-04 | TRANSMITTING IMAGES ON A BROADCAST CHANNEL |
EP96935164A EP0858707B1 (en) | 1995-11-02 | 1996-11-04 | Communication of images via a radio transmission channel |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB9522487.9 | 1995-11-02 | ||
GB9522487A GB2307813A (en) | 1995-11-02 | 1995-11-02 | Text/Image separation and compression encoding method |
Publications (2)
Publication Number | Publication Date |
---|---|
WO1997016920A2 true WO1997016920A2 (en) | 1997-05-09 |
WO1997016920A3 WO1997016920A3 (en) | 1997-07-10 |
Family
ID=10783308
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/GB1996/002695 WO1997016920A2 (en) | 1995-11-02 | 1996-11-04 | Image communications |
Country Status (7)
Country | Link |
---|---|
US (1) | US20020037107A1 (en) |
EP (2) | EP0858707B1 (en) |
JP (2) | JPH11515153A (en) |
CA (1) | CA2233712A1 (en) |
DE (1) | DE69626213T2 (en) |
GB (1) | GB2307813A (en) |
WO (1) | WO1997016920A2 (en) |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3095071B2 (en) * | 1998-04-21 | 2000-10-03 | 日本電気株式会社 | Pattern matching encoding apparatus and encoding method therefor |
KR100386116B1 (en) * | 2000-12-15 | 2003-06-02 | (주) 멀티비아 | multimedia data coding and decoding system |
US8370525B2 (en) * | 2001-03-30 | 2013-02-05 | Intel Corporation | Transmitting new data format under existing infrastructure |
US20030160981A1 (en) * | 2002-02-25 | 2003-08-28 | Shannon Terrence M. | Recognizing the content of device ready bits |
US8204079B2 (en) | 2002-10-28 | 2012-06-19 | Qualcomm Incorporated | Joint transmission of multiple multimedia streams |
US7274823B2 (en) * | 2002-11-12 | 2007-09-25 | Qualcomm Incorporated | System and method for processing symbols embedded in digital video |
US7305677B2 (en) * | 2003-03-27 | 2007-12-04 | Intel Corporation | Transfer of runtime-based application code |
KR100690242B1 (en) * | 2006-04-24 | 2007-03-12 | 삼성전자주식회사 | Mobile terminal and method for transmitting image during use of mobile messenger service |
US8520983B2 (en) * | 2009-10-07 | 2013-08-27 | Google Inc. | Gesture-based selective text recognition |
US8515185B2 (en) * | 2009-11-25 | 2013-08-20 | Google Inc. | On-screen guideline-based selective text recognition |
US9645986B2 (en) | 2011-02-24 | 2017-05-09 | Google Inc. | Method, medium, and system for creating an electronic book with an umbrella policy |
US20130251261A1 (en) * | 2012-03-23 | 2013-09-26 | Marvell World Trade Ltd. | Method And Apparatus For Image Data Compression |
US9380176B2 (en) * | 2012-05-28 | 2016-06-28 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Voice band data mode in a universal facsimile engine |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0483969A2 (en) * | 1990-09-28 | 1992-05-06 | Canon Kabushiki Kaisha | Image communication system |
GB2256558A (en) * | 1991-06-07 | 1992-12-09 | Canon Kk | Facsimile apparatus |
US5253936A (en) * | 1989-11-16 | 1993-10-19 | Canon Kabushiki Kaisha | Data communication apparatus and data communication method |
US5361138A (en) * | 1987-09-14 | 1994-11-01 | Kabushiki Kaisha Toshiba | Method of communication between facsimile apparatuses in optimum communication mode and facsimile apparatus for realizing the same |
WO1995027363A1 (en) * | 1994-04-04 | 1995-10-12 | Motorola Inc. | Facsimile communication with selective call receivers |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS58103266A (en) * | 1981-12-15 | 1983-06-20 | Toshiba Corp | Character image processor |
US4994926C1 (en) * | 1988-09-22 | 2001-07-03 | Audiofax Ip L L C | Facsimile telecommunications system and method |
JP2781238B2 (en) * | 1990-01-08 | 1998-07-30 | 株式会社リコー | Facsimile multistage relay method |
JPH03273733A (en) * | 1990-02-13 | 1991-12-04 | Ricoh Co Ltd | Facsimile store and forward exchange |
JPH04156769A (en) * | 1990-10-19 | 1992-05-29 | Fujitsu Ltd | Facsimile mail equipment |
JPH04258084A (en) * | 1991-02-13 | 1992-09-14 | Fujitsu Ltd | Code rule converter |
JPH04287179A (en) * | 1991-03-15 | 1992-10-12 | Fuji Xerox Co Ltd | Method and device for processing image information and image information transmitter |
JP2546557B2 (en) * | 1991-08-14 | 1996-10-23 | 富士通株式会社 | FAX mail device |
JPH05110737A (en) * | 1991-10-18 | 1993-04-30 | Nippon Hoso Kyokai <Nhk> | Transmission system for facsimile document picture information |
JPH06150061A (en) * | 1992-11-04 | 1994-05-31 | Sharp Corp | Document recognizing device |
JP2838004B2 (en) * | 1992-12-16 | 1998-12-16 | 日本無線株式会社 | Broadcasting system for image information |
JP2560959B2 (en) * | 1993-01-12 | 1996-12-04 | 日本電気株式会社 | Post-processing method for character recognition |
US5377280A (en) * | 1993-04-19 | 1994-12-27 | Xerox Corporation | Method and apparatus for automatic language determination of European script documents |
-
1995
- 1995-11-02 GB GB9522487A patent/GB2307813A/en not_active Withdrawn
-
1996
- 1996-11-04 JP JP9517170A patent/JPH11515153A/en active Pending
- 1996-11-04 US US09/051,985 patent/US20020037107A1/en not_active Abandoned
- 1996-11-04 EP EP96935164A patent/EP0858707B1/en not_active Expired - Lifetime
- 1996-11-04 EP EP01204111A patent/EP1189423A3/en not_active Withdrawn
- 1996-11-04 DE DE69626213T patent/DE69626213T2/en not_active Expired - Fee Related
- 1996-11-04 CA CA002233712A patent/CA2233712A1/en not_active Abandoned
- 1996-11-04 WO PCT/GB1996/002695 patent/WO1997016920A2/en active IP Right Grant
-
2001
- 2001-10-10 JP JP2001313132A patent/JP2002185755A/en active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5361138A (en) * | 1987-09-14 | 1994-11-01 | Kabushiki Kaisha Toshiba | Method of communication between facsimile apparatuses in optimum communication mode and facsimile apparatus for realizing the same |
US5253936A (en) * | 1989-11-16 | 1993-10-19 | Canon Kabushiki Kaisha | Data communication apparatus and data communication method |
EP0483969A2 (en) * | 1990-09-28 | 1992-05-06 | Canon Kabushiki Kaisha | Image communication system |
GB2256558A (en) * | 1991-06-07 | 1992-12-09 | Canon Kk | Facsimile apparatus |
WO1995027363A1 (en) * | 1994-04-04 | 1995-10-12 | Motorola Inc. | Facsimile communication with selective call receivers |
Non-Patent Citations (5)
Title |
---|
IBM JOURNAL OF RESEARCH AND DEVELOPMENT, vol. 26, no. 6, November 1982, NEW YORK US, pages 647-656, XP002025427 WONG ET AL: "Document Analysis System" * |
IBM TECHNICAL DISCLOSURE BULLETIN, vol. 25, no. 11b, April 1983, NEW YORK US, pages 6249-6250, XP002025426 R. D. PARROTT: "Text compression using spelling dictionary" * |
IBM TECHNICAL DISCLOSURE BULLETIN, vol. 32, no. 12, May 1990, NEW YORK US, page 34 XP000105064 "Storage of the capabilities of frequently called facsimile machine" * |
IBM TECHNICAL DISCLOSURE BULLETIN, vol. 37, no. 5, May 1994, NEW YORK US, pages 81-82, XP000453088 "Text/Image Separation by Fax with OCR" * |
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, vol. 43, no. 3, August 1994, NEW YORK US, pages 617-625, XP000466795 DIMOLITSAS ET AL: "Facsimile Transmission Over Digital Satellite Land-Mobile Channels" * |
Also Published As
Publication number | Publication date |
---|---|
EP0858707B1 (en) | 2003-02-12 |
WO1997016920A3 (en) | 1997-07-10 |
CA2233712A1 (en) | 1997-05-09 |
EP1189423A3 (en) | 2003-06-04 |
GB2307813A (en) | 1997-06-04 |
EP0858707A2 (en) | 1998-08-19 |
DE69626213D1 (en) | 2003-03-20 |
GB9522487D0 (en) | 1996-01-03 |
JPH11515153A (en) | 1999-12-21 |
JP2002185755A (en) | 2002-06-28 |
US20020037107A1 (en) | 2002-03-28 |
EP1189423A2 (en) | 2002-03-20 |
DE69626213T2 (en) | 2003-11-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0858707B1 (en) | Communication of images via a radio transmission channel | |
AU728954B2 (en) | Image communications | |
US5710639A (en) | Scan line compressed facsimile communication system | |
JP2611012B2 (en) | Character separation encoding method | |
EP0625841A1 (en) | Mobile communication method and mobile communication system for deleting fill code in radio circuit | |
US6125207A (en) | Encoded facsimile communication with a selective system and method therefor | |
JPH0537700A (en) | Facsimile equipment | |
AU724136B2 (en) | Image communications | |
AU757593B2 (en) | Image communications | |
CA2096122C (en) | Facsimile paging system | |
JP3376095B2 (en) | Image communication device | |
JPH08125869A (en) | Method and device for image communication | |
KR0128667B1 (en) | Mh code decoding device | |
JP2578414B2 (en) | Data communication device | |
WO1997007626A1 (en) | Facsimile communication with a selective call system and method therefor | |
JPH02194770A (en) | Facsimile equipment | |
JPH03259663A (en) | Facsimile equipment | |
JPH10126550A (en) | Facsimile equipment | |
JPH08204966A (en) | Facsimile equipment | |
JPS5863271A (en) | Facsimile device | |
JPH06205197A (en) | Facsimile equipment | |
JPH03210823A (en) | Coding/decoding method | |
JPH02254858A (en) | Picture storage system for facsimile equipment | |
JPH08186699A (en) | Transmitting method in facsimile equipment | |
JPS5810967A (en) | Facsimile device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A2 Designated state(s): AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GE HU IL IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK TJ TM TR TT UA UG US UZ VN AM AZ BY KG KZ MD RU TJ TM |
|
AL | Designated countries for regional patents |
Kind code of ref document: A2 Designated state(s): KE LS MW SD SZ UG AT BE CH DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG |
|
AK | Designated states |
Kind code of ref document: A3 Designated state(s): AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GE HU IL IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK TJ TM TR TT UA UG US UZ VN AM AZ BY KG KZ MD RU TJ TM |
|
AL | Designated countries for regional patents |
Kind code of ref document: A3 Designated state(s): KE LS MW SD SZ UG AT BE CH DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG |
|
DFPE | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101) | ||
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
ENP | Entry into the national phase |
Ref document number: 2233712 Country of ref document: CA Ref country code: CA Ref document number: 2233712 Kind code of ref document: A Format of ref document f/p: F |
|
WWE | Wipo information: entry into national phase |
Ref document number: 1996935164 Country of ref document: EP |
|
ENP | Entry into the national phase |
Ref country code: JP Ref document number: 1997 517170 Kind code of ref document: A Format of ref document f/p: F |
|
WWE | Wipo information: entry into national phase |
Ref document number: 09051985 Country of ref document: US |
|
WWP | Wipo information: published in national office |
Ref document number: 1996935164 Country of ref document: EP |
|
REG | Reference to national code |
Ref country code: DE Ref legal event code: 8642 |
|
WWG | Wipo information: grant in national office |
Ref document number: 1996935164 Country of ref document: EP |