[go: up one dir, main page]

GB2284089A - Information handling system. - Google Patents

Information handling system. Download PDF

Info

Publication number
GB2284089A
GB2284089A GB9323949A GB9323949A GB2284089A GB 2284089 A GB2284089 A GB 2284089A GB 9323949 A GB9323949 A GB 9323949A GB 9323949 A GB9323949 A GB 9323949A GB 2284089 A GB2284089 A GB 2284089A
Authority
GB
United Kingdom
Prior art keywords
vouchers
information
voucher
recognition
aid
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
GB9323949A
Other versions
GB9323949D0 (en
GB2284089B (en
Inventor
Roger Eden
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 GB9323949A priority Critical patent/GB2284089B/en
Publication of GB9323949D0 publication Critical patent/GB9323949D0/en
Priority to PCT/GB1994/002534 priority patent/WO1995014282A1/en
Priority to AU10324/95A priority patent/AU1032495A/en
Priority to EP95900875A priority patent/EP0745244A1/en
Publication of GB2284089A publication Critical patent/GB2284089A/en
Application granted granted Critical
Publication of GB2284089B publication Critical patent/GB2284089B/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q40/00Finance; Insurance; Tax strategies; Processing of corporate or income taxes
    • G06Q40/02Banking, e.g. interest calculation or account maintenance

Landscapes

  • Business, Economics & Management (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)
  • Engineering & Computer Science (AREA)
  • Development Economics (AREA)
  • Economics (AREA)
  • Marketing (AREA)
  • Strategic Management (AREA)
  • Technology Law (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Character Discrimination (AREA)
  • Credit Cards Or The Like (AREA)

Abstract

A means or system (10) for handling information, for use in a scheme in which vouchers, eg airline ticket vouchers, each having a determinable value are issued by issuers to users who redeem them with providers, each voucher having associated with it information identifying the relevant issuer and provider comprises means (14, 22) for determining each voucher's value, which for at least some of the vouchers requires information external to the voucher, associating with said value the identities of the relevant issuer and provider, and producing a total of the values of the vouchers relevant to the issuer or provider. The totals may be in respect of non-overlapping time intervals. Means (38) are adapted for obtaining from electronic images of the vouchers information for use in determining the said values. Output unit (24) produces a total of the values of the vouchers relevant to a said issuer, a list of identities of such vouchers and a record of the corresponding electronic images. Reader 38 is adapted for handwriting recognition and preferably uses a hierarchical method of recognition including a prerecognition step with the aid of a method which employs Simon neighbours, a first recognition step with the aid of robust features, a second recognition step with the aid of a limited lexicon and a third recognition step with the aid of a library of relational information. <IMAGE>

Description

DATA HANDLING BACKGROUND This invention relates to data handling and has particular, but not exclusive, reference to the ticketing systems of scheduled airlines.
At present, tickets for air journeys are issued by airlines, directly or through an agent, e.g. a travel agent, usually in the form of a booklet of vouchers, the top voucher being handwritten or individually printed and the others being carbon copies of the top one, though with different pre-printing, e.g. to blank out the information defining different sections of the journey so that each voucher relates only to one section of the journey and exposes only the information relating to that section. The passenger takes the ticket with him and gives up the relevant voucher when boarding the aircraft, usually at the boarding gate.
The basic intention is that each airline issues tickets for journeys on its own aircraft, but this has been developed and extended to allow, in many cases, that the journey, or a section of the journey, can actually be made on an aircraft of another airline. This is usually done for the convenience of the passenger who wishes to travel at a time and/or to a destination not available with the issuing airline. Thus, the ticket issuer for perhaps 30% of the vouchers is not the same as the carrier, i.e. the service provider.
The vouchers to be collected on boarding the carrier's aircraft will be of two kinds: those issued by the carrier and those issued by a different issuer from the carrier. The vouchers are sent to a processing centre for the carrier. Here, the vouchers issued by issuers other than the carrier are processed, each one being evaluated according to agreed tables to provide a value corresponding to the journey section to which it relates, and the vouchers for each issuer airline are copied onto microfiche (retained by the carrier) and then returned to the issuer together with an invoice for payment of the total value of the vouchers issued by that issuer for journey sections provided by that carrier. The receiving issuer checks the accuracy against the vouchers, often on a sampling basis of maybe 1 in 100, on the statistical assumption that the degree of accuracy of evaluation will be sufficiently high to ensure acceptable remuneration with the following sampling procedure used to make correcting adjustments, bearing in mind that the total number of vouchers will usually be many thousands. The samples are chosen by an independent body, IATA (the International Air Transport Association). If there are any discrepancies then the carrier airline checks the sample and, if it concurs with the issuer, an agreed weighting factor is applied to the total invoice and this is then paid. If they are in dispute, a proportion of the payment may not be made until many months later, e.g. a year, after the relevant journeys have been made. The fairness of the system resides in that, on average and usually, a carrier airline will be holding funds roughly equal to what it owes, that is to say, the total funds which a carrier airline has collected as issuer for journeys actually made using other airlines as carriers will be roughly equal to the total of such funds owed to it and being held by other airlines as issuers for journeys made using itself as carrier. However, in individual cases, the discrepancy can be quite large and there can be a large unbalanced sum owed to an airline over a long period.
At present, the bulk of this process is carried out manually.
ThE INVENTION According to one aspect of the invention, there is provided means or a system as claimed in claim 1. This selects the essential features for automation of the above process and functionally relates them together, thereby providing means or a system which can vastly reduce the cost, inconvenience and delay of current methods of processing the vouchers. The term "system" is intended to comprehend embodiments in which various units are arranged to dovetail together but are not actually interconnected, e.g. by preparing information, in one means of the system, to a certain form for use by another means of the system, though the information may, at that stage, be transferred from the one means to the other by, for example, a courier.
Preferably, the means or system has the features of claim 2. This enables it to handle also those vouchers for which the issuer and provider are the same party. An automated system is particularly amenable to such handling and this adds a high degree of convenience to the whole operation.
Whereas the total invoicing information in the case that there are a plurality of issuers and a plurality of providers, with various issuer-carrier interrelationships, and a single difference total (being the difference between debits and credits) for each party might be sufficient to provide a workable system, for the sake of verification (checking) and psychologically, it is advantageous to provide the features of claim 3.
For similar reasons, it is a further advantage to provide the features of claim 4.
The means or system can be openended, i.e. simply treating each batch of vouchers as it enters the system, but, again for verification and airline satisfaction, it is advantageous to provide the features of claim 5. Thus, for example, each scheduled flight can be denoted by the time it is due to take off or by the time it actually takes off and this time can be associated with each voucher from that flight. Then, the time intervals can be defined as successive days, i.e. 24-hour intervals, with midnight being assigned uniquely and globally to either the preceding interval or the succeeding interval but not indiscriminately to both. The time can be local, since it is only an index to break the stream of batches of vouchers into manageable proportions.
Whilst it is conceivable that the invention may have application in other fields, its prime application is to dealing with air travel, a field that can be much improved by use of the invention, particularly with the features of claim 6.
Whilst it is possible to obtain information from the vouchers directly, it is particularly advantageous to have the features of claim 7. Obtaining information from electronic images of the vouchers allows a complete order of magnitude of improvement in the data processing, since the electronic images will already be formed for other purposes (see below) and it will not be necessary to employ a process of obtaining information by scanning directly the documents concerned (the vouchers), a process which is notoriously slow because it usually involves processing the information in real time during the scanning.
Preferably, there are provided the features of claim 8. The provision to an issuer of the corresponding electronic images of the vouchers concerned, rather than the actual physical vouchers themselves, allows yet another order of magnitude advantage as will readily be apparent. For example, the electronic images can be recorded on compact disc (alongside the details of the information abstracted from the electronic images and/or processed and/or partly processed), and this is much less bulky than physical vouchers for physical transmission by courier. Alternatively, the features of claims 7 and 8 lend themselves to transmission of the required information and images electronically, by wide band carrier, which reduces the transmission time to a matter of seconds (the exact time depending upon the transmission and reception terminal equipment and whether physical links or satellite links are used).
By use of the features of claim 9, there can be provided a means or system which is completely automatic for the bulk of the vouchers (which enables huge cost savings). The present inventor has made extensive investigation and selected for this purpose a hierarchical arrangement for improving recognition to at least the degree that is currently obtained manually (as discussed above in relation to sampling). This hierarchical system of recognition comprises levels which may be thought of approximately as the equivalents of prerecognition of lines, recognition of characters (and/or groups of characters and/or symbols), recognition of words, and recognition of grammar (i.e. testing consistency of the information tentatively recognised). The respective levels of the hierarchy are the features of claims 10, 11, 12 and 15.
Clearly, any one of these can alone provide a substantial improvement but the more that are taken, the increase in improvement, by an order of magnitude for each extra one. Thus, taking all four levels of features provides an improvement that is four orders of magnitude better than taking none of them. For example, the use of a method of feature detection which employs Simon neighbours (claim 10) can be carried out using the teachings in the paper by Dr Jeffrey Johnson of the Centre for Configurational Studies, The Open University, Milton Keynes, England, entitled "Gradient Polygons: Fundamental Primitives in Hierarchical Computer Vision" included in the "Symposium in Honour of Jean-Claude Simon" organised by AFCET, Paris 3-4 October 1990 under the general title "New Concepts in Computer Science".
The use of robust features (claim 11) can be carried out using the teachings in the paper by Professor Jean-Claude Simon, Professor Emeritus (and past Professor d'Informatique) at the Pierre & Marie Curie University, Paris, France, author of Patterns and Operators (1989) and editor of From Pixels to Features (1991), both published by North Holland, associate editor of the Pattern Recognition Journal and the Pattern Recognition Newsletter and past president of the International Association for Pattern Recognition, entitled "Off-Line Cursive Word Recognition" which appeared in the Proceedings of the IEEE, volume 80, number 7, July 1992. The latter paper states, at the end of its headnote, "But the problem of recognition of a word on a busy or noisy background is still an open one". The combination of a method of feature detection which employs Simon neighbours with the use of robust features overcomes this problem. The further addition of using a limited lexicon (claim 12), preferably having the features of claim 13 (which adapts the invention particularly for air travel), produces a great improvement in the reliability of the recognition. The lATA Airline Coding Directory includes all the permissible standard character groups relating to airlines and airline ticket vouchers. The IATA Ticketing Handbook provides the rules for use of these character groups in producing airline ticket forms and in filling these in, e.g. by travel agents. The reliability of recognition can be further improved if the consistency checking includes the features of claim 16 or more preferably those of claim 17, and/or those of claim 18. Although this use of consistency checks superficially may be thought to resemble redundancy, it is in fact used to identify more probable interpretations with a view to improving recognition. Use of these features thus builds into the means or system a much improved degree of automation.
The features of claim 19 can be used to bring the reliability of the recognition up to the degree of accuracy discussed above in relation to sampling. The library of relational information can include information relating flight numbers (consisting of a standard abbreviation in letters followed by a distinctive flight number), the associated airlines, the associated journey origin airport and the possible destination airports for each particular flight, again according to standard abbreviations, the value or range of values that can appear on the ticket voucher for each flight, together with the relevant currency and the scheduled flight departure time. Each airport standard name may also be related to the name of the local town (e.g. "Heathrow, London").
The library may also contain information as to the possible standard layouts of a voucher, identifying the geometrical areas of each one (the fields) and the permissible type of information that can appear in each field. Again, each airline will use (be related to) only one or a very limited number of forms of blank voucher, and these relationships can further be included in the library. Yet again, the character font on printed tickets comes from a specific set; ticket printers are approved devices, and there are only a small number of types of printers and thus of fonts. Thus, in summary, the use of such a library of relational information to aid a consistency check on the voucher information can give a degree of reliability of recognition which is sufficiently near to certainty for practical use. Experiments have shown this to be of the same order of reliability as current manual techniques, so that the information as thus processed is within the required degree of accuracy for use in the sampling techniques mentioned above. Incidentally, the method of feature detection which employs Simon neighbours has proved so efficient that, with its aid, the airport names blanked out on a particular voucher can be detected and identified and this information used for further checking or corroboration of the remainder of the information from the voucher.
In particular, as explained in the paper of Professor Jean-Claude Simon mentioned above, there can be provided the features of claim 21 which make it possible to choose the candidate words and, also importantly, allow the use of the features of claim 22 and eventually the features of claim 23, with the advantages of being able to choose the degree of reliability of recognition, to reject those vouchers which do not reach this degree and to deal with such vouchers in a sensible manner by calling for human intervention unambiguously at a level which can be set quite conservatively for the system or means to refuse to decide rather than make unacceptable errors. One useful feature of the consistency check with the library of relational information is that it can, for example, be used to decide that a less probable reading (than another) is the one to be chosen if the voucher is to come within the IATA rules, which it must do since it has to bear certain information within these rules to be valid at all.
Turning now to the evaluation of the vouchers, there are preferably provided the features of claim 24. The lATA Prorate Factor Manual is particularly well suited to incorporation in such an automatic means or system. The information is external to a voucher in the sense of not being borne by the voucher. The Manual indicates the proportion of the charge marked on a ticket which has to be allotted to each particular section of the relevant journey and in particular also contains rules defining and for dealing with special cases, e.g. if the prorated amount is less than 50% of the carrier airline's normal fare for that journey section.
Whilst the means or system may be provided (e.g. for sale) suitable only for the data processing functions, additional data handling functions will normally be included. For example, there may be included the features of claim 25, and more particularly claim 26, e.g. a high definition video camera unit for capturing an image of the voucher for onward transmission and usually as an origin of the voucher information for the processing discussed above. Again, there may be provided the features of claim 27, so that an organisation which centralises the information and correlates it can also act further to produce the necessary monetary instructions and possibly effect the relevant transactions.
The means or system may also include the features of claim 28. This has the advantage that the collected vouchers can immediately be wrapped in suitable bundles and labelled with relevant identifying information for the batch relating to a particular flight, e.g. the flight number, carrier airline and departure time and date. There may also be provision for immediately reading off its serial number or identity from each voucher. This can be done rapidly as it will be in print and in a known location on the voucher, possibly within a second or two. This can, for example, be used to check whether the voucher identity corresponds to a stolen ticket, while the passenger is still boarding. The remainder of the processing of the information, including the recognition and evaluating may be deferred. Alternatively, it may be carried out immediately and, at the same time as vouchers are bundled together, any rejected vouchers can be placed separately and perhaps viewed by the boarding gate control staff to resolve any difficulty while the passengers are still boarding. Further, information from the vouchers may be read to provide an instantaneous list of names of passengers boarding for a particular flight, in time for this list to be checked against a computer-held list at an airport check-in desk. Again, boarding passes which are usually issued at check-in desks can be cross-checked with the vouchers to ensure that there is consistency between the information contained by both (e.g. the boarding passes have been made out correctly and in conformity with the tickets).
In the preferred embodiment, there are provided the features of claim 29, preferably the terminals being located at the boarding gates. If not, the vouchers may be transported to central locations at each airport and then the handling and processing of the invention brought into play. If an embodiment of the invention is operated by a party independent of the airlines, then that party can operate a single embodiment to handle the vouchers from all the airlines using that airport. According to another aspect of the invention, there is provided a terminal as claimed in claim 30. Such terminals may, for example, be sold separately to airlines for use in connection with an embodiment which carries out all the other functions centrally for each airport.
According to another aspect of the invention, there may be provided means having the features of claim 31, which can produce in combination a high degree of reliability in recognition. According to another aspect of the invention, there may be provided means as claimed in claim 32, which can produce in combination a high degree of reliability in recognition.
According to further aspects of the invention, there may be provided methods corresponding to the above means and system and having the corresponding advantages, as indicated in claims 35 to 64.
According to other aspects of the invention, there may be provided a means and method for programming a computer means or system, and the latter when so programmed, as claimed in claims 67 to 69.
DESCRIPTION RELATING TO THE DRAWINGS Reference will now be made by way of example to the accompanying drawings, in which: Figure 1 is a schematic block diagram of an embodiment of the invention; Figure 2 is a schematic diagram of a voucher information store of the Figure 1 embodiment; Figure 3 is a schematic diagram of a block of totalling registers of the Figure 1 embodiment; Figure 4 is a schematic diagram of an embodiment of the voucher information store and totalling registers alternative to those in the Figure 1 embodiment; and Figure 5 is a schematic diagram of a further embodiment of the voucher information store and totalling registers alternative to those in the Figure 1 embodiment.
Reference is now made to the drawings. In the various embodiments, references having the same first pair of digits denote members that have a similar function, though some of these may not have their function detailed herein explicitly where this notation makes their function obvious.
Referring now more particularly to Figure 1, a system 10 for handling information, for use in a scheme in which airline ticket vouchers each having a determinable value issued by issuers to users who give them up to providers for value, each voucher having associated with it information identifying the relevant issuer and provider, comprises a terminal 12 (which may be free-standing and/or even disconnected, or an integral part of the total system) located at an airport boarding gate, and a central unit comprising value determining means 14, an unsorted voucher information store 16, a sorting unit 18, a sorted voucher information store 20, totalling registers 22 and an output unit 24. The system handles three types of information within terminal 12 and immediately after it, information 26 borne by each voucher, associated external information 28 and general information 30.
A voucher input unit 32 receives vouchers, produces electronic images of them sent to a temporary image store 34 and bundles the physical vouchers together and locates them in a voucher store 36. The image store 34 transmits the image to a reader 38. (In an alternative embodiment, the voucher input unit 32 may comprise a separate scanner to feed information directly to reader 38. Generally, features shown in dotted lines or chain lines represent possible alternative arrangements.) An external associated information store 40 is provided with information associated with the vouchers in a particular batch, e.g. from one flight, such as the date and time, the flight number and the carrier, and feeds this information also to the reader 38. A library store 42 contains substantially the rules of the IATA Ticketing Handbook and the tables of the IATA Airline Coding Directory as well as a library of relational information of the kind mentioned above, which it supplies or makes available to reader 38.
Reader 38 has a feature detection unit 44 which receives the scanned information signals from image store 34 (or voucher input unit 32) and uses a method of feature detection which employs Simon neighbours to produce a prerecognition stage of the recognition process. This indicates the lines of writing separated from the background. This background comprises the layout of the voucher form and the network of fine lines usually employed to help prevent fraud. The writing is then passed to a first recognition unit 46 which carries out a level of recognition using robust features. The resulting information is then subjected to a higher level of recognition in a second recognition unit 48 with the aid of a lexicon stored in store 42, as described above. This information is finally passed to a third level recognition unit 50 which carries out a consistency check on the voucher information, both for self-consistency between three fields of information of the voucher, and then with a fourth field, and with the aid of the relational information stored in the relevant library in store 42. Unit 50 also carries out checks against the associated external information from store 40. It is to be noted that more complex procedures may be employed and, for example, tentatively read information may be recirculated through units 46, 48 and 50 to provide fine tuning of the information recognition process and an improved degree of reliability thereof. The reader 38 thus produces and supplies to store 64 a recognised form of the voucher information. This includes that information 52 from the voucher that will contribute to determining its value, the identity 54 of the relevant issuer, preferably the voucher's own identity 56 and possibly other information 58.
The information from each voucher is treated in turn and there is associated with it information directly from store 40 as to the identity 60 of the relevant provider and possibly other external information 62 associated with the voucher. Store 64 holds all of this information for a complete batch of vouchers (of which, for convenience, only the information locations for the first three and the last one are shown in Figure 1). The electronic image from store 34 is associated with its voucher identify 56 in an image store 66 for all the vouchers of the batch. The terminal 12 may have a terminal output unit 68 which comprises the voucher store 36, image store 66 and means for outputting the information 56, 52, 54, 58, 60 and 62 (shown in Figure 1 by the corresponding arrows passing through unit 68). This may be connected online to the following units or the information may be passed in batches (or groups of batches) to them. The voucher value contributory information 52 together with general valuedetermining information from a store 70 are passed to a value determining means 14.
Store 70 contains substantially the tables and rules of the IATA Prorate Factor Manual, for example including class, type of flight (e.g. day or night), season, aircraft and so on, i.e. all factors which may affect the value of a particular journey section in proportion to the total value of the flight, which factors may vary from section to section. This store 70 is part of the general information stream 30 mentioned above.
The value determining means 14 may also include a section to record the identity 54 of the issuer and the identity 60 of the provider (as shown in dotted lines, intersected by the relevant arrows). All of this information from the value determining means 14, preferably together with the voucher identity 56 and other information 58, 62 from store 64, are passed to unsorted voucher information store 16 which stores at a location 72 all information relative to each voucher, e.g. until the information from the vouchers has been processed for a complete batch of vouchers by the value determining means 14. This information at locations 72 is then processed through sorting unit 18, according to the kind of totals that will be required, into sorted voucher information store 20 and then into totalling registers 22. The relevant electronic images from store 66 are associated in output unit 24 with the totals from registers 22 and the voucher identities from store 20. Since the totals are preferably required to be daily totals, the relevant information is stored in store 16 or stores 66, 20 and 22 until a day's vouchers have been processed. However, it may be preferable if all terminal units 12 feed their information into a local area network, e.g. one at each airport, and the information is then fed to a global network and hence to a central computing unit comprising the units from store 70 and value determining means 14 onwards, so that the information from all vouchers for a day is saved up until the day's collection is complete and then this is further processed. Output unit 24 can then, if required, also output instructions to effect debits and credits in accordance with the totals. However, bearing in mind that there will be a checking operation to carry out and there may be disputes to settle, the instructions for debits and credits may be reduced in amount by a predetermined percentage, e.g. 5%, or may be passed to a human operator to control them and actually issue the instructions.
As seen in Figure 2, the sorted voucher information store 20 comprises a series of memory locations 74 each containing the information relevant to one voucher and arranged in groups, each associated with the relevant issuer identity 76, these locations being sorted in identity order. The memory locations are preferably sub-ordered in order of provider.
The value information from each memory location 74 is then added to the relevant totalling register 22, of which there is one for each possible pair of issuer and provider and also one 222 (shown with thickened outline) for each provider which is also an issuer in respect of a voucher. As shown in Figure 3, the identities 76 of the issuers are arranged in order in successive rows and the identities 78 of providers are arranged in successive columns. During sub-totalling, each register 22 increments by the relevant determined value for each voucher appertaining to that register as that value is passed thereto. So, for example, the register actually marked by the reference 22 in Figure 3 is for issuer "001." and for provider ".003". When the values for all values of a batch have been entered into the relevant registers, totalling is carried out by row and by column. Totals 80 list (in order from left to right) the total of own vouchers for journey sections for which the issuer is the same as the carrier, the total of others' vouchers for which the issuer and carrier are different and the sum of these two totals as a check. The providers' totals 81 are in similar order in successive rows going down in Figure 3. At the bottom right portion of Figure 3 are three registers which give grand totals for Own, Others and Both for the batch of vouchers relating to one day.
Figure 4 shows an alternative arrangement in which the information from the value determining means 14 is divided up so that there are two unsorted voucher information stores 162, 164. For each voucher, the voucher value 82 is output from means 14 twice, one output value 82 going to store 162 and having associated with it the identity 54 of the related issuer, the other output value 82 going to store 164 and having associated with it the identity of the related provider 60. The value information is then totalled in registers 224 and 226 in the manner described with reference to Figure 3 except that there is only one register 224 for each party as issuer and only one register 226 for each party as provider. The relevant totals are produced at registers 804, 806. This does not provide as much information as the Figure 3 configuration but may be adequate in some circumstances.
Figure 5 shows a further simplification in which the stores 162 and 164 of Figure 4 are combined, eac Factor Manual in store 70 which is information external to the voucher. Also, there is associated with said value 84 for each voucher the identities 54 and 60 of the parties being the relevant issuer and provider. Further, there are provided totals 80 of the values of the vouchers relevant to each said party, one total 801 for which the relevant issuer and provider are the same and one total 803 for other vouchers. There are also produced one total 805 (being the sum of totals 801 and 803) for vouchers for which a party is an issuer and another total 807 for vouchers for which the same party is a provider. For vouchers for which the issuer and provider relevant to a voucher are not the same, there are provided one total 803 for vouchers for which the party is an issuer and another total 809 for vouchers for which the party is a provider.
As described, each voucher is associated with, for example, the scheduled flight time appertaining to it and there are defined non-overlapping time intervals, each being one day, during which said times occur. The batches are then limited to one grouped batch for each day so that said totals are produced separately in respect of each such time interval of a day.
The output from unit 24 is in the form of a total of the values of the vouchers relevant to an issuer together with a list of identities of such vouchers and a record of the corresponding electronic images.
Store 42 contains information as to the layouts of permissible vouchers, these defining at least four different fields of an airline ticket voucher. Reader 38 then effects a consistency check between four such fields of the voucher information for each voucher as part of its recognition process. Reader 38 for the same purpose, effects a consistency check between the voucher information and information in stores 40 and 42, in both stores the information being external to the voucher. Such external information comprises in store 42 the rules of the IATA Ticketing Handbook and the tables of the IATA Airline Coding Directory.
While reader 38 is adapted as described above for handwriting recognition, it can also recognise information individual to a voucher that has been printed on it.
It will be apparent or implicit that there can be features of method corresponding to all the above-described features of apparatus. Further, a computer means (comprising a computer and possibly other means) or computer system can be programmed to carry out all of the above-mentioned functions (and likewise a computer apart from physically storing the actual vouchers or electronically imaging the vouchers), and the invention extends to means for programming a computer means or system to carry out any or all of the above-mentioned functions and a computer means or system so programmed.
It will be apparent to those skilled in the relevant arts that features of the different embodiments disclosed herein may be omitted, selected, combined or exchanged and the invention can be considered to extend to any new and inventive combination thus formed, in its own right.

Claims (159)

1. A means or system for handling information, for use in a scheme in which vouchers each having a determinable value issued by issuers to users who give them up to providers for value, each voucher having associated with it information identifying the relevant issuer and provider, or a like scheme, characterised in that it comprises means adapted for determining for each voucher its value, which for at least some of the vouchers requires information external to the voucher, associating with said value for each voucher the identities of the parties being the relevant issuer and provider, and producing at least one total of the values of the vouchers relevant to each said party.
2. A means or system as claimed in claim 1, characterised in that it comprises means adapted for producing at least two totals of the values of the vouchers relevant to each said party, one total for vouchers for which the relevant issuer and provider are the same and one for other vouchers.
3. A means or system as claimed in claim 1 or 2, characterised in that it comprises means adapted for producing at least two totals of the values of the vouchers relevant to each party, one total for vouchers for which the party is an issuer and another total for vouchers for which the party is a provider.
4. A means or system as claimed in any one of claims 1 to 3, characterised in that it comprises means adapted for producing, for vouchers for which the issuer and provider relevant to a voucher are not the same, at least two totals of the values of the vouchers relevant to each party, one total for vouchers for which the party is an issuer and another total for vouchers for which the party is a provider.
5. A means or system as claimed in any one of claims 1 to 4, characterised in that it comprises means for associating with said value for each voucher a time, defining non-overlapping time intervals during which said times occur, and producing said totals separately in respect of each time interval.
6. A means or system as claimed in any one of claims 1 to 5, characterised in that it is adapted for said vouchers to be airline ticket vouchers.
7. A means or system as claimed in any one of claims 1 to 6, characterised in that it comprises means adapted for obtaining from electronic images of the vouchers information for use in determining the said values.
8. A means or system as claimed in claim 7, characterised in that it comprises means adapted for producing a total of the values of the vouchers relevant to a said issuer, a list of identities of such vouchers and a record of the corresponding electronic images.
9. A means or system as claimed in any one of claims 1 to 8, characterised in that it comprises means adapted for handwriting recognition.
10. A means or system as claimed in any one of claims 1 to 9, characterised in that it comprises means adapted for recognition with the aid of a method of feature detection which employs Simon neighbours.
11. A means or system as claimed in any one of claims 1 to 10, characterised in that it comprises means adapted for recognition with the aid of robust features.
12. A means or system as claimed in any one of claims 1 to 11, characterised in that it comprises means adapted for recognition with the aid of a limited lexicon.
13. A means or system as claimed in claim 12, characterised in that it is adapted for the lexicon to comprise substantially the rules of the IATA Ticketing Handbook and/or the tables of the lATA Airline Coding Directory.
14. A means or system as claimed in claim 12 or 13, characterised in that it comprises the lexicon.
15. A means or system as claimed in any one of claims I to 14, characterised in that it comprises means adapted for recognition with the aid of a consistency check on the voucher information.
16. A means or system as claimed in any one of claims 1 to 15, characterised in that it comprises means adapted for recognition with the aid of a consistency check between at least three fields of the voucher information.
17. A means or system as claimed in any one of claims 1 to 16, characterised in that it comprises means adapted for recognition with the aid of a consistency check between at least four fields of the voucher information.
18. A means or system as claimed in any one of claims 1 to 17, characterised in that it comprises means adapted for recognition with the aid of a consistency check between the voucher information and information external to the voucher.
19. A means or system as claimed in any one of claims 1 to 18, characterised in that it comprises means adapted for recognition with the aid of a library of relational information.
20. A means or system as claimed in claim 19, characterised in that it comprises the library of relational information.
21. A means or system as claimed in any one of claims 1 to 20, characterised in that it comprises means adapted for assigning, to information from a voucher, a probability of correct recognition thereof.
22. A means or system as claimed in claim 21, characterised in that it comprises means adapted for rejecting the voucher information if the probability is less than a predetermined value.
23. A means or system as claimed in any one of claims 1 to 22, characterised in that it comprises means adapted for calling for human intervention in respect of a voucher for which its information has been rejected.
24. A means or system as claimed in any one of claims 1 to 23, characterised in that it comprises, as the information external to a voucher, or part of such external information, for use in determining a voucher value as aforesaid, substantially the tables and rules of the IATA Prorate Factor Manual.
25. A means or system as claimed in any one of claims 1 to 24, characterised in that it comprises means adapted for obtaining from each voucher information to be used in determining the value of that voucher.
26. A means or system as claimed in any one of claims 1 to 25, characterised in that it comprises means adapted for electronically imaging the vouchers.
27. A means or system as claimed in any one of claims 1 to 26, characterised in that it comprises means adapted for producing debit and/or credit instructions, as appropriate, relating to the totals.
28. A means or system as claimed in any one of claims 1 to 27, characterised in that it comprises means for storing the vouchers and listing their stored order.
29. A means or system as claimed in any one of claims 1 to 28, characterised in that it comprises terminals located at one or more airports, each terminal being adapted for imaging airline ticket vouchers electronically, storage of the vouchers and listing their stored order.
30. Forming part of, or connected into, or suitable for use in, a means or system as claimed in any one of claims 1 to 29, a means, characterised in that it is adapted for imaging airline ticket vouchers electronically, storage of the vouchers and listing their stored order.
31. Means for machine reading of text, characterised in that it comprises means adapted for recognition with the aid of a limited lexicon and with the aid of a consistency check for mutual consistency between at least three fields of the text.
32. Means for machine reading of text, characterised in that it comprises means adapted for recognition with the aid of a method of feature detection which employs Simon neighbours and with the aid of robust features.
33. A means or system for handling information and substantially according to any embodiment hereinbefore described.
34. A means or system for handling information and substantially according to any embodiment hereinbefore described with reference to and illustrated in the accompanying drawings.
35. In a scheme in which vouchers each having a determinable value issued by issuers to users who give them up to providers for value, each voucher having associated with it information identifying the relevant issuer and provider, or a like scheme, a method of handling data, characterised in that it comprises determining for each voucher its value, which for at least some of the vouchers requires information not borne by the voucher, associating with said value for each voucher the identities of the parties being the relevant issuer and provider, and producing at least one total of the values of the vouchers relevant to each said party.
36. A method as claimed in claim 35, characterised in that it comprises producing at least two totals of the values of the vouchers relevant to each said party, one total for vouchers for which the relevant issuer and provider are the same and one for other vouchers.
37. A method as claimed in claim 35 or 36, characterised in that it comprises producing at least two totals of the values of the vouchers relevant to each party, one total for vouchers for which the party is an issuer and another total for vouchers for which the party is a provider.
38. A method as claimed in any one of claims 35 to 37, characterised in that it comprises producing, for vouchers for which the issuer and provider relevant to a voucher are not the same, at least two totals of the values of the vouchers relevant to each party, one total for vouchers for which the party is an issuer and another total for vouchers for which the party is a provider.
39. A method as claimed in any one of claims 35 to 38, characterised in that it comprises associating with said value for each voucher a time, defining nonoverlapping time intervals during which said times occur, and producing said totals separately in respect of each time interval.
40. A method as claimed in any one of claims 35 to 39, characterised in that it is adapted for said vouchers to be airline ticket vouchers.
41. A method as claimed in any one of claims 35 to 40, characterised in that it comprises obtaining from electronic images of the vouchers information for use in determining the said values.
42. A method as claimed in claim 41, characterised in that it comprises producing a total of the values of the vouchers relevant to a said issuer, a list of identities of such vouchers and a record of the corresponding electronic images.
43. A method as claimed in any one of claims 35 to 42, characterised in that it comprises handwriting recognition.
44. A method as claimed in any one of claims 35 to 43, characterised in that it comprises recognition with the aid of a method of feature detection which employs Simon neighbours.
45. A method as claimed in any one of claims 35 to 44, characterised in that it comprises recognition with the aid of robust features.
46. A method as claimed in any one of claims 35 to 45, characterised in that it comprises recognition with the aid of a limited lexicon.
47. A method as claimed in claim 46, characterised in that the lexicon comprises substantially the rules of the IATA Ticketing Handbook and/or the tables of the IATA Airline Coding Directory.
48. A method as claimed in any one of claims 35 to 47, characterised in that it comprises recognition with the aid of a consistency check on the voucher information.
49. A method as claimed in any one of claims 35 to 48, characterised in that it comprises recognition with the aid of a consistency check between at least three fields of the voucher information.
50. A method as claimed in any one of claims 35 to 49, characterised in that it comprises recognition with the aid of a consistency check between at least four fields of the voucher information.
51. A method as claimed in any one of claims 35 to 50, characterised in that it comprises recognition with the aid of a consistency check between the voucher information and information external to the voucher.
52. A method as claimed in any one of claims 35 to 51, characterised in that it comprises recognition with the aid of a library of relational information.
53. A method as claimed in any one of claims 35 to 52, characterised in that it comprises assigning, to information from a voucher, a probability of correct recognition thereof.
54. A method as claimed in claim 53, characterised in that it comprises rejecting the voucher information if the probability is less than a predetermined value.
55. A method as claimed in any one of claims 35 to 54, characterised in that it comprises calling for human intervention in respect of a voucher for which its information has been rejected.
56. A method as claimed in any one of claims 35 to 55, characterised in that it comprises, as the information external to a voucher, or part of such external information, for use in determining a voucher value as aforesaid, substantially the tables and rules of the IATA Prorate Factor Manual.
57. A method as claimed in any one of claims 35 to 56, characterised in that it comprises obtaining from each voucher information to be used in determining the value of that voucher.
58. A method as claimed in any one of claims 35 to 57, characterised in that it comprises electronically imaging the vouchers.
59. A method as claimed in any one of claims 35 to 58, characterised in that it comprises producing debit and/or credit instructions, as appropriate, relating to the totals.
60. A method as claimed in any one of claims 35 to 59, characterised in that it comprises storing the vouchers and listing their stored order.
61. A method as claimed in any one of claims 35 to 60, characterised in that it comprises use of terminals located at one or more airports, each terminal being adapted for imaging airline ticket vouchers electronically, storage of the vouchers and listing their stored order.
62. Forming part of, or suitable for use in, a method as claimed in any one of claims 35 to 61, a method of handling data, characterised in that it comprises imaging airline ticket vouchers electronically, storage of the vouchers and listing their stored order.
63. Method for machine reading of text, characterised in that it comprises recognition with the aid of a limited lexicon and with the aid of a consistency check for mutual consistency between at least three fields of the text.
64. Method for machine reading of text, characterised in that it comprises recognition with the aid of a method of feature detection which employs Simon neighbours and with the aid of robust features.
65. A method for handling information and substantially according to any embodiment hereinbefore described.
66. A method for handling information and substantially according to any embodiment hereinbefore described with reference to and illustrated in the accompanying drawings.
67. A means for programming a computer means or system, characterised in that it is adapted to programme the computer means or system to act as a means or system as claimed in any one of claims 1 to 29.
68. A method of programming a computer means or system, characterised in that it comprises programming the computer means or system to act as a means or system as claimed in any one of claims 1 to 29.
69. A computer means or system, characterised in that it is programmed to act as a means or system as claimed in any one of claims 1 to 29.
AMENDED CLAIMS 1. A means or system for handling information, for use in a scheme in which vouchers each having a determinable value issued by issuers to users who give them up to providers for value, each voucher having associated with it information identifying the relevant issuer and provider, or a like scheme, characterised in that it comprises means adapted for reading information from a voucher, accessing information external to the voucher, determining for each voucher its value, with the aid of the read information and for at least some of the vouchers the external information, associating with said value for each voucher the identities of the parties being the relevant issuer and provider, and producing at least one total of the values of the vouchers relevant to each said party.
2. A means or system as claimed in claim 1, characterised in that it comprises means adapted for determining for each voucher its value from information borne by the voucher and external information not specific to that voucher.
3. A means or system as claimed in claim 1 or 2, characterised in that it comprises means adapted for producing at least two totals of the values of the vouchers relevant to each said party, one total for vouchers for which the relevant issuer and provider are the same and one for other vouchers.
4. A means or system as claimed in any one of claims 1 to 3, characterised in that it comprises means adapted for producing at least two totals of the values of the vouchers relevant to each party, one total for vouchers for which the party is an issuer and another total for vouchers for which the party is a provider.
5. A means or system as claimed in any one of claims 1 to 4, characterised in that it comprises means adapted for producing, for vouchers for which the issuer and provider relevant to a voucher are not the same, at least two totals of the values of the vouchers relevant to each party, one total for vouchers for which the party is an issuer and another total for vouchers for which the party is a provider.
6. A means or system as claimed in any one of claims 1 to 5, characterised in that it comprises means for associating with said value for each voucher a time, defining non-overlapping time intervals during which said times occur, and producing said totals separately in respect of each time interval.
7. A means or system as claimed in any one of claims 1 to 6, characterised in that it is adapted for said vouchers to be airline ticket vouchers.
8. A means or system as claimed in any one of claims 1 to 7, characterised in that it comprises means adapted for obtaining from electronic images of the vouchers information for use in determining the said values.
9. A means or system as claimed in claim 8, characterised in that it comprises means adapted for producing a total of the values of the vouchers relevant to a said issuer, a list of identities of such vouchers and a record of the corresponding electronic images.
10. A means or system as claimed in any one of claims 1 to 9, characterised in that it comprises means adapted for handwriting recognition.
11. A means or system as claimed in any one of claims 1 to 10, characterised in that it comprises means adapted for recognition with the aid of a method of feature detection which employs Simon neighbours.
12. A means or system as claimed in any one of claims 1 to 11, characterised in that it comprises means adapted for recognition with the aid of robust features.
13. A means or system as claimed in any one of claims 1 to 12, characterised in that it comprises means adapted for recognition with the aid of a limited lexicon.
14. A means or system as claimed in claim 13, characterised in that it is adapted for the lexicon to comprise substantially the rules of the IATA Ticketing Handbook and/or the tables of the IATA Airline Coding Directory.
15. A means or system as claimed in claim 13 or 14, characterised in that it comprises the lexicon.
16. A means or system as claimed in any one of claims 1 to 15, characterised in that it comprises means adapted for recognition with the aid of a consistency check on the voucher information.
17. A means or system as claimed in any one of claims 1 to 16, characterised in that it comprises means adapted for recognition with the aid of a consistency check between at least three fields of the voucher information.
18. A means or system as claimed in any one of claims 1 to 17, characterised in that it comprises means adapted for recognition with the aid of a consistency check between at least four fields of the voucher information.
19. A means or system as claimed in any one of claims 1 to ls, characterised in that it comprises means adapted for recognition with the aid of a consistency check between the voucher information and information external to the voucher.
20. A means or system as claimed in any one of claims 1 to 19, characterised in that it comprises means adapted for recognition with the aid of a library of relational information.
21. A means or system as claimed in claim 20, characterised in that it comprises the library of relational information.
22. A means or system as claimed in any one of claims 1 to 21, characterised in that it comprises means adapted for self-checking the reading and hence determining whether to reject a voucher.
23. A means or system as claimed in any one of claims 1 to 22, characterised in that it comprises means adapted for assigning, to information from a voucher, a probability of correct recognition thereof.
24. A means or system as claimed in claim 23, characterised in that it comprises means adapted for rejecting the voucher information if the probability is less than a predetermined value.
25. A means or system as claimed in any one of claims 1 to 24, characterised in that it comprises means adapted for rejecting a voucher and calling for human intervention in respect of that voucher.
26. A means or system as claimed in any one of claims 1 to 25, characterised in that it comprises, as the information external to a voucher, or part of such external information, for use in determining a voucher value as aforesaid, substantially the tables and rules of the IATA Prorate Factor Manual.
27. A means or system as claimed in any one of claims 1 to 26, characterised in that it comprises means adapted for obtaining from each voucher information to be used in determining the value of that voucher.
28. A means or system as claimed in any one of claims 1 to 27, characterised in that it comprises means adapted for electronically imaging the vouchers.
29. A means or system as claimed in any one of claims 1 to 28, characterised in that it comprises means adapted for producing debit and/or credit instructions, as appropriate, relating to the totals.
30. A means or system as claimed in any one of claims 1 to 29, characterised in that it comprises means to store the vouchers and list their stored order.
31. A means or system as claimed in any one of claims 1 to 30, characterised in that it comprises terminals located at one or more airports, each terminal being adapted to image airline ticket vouchers electronically, store the vouchers and list their stored order.
32. Forming part of, or connected into, or suitable for use in, a means or system as claimed in any one of claims 1 to 31, a means, characterised in that it is adapted to image airline ticket vouchers electronically, store the vouchers and list their stored order.
33. A means or system for handling information and substantially according to any embodiment hereinbefore described.
34. A means or system for handling information and substantially according to any embodiment hereinbefore described with reference to and illustrated in the accompanying drawings.
35. In a scheme in which vouchers each having a determinable value issued by issuers to users who give them up to providers for value, each voucher having associated with it information identifying the relevant issuer and provider, or a like scheme, a method of handling data, characterised in that it comprises reading information from a voucher, accessing information external to the voucher, determining for each voucher its value, with the aid of the read information and for at least some of the vouchers the external information, associating with said value for each voucher the identities of the parties being the relevant issuer and provider, and producing at least one total of the values of the vouchers relevant to each said party.
36. A means or system as claimed in claim 35, characterised in that it comprises means adapted for determining for each voucher its value from information borne by the voucher and external information not specific to that voucher.
37. A method as claimed in claim 35 or 36, characterised in that it comprises producing at least two totals of the values of the vouchers relevant to each said party, one total for vouchers for which the relevant issuer and provider are the same and one for other vouchers.
38. A method as claimed in any one of claims 35 to 37, characterised in that it comprises producing at least two totals of the values of the vouchers relevant to each party, one total for vouchers for which the party is an issuer and another total for vouchers for which the party is a provider.
39. A method as claimed in any one of claims 35 to 38, characterised in that it comprises producing, for vouchers for which the issuer and provider relevant to a voucher are not the same, at least two totals of the values of the vouchers relevant to each party, one total for vouchers for which the party is an issuer and another total for vouchers for which the party is a provider.
40. A method as claimed in any one of claims 35 to 39, characterised in that it comprises associating with said value for each voucher a time, defining nonoverlapping time intervals during which said times occur, and producing said totals separately in respect of each time interval.
41. A method as claimed in any one of claims 35 to 40, characterised in that it is adapted for said vouchers to be airline ticket vouchers.
42. A method as claimed in any one of claims 35 to 41, characterised in that it comprises obtaining from electronic images of the vouchers information for use in determining the said values.
43. A method as claimed in claim 42, characterised in that it comprises producing a total of the values of the vouchers relevant to a said issuer, a list of identities of such vouchers and a record of the corresponding electronic images.
44. A method as claimed in any one of claims 35 to 43, characterised in that it comprises handwriting recognition.
45. A method as claimed in any one of claims 35 to 44, characterised in that it comprises recognition with the aid of a method of feature detection which employs Simon neighbours.
46. A method as claimed in any one of claims 35 to 45, characterised in that it comprises recognition with the aid of robust features.
47. A method as claimed in any one of claims 35 to 46, characterised in that it comprises recognition with the aid of a limited lexicon.
48. A method as claimed in claim 47, characterised in that the lexicon comprises substantially the rules of the IATA Ticketing Handbook and/or the tables of the lATA Airline Coding Directory.
49. A method as claimed in any one of claims 35 to 48, characterised in that it comprises recognition with the aid of a consistency check on the voucher information.
50. A method as claimed in any one of claims 35 to 49, characterised in that it comprises recognition with the aid of a consistency check between at least three fields of the voucher information.
51. A method as claimed in any one of claims 35 to 50, characterised in that it comprises recognition with the aid of a consistency check between at least four fields of the voucher information.
52. A method as claimed in any one of claims 35 to 51, characterised in that it comprises recognition with the aid of a consistency check between the voucher information and information external to the voucher.
53. A method as claimed in any one of claims 35 to 52, characterised in that it comprises recognition with the aid of a library of relational information.
54. A means or system as claimed in any one of claims 35 to 53, characterised in that it comprises means adapted for self-checking the reading and hence determining whether to reject a voucher.
55. A method as claimed in any one of claims 35 to 54, characterised in that it comprises assigning, to information from a voucher, a probability of correct recognition thereof.
56. A method as claimed in claim 55, characterised in that it comprises rejecting the voucher information if the probability is less than a predetermined value.
57. A method as claimed in any one of claims 35 to 56, characterised in that it comprises rejecting a voucher and calling for human intervention in respect of that voucher.
58. A method as claimed in any one of claims 35 to 57, characterised in that it comprises, as the information external to a voucher, or part of such external information, for use in determining a voucher value as aforesaid, substantially the tables and rules of the IATA Prorate Factor Manual.
59. A method as claimed in any one of claims 35 to 58, characterised in that it comprises obtaining from each voucher information to be used in determining the value of that voucher.
60. A method as claimed in any one of claims 35 to 59, characterised in that it comprises electronically imaging the vouchers.
61. A method as claimed in any one of claims 35 to 60, characterised in that it comprises producing debit and/or credit instructions, as appropriate, relating to the totals.
62. A method as claimed in any one of claims 35 to 61, characterised in that it comprises storing the vouchers and listing their stored order.
63. A method as claimed in any one of claims 35 to 62, characterised in that it comprises use of terminals located at one or more airports, each terminal being adapted to image airline ticket vouchers electronically, stor airline ticket vouchers electronically, storage of the vouchers and listing their stored order.
65. Method for machine reading of text, characterised in that it comprises recognition with the aid of a limited lexicon and with the aid of a consistency check for mutual consistency between at least three fields of the text.
66. Method for machine reading of text, characterised in that it comprises recognition with the aid of a method of feature detection which employs Simon neighbours and with the aid of robust features.
67. A method for handling information and substantially according to any embodiment hereinbefore described.
68. A method for handling information and substantially according to any embodiment hereinbefore described with reference to and illustrated in the accompanying drawings.
69. A means for programming a computer means or system, characterised in that it is adapted to programme the computer means or system to act as a means or system as claimed in any one of claims 1 to 31.
70. A method of programming a computer means or system, characterised in that it comprises programming the computer means or system to act as a means or system as claimed in any one of claims 1 to 31.
71. A computer means or system, characterised in that it is programmed to act as a means or system as claimed in any one of claims 1 to 31.
72. A means or system, characterised in that it comprises a plurality of terminals located at respective airports, each terminal being adapted to read information optically from an airline ticket voucher, the means or system being adapted for passing information thereby obtained to a central computing unit common to the terminals.
73. A means or system as claimed in claim 72, characterised in that it comprises means adapted for obtaining from electronic images of the vouchers information for use in determining values of the vouchers.
74. A means or system as claimed in claim 72 or 73, characterised in that it comprises means adapted for handwriting recognition.
75. A means or system as claimed in any one of claims 72 to 74, characterised in that it comprises means adapted for recognition with the aid of a method of feature detection which employs Simon neighbours.
76. A means or system as claimed in any one of claims 72 to 75, characterised in that it comprises means adapted for recognition with the aid of robust features.
77. A means or system as claimed in any one of claims 72 to 76, characterised in that it comprises means adapted for recognition with the aid of a limited lexicon.
78. A means or system as claimed in claim 77, characterised in that it is adapted for the lexicon to comprise substantially the rules of the IATA Ticketing Handbook and/or the tables of the IATA Airline Coding Directory.
79. A means or system as claimed in claim 77 or 78, characterised in that it comprises the lexicon.
80. A means or system as claimed in any one of claims 72 to 79, characterised in that it comprises means adapted for recognition with the aid of a consistency check on the voucher information.
81. A means or system as claimed in any one of claims 72 to 80, characterised in that it comprises means adapted for recognition with the aid of a consistency check between at least three fields of the voucher information.
82. A means or system as claimed in any one of claims 72 to 81, characterised in that it comprises means adapted for recognition with the aid of a consistency check between at least four fields of the voucher information.
83. A means or system as claimed in any one of claims 72 to 82, characterised in that it comprises means adapted for recognition with the aid of a consistency check between the voucher information and information external to the voucher.
84. A means or system as claimed in any one of claims 72 to 83, characterised in that it comprises means adapted for recognition with the aid of a library of relational information.
85. A means or system as claimed in claim 84, characterised in that it comprises the library of relational information.
86. A means or system as claimed in any one of claims 72 to 85, characterised in that it comprises means adapted for assigning, to information from a voucher, a probability of correct recognition thereof.
87. A means or system as claimed in claim 86, characterised in that it comprises means adapted for rejecting the voucher information if the probability is less than a predetermined value.
88. A means or system as claimed in any one of claims 72 to 87, characterised in that it comprises means adapted for rejecting a voucher and calling for human intervention in respect of that voucher.
89. A means or system as claimed in any one of claims 72 to 88, characterised in that it comprises, as the information external to a voucher, or part of such external information, substantially the tables and rules of the IATA Prorate Factor Manual.
90. A means or system as claimed in any one of claims 72 to 89, characterised in that it comprises means adapted for obtaining from each voucher information to be used in determining the value of that voucher.
91. A means or system as claimed in any one of claims 72 to 90, characterised in that it comprises means adapted for electronically imaging the vouchers.
92. A means or system as claimed in any one of claims 72 to 91, characterised in that it comprises means adapted for producing debit and/or credit instructions, as appropriate, relating to the voucher information.
93. A means or system as claimed in any one of claims 72 to 92, characterised in that it comprises means to store the vouchers and list their stored order.
94. A means or system as claimed in any one of claims 72 to 93, characterised in that it comprises terminals located at one or more airports, each terminal being adapted to image airline ticket vouchers electronically, store the vouchers and list their stored order.
95. Forming part of, or connected into, or suitable for use in, a means or system as claimed in any one of claims 72 to 94, a means, characterised in that it is adapted to image airline ticket vouchers electronically, store the vouchers and list their stored order.
96. An information handling means or system, characterised in that it is adapted to image airline ticket vouchers electronically, store the vouchers and list their stored order.
97. A means or system as claimed in claim 96, characterised in that it comprises means adapted for obtaining from electronic images of the vouchers information for use in determining values of the vouchers.
98. A means or system as claimed in claim 96 or 97, characterised in that it comprises means adapted for handwriting recognition.
99. A means or system as claimed in any one of claims 96 to 98, characterised in that it comprises means adapted for recognition with the aid of a method of feature detection which employs Simon neighbours.
100. A means or system as claimed in any one of claims 96 to 99, characterised in that it comprises means adapted for recognition with the aid of robust features.
101. A means or system as claimed in any one of claims 96 to 100, characterised in that it comprises means adapted for recognition with the aid of a limited lexicon.
102. A means or system as claimed in claim 101, characterised in that it is adapted for the lexicon to comprise substantially the rules of the IATA Ticketing Handbook and/or the tables of the IATA Airline Coding Directory.
103. A means or system as claimed in claim 101 or 102, characterised in that it comprises the lexicon.
104. A means or system as claimed in any one of claims 96 to 103, characterised in that it comprises means adapted for recognition with the aid of a consistency check on the voucher information.
105. A means or system as claimed in any one of claims 96 to 104, characterised in that it comprises means adapted for recognition with the aid of a consistency check between at least three fields of the voucher information.
106. A means or system as claimed in any one of claims 96 to 105, characterised in that it comprises means adapted for recognition with the aid of a consistency check between at least four fields of the voucher information.
107. A means or system as claimed in any one of claims 96 to 106, characterised in that it comprises means adapted for recognition with the aid of a consistency check between the voucher information and information external to the voucher.
108. A means or system as claimed in any one of claims 96 to 107, characterised in that it comprises means adapted for recognition with the aid of a library of relational information.
109. A means or system as claimed in claim 10s, characterised in that it comprises the library of relational information.
110. A means or system as claimed in any one of claims 96 to 109, characterised in that it comprises means adapted for assigning, to information from a voucher, a probability of correct recognition thereof.
111. A means or system as claimed in claim 110, characterised in that it comprises means adapted for rejecting the voucher information if the probability is less than a predetermined value.
112. A means or system as claimed in any one of claims 96 to 111, characterised in that it comprises means adapted for rejecting a voucher and calling for human intervention in respect of that voucher.
113. A means or system as claimed in any one of claims 96 to 112, characterised in that it comprises, as the information external to a voucher, or part of such external information, substantially the tables and rules of the lATA Prorate Factor Manual.
114. A means or system as claimed in any one of claims 96 to 113, characterised in that it comprises means adapted for obtaining from each voucher information to be used in determining the value of that voucher.
115. A means or system as claimed in any one of claims 96 to 114, characterised in that it comprises means adapted for producing debit and/or credit instructions, as appropriate, relating to the voucher information.
116. A means or system as claimed in any one of claims 96 to 115, characterised in that it comprises terminals located at one or more airports, each terminal being adapted to image airline ticket vouchers electronically, store the vouchers and list their stored order.
117. A means or system for machine reading of text, characterised in that it comprises means adapted for recognition with the aid of a limited lexicon and with the aid of a consistency check for mutual consistency between at least three fields of the text.
118. A means or system as claimed in claim 117, characterised in that it is adapted for a document bearing said text to be an airline ticket voucher.
119. A means or system as claimed in claim 117 or 118, characterised in that it comprises means adapted for obtaining, from electronic images of documents bearing said text, information for use in determining values of the documents.
120. A means or system as claimed in any one of claims 117 to 119, characterised in that it comprises means adapted for handwriting recognition.
121. A means or system as claimed in any one of claims 117 to 120, characterised in that it comprises means adapted for recognition with the aid of a method of feature detection which employs Simon neighbours.
122. A means or system as claimed in any one of claims 117 to 121, characterised in that it comprises means adapted for recognition with the aid of robust features.
123. A means or system as claimed in claim 122, characterised in that it is adapted for the lexicon to comprise substantially the rules of the lATA Ticketing Handbook and/or the tables of the IATA Airline Coding Directory.
124. A means or system as claimed in claim 122 or 123, characterised in that it comprises the lexicon.
125. A means or system as claimed in any one of claims 117 to 124, characterised in that it comprises means adapted for recognition with the aid of a consistency check between at least four fields of the text.
126. A means or system as claimed in any one of claims 117 to 125, characterised in that it comprises means adapted for recognition with the aid of a consistency check between the text and information external to the text.
127. A means or system as claimed in any one of claims 117 to 126, characterised in that it comprises means adapted for recognition with the aid of a library of relational information.
128. A means or system as claimed in claim 127, characterised in that it comprises the library of relational information.
129. A means or system as claimed in any one of claims 117 to 128, characterised in that it comprises means adapted for assigning, to information from the text, a probability of correct recognition thereof.
130. A means or system as claimed in claim 129, characterised in that it comprises means adapted for rejecting the text information if the probability is less than a predetermined value.
131. A means or system as claimed in any one of claims 117 to 130, characterised in that it comprises means adapted for rejecting a text and calling for human intervention in respect of that text.
132. A means or system as claimed in any one of claims 117 to 131, characterised in that it comprises, as information external to the text, or part of such external information, substantially the tables and rules of the IATA Prorate Factor Manual.
133. A means or system as claimed in any one of claims 117 to 132, characterised in that it comprises means adapted for obtaining from each text information to be used in determining the value of the document bearing that text.
134. A means or system as claimed in any one of claims 117 to 133, characterised in that it comprises means adapted for electronically imaging the text.
135. A means or system as claimed in any one of claims 117 to 134, characterised in that it comprises means to store documents bearing the texts and list their stored order.
136. A means or system as claimed in any one of claims 117 to 135, characterised in that it comprises terminals located at one or more airports, each terminal being adapted to image airline ticket vouchers electronically, store the vouchers and list their stored order.
137. Forming part of, or connected into, or suitable for use in, a means or system as claimed in any one of claims 117 to 136, a means, characterised in that it is adapted to image airline ticket vouchers electronically, store the vouchers and list their stored order.
138. A means or system for machine reading of text, characterised in that it comprises means adapted for recognition with the aid of a method of feature detection which employs Simon neighbours and with the aid of robust features.
139. A means or system as claimed in claim 138, characterised in that it is adapted for a document bearing said text to be an airline ticket voucher.
140. A means or system as claimed in claim 138 or 139, characterised in that it comprises means adapted for obtaining, from electronic images of documents bearing said text, information for use in determining values of the documents.
141. A means or system as claimed in any one of claims 138 to 140, characterised in that it comprises means adapted for handwriting recognition.
142. A means or system as claimed in any one of claims 138 to 141, characterised in that it comprises means adapted for recognition with the aid of a limited lexicon.
143. A means or system as claimed in claim 142, characterised in that it is adapted for the lexicon to comprise substantially the rules of the IATA Ticketing Handbook and/or the tables of the lATA Airline Coding Directory.
144. A means or system as claimed in claim 142 or 143, characterised in that it comprises the lexicon.
145. A means or system as claimed in any one of claims 138 to 144, characterised in that it comprises means adapted for recognition with the aid of a consistency check on the text.
146. A means or system as claimed in any one of claims 138 to 145, characterised in that it comprises means adapted for recognition with the aid of a consistency check between at least three fields of the text.
147. A means or system as claimed in any one of claims 138 to 146, characterised in that it comprises means adapted for recognition with the aid of a consistency check between at least four fields of the text.
148. A means or system as claimed in any one of claims 138 to 147, characterised in that it comprises means adapted for recognition with the aid of a consistency check between the text and information external to the text.
149. A means or system as claimed in any one of claims 138 to 148, characterised in that it comprises means adapted for recognition with the aid of a library of relational information.
150. A means or system as claimed in claim 149, characterised in that it comprises the library of relational information.
151. A means or system as claimed in any one of claims 138 to 150, characterised in that it comprises means adapted for assigning, to information from the text, a probability of correct recognition thereof.
*
152. A means or system as claimed in claim 151, characterised in that it comprises means adapted for rejecting the text information if the probability is less than a predetermined value.
153. A means or system as claimed in any one of claims 138 to 152, characterised in that it comprises means adapted for rejecting a text and calling for human intervention in respect of that text.
154. A means or system as claimed in any one of claims 138 to 153, characterised in that it comprises, as information external to the text, or part of such external information, substantially the tables and rules of the IATA Prorate Factor Manual.
155. A means or system as claimed in any one of claims 138 to 154, characterised in that it comprises means adapted for obtaining from each text information to be used in determining the value of the document bearing that text.
156. A means or system as claimed in any one of claims 138 to 155, characterised in that it comprises means adapted for electronically imaging the text.
157. A means or system as claimed in any one of claims 138 to 156, characterised in that it comprises means to store documents bearing the texts and list their stored order.
158. A means or system as claimed in any one of claims 138 to 157, characterised in that it comprises terminals located at one or more airports, each terminal being adapted to image airline ticket vouchers electronically, store the vouchers and list their stored order.
159. Forming part of, or connected into, or suitable for use in, a means or system as claimed in any one of claims 138 to 158, a means, characterised in that it is adapted to image airline ticket vouchers electronically, store the vouchers and list their stored order.
GB9323949A 1993-11-18 1993-11-18 Data handling Expired - Fee Related GB2284089B (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
GB9323949A GB2284089B (en) 1993-11-18 1993-11-18 Data handling
PCT/GB1994/002534 WO1995014282A1 (en) 1993-11-18 1994-11-17 Systems and method for processing vouchers and/or reading text
AU10324/95A AU1032495A (en) 1993-11-18 1994-11-17 Systems and method for processing vouchers and/or reading text
EP95900875A EP0745244A1 (en) 1993-11-18 1994-11-17 Systems and method for processing vouchers and/or reading text

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
GB9323949A GB2284089B (en) 1993-11-18 1993-11-18 Data handling

Publications (3)

Publication Number Publication Date
GB9323949D0 GB9323949D0 (en) 1994-01-05
GB2284089A true GB2284089A (en) 1995-05-24
GB2284089B GB2284089B (en) 1998-06-24

Family

ID=10745483

Family Applications (1)

Application Number Title Priority Date Filing Date
GB9323949A Expired - Fee Related GB2284089B (en) 1993-11-18 1993-11-18 Data handling

Country Status (4)

Country Link
EP (1) EP0745244A1 (en)
AU (1) AU1032495A (en)
GB (1) GB2284089B (en)
WO (1) WO1995014282A1 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19509075C2 (en) * 1995-03-14 1998-07-16 Daimler Benz Ag Protective element for an electrochemical memory and method for its production
GB2317790B (en) * 1996-09-26 1998-08-26 Richard Billingsley Improvements relating to electronic transactions

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4270042A (en) * 1977-08-01 1981-05-26 Case John M Electronic funds transfer system
EP0169278A1 (en) * 1984-07-23 1986-01-29 Computer Services Corporation Apparatus for distributing ticket fare income

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3890599A (en) * 1973-09-13 1975-06-17 Command Automation Inc Arrangement for protecting and authenticating a document
GB8418324D0 (en) * 1984-07-18 1984-08-22 Norton & Wright Ltd Gaming/lotteries/promotions
JPS62184596A (en) * 1986-02-10 1987-08-12 オムロン株式会社 Electronic type cash register
US5010485A (en) * 1989-01-31 1991-04-23 Jbh Ventures Apparatus, system and method for creating credit vouchers usable at point of purchase stations
US5168444A (en) * 1989-11-15 1992-12-01 Teknekron Transportation Systems Shipment system including processing of document images
JP3001065B2 (en) * 1991-03-19 2000-01-17 テイ・エイ・エス通商株式会社 How to create a program

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4270042A (en) * 1977-08-01 1981-05-26 Case John M Electronic funds transfer system
EP0169278A1 (en) * 1984-07-23 1986-01-29 Computer Services Corporation Apparatus for distributing ticket fare income

Also Published As

Publication number Publication date
AU1032495A (en) 1995-06-06
WO1995014282A1 (en) 1995-05-26
GB9323949D0 (en) 1994-01-05
GB2284089B (en) 1998-06-24
EP0745244A1 (en) 1996-12-04

Similar Documents

Publication Publication Date Title
US7584125B2 (en) Electronic check presentment system and method having an item sequence capability
US6059185A (en) Automated system and method for improved check processing
US6301379B1 (en) Electronic check presentment systems and methods employing volatile memory datastore access techniques
EP0020507B1 (en) Banking system and method for the processing of data-carrying documents
US5303149A (en) System for eliminating duplicate entries from a mailing list
US6994250B2 (en) Boarding passes with encoded data and systems for issuing and processing them
CA2131667A1 (en) System for automatic compilation of customer information database from bank check data
AU2002317432A1 (en) Boarding passes with encoded data and systems for issuing and processing them
GB2284089A (en) Information handling system.
Zeller Regulation of pressure groups and lobbyists
DE2508591A1 (en) PROCESS AND DEVICE FOR THE AUTOMATIC PROCESSING OF DATA CARRYING WRITINGS
Nagy Document image analysis: What is missing?
Bennett et al. Electronics in financial accounting
Cronin Fifty years of operations in the Social Security Administration
Hoppenfeld LAW RESEARCH SERVICE/INC.
Barden Automation of ASTIA: A Preliminary Report
Devons A Practical Semi-Automated Strategy for Homograph Discrimination
Stoneham The application of electronic data processing systems to the accounting records and problems of a commercial bank
Field et al. London Underground's ticketing, past, present and future
Watson et al. Internet access to National Library of Medicine SDI search results: the benefits of locally written software for automated postprocessing
Biles et al. Herman Hollerith: His 100 Year Legacy.
Cornish A REVIEW OF RECENT LITERATURE: XIV
Salmon Development of the Card-Automated Reproduction And Distribution System (CARDS) at the Library Of Congress
Hyatt COM Catalog vs. Card Catalog: The Experience of the University of Oregon Law Library
Leary Jr Bank Deposits and Collections Under the Uniform Commercial Code

Legal Events

Date Code Title Description
PCNP Patent ceased through non-payment of renewal fee

Effective date: 20121118