NL1021040C2

NL1021040C2 - Method is for handling purchased goods at automatic cashdesk check-out and involves prior storage in memory of information of a measurable parameter of articles to be handled

Info

Publication number: NL1021040C2
Application number: NL1021040A
Authority: NL
Inventors: Franciscus Gerardus Antoni Loo
Original assignee: Beheermij Van Der Loo B V
Priority date: 2001-07-11
Filing date: 2002-07-10
Publication date: 2004-01-27
Also published as: NL1021040A1

Abstract

The method is for handling purchased goods at an automatic cashdesk check-out (1) and involves prior storage in a memory of information of a measurable parameter of articles (2) to be handled and an identification stage of the actual articles at the time of assessment at the cash desk. Preferably, there is a simultaneous measurement of the measurable parameter of the articles, search in the memory of an anticipated value of the measurable parameter of the identified articles, a comparison of the measured value with the anticipated value and the conclusion that the offered article is correctly identified as the measured value within previously defined tolerance limits in compliance with the anticipated value. The measurable parameter is the weight or a color histogram.

Description

- 1 -- 1 -

Titel: Automatisch kassasysteemTitle: Automatic cash register system

De onderhavige uitvinding heeft betrekking op een kassasysteem, bruikbaar voor toepassing in bijvoorbeeld een supermarkt, waar vaak meerdere klanten tegelijk aanwezig zijn, en waarbij doorgaans elke klant meerdere boodschappen wil 5 afrekenen. De klant heeft die boodschappen verzameld in een boodschappenmand of boodschappenwagen, en arriveert bij een kassa. Traditioneel is die kassa bemand, dat wil zeggen dat er personeel (een kassière) aanwezig is. Bij conventionele kassasystemen zal die kassière de prijs van elk individueel 10 artikel aanslaan op een kasregister. Tegenwoordig zijn de artikelen doorgaans voorzien van een streepjescode, en zijn de modernere kassasystemen voorzien van een streepjescode-lezer die is aangesloten op het kasregister; bij dit soort systemen zal de kassière elk artikel oppakken, en dat artikel, met de 15 streepjescode naar de streepjescode-lezer gericht, door het kijkveld van de streepjescode-lezer bewegen. Dit gaat al veel sneller dan het handmatig invoeren van de prijs.The present invention relates to a cash register system, usable for use in, for example, a supermarket, where often several customers are present at the same time, and in which each customer usually wants to pay for several groceries. The customer has collected those groceries in a shopping basket or shopping cart and arrives at a cash register. The cash register is traditionally staffed, which means that staff (a cashier) are present. With conventional cash register systems, that cashier will charge the price of each individual item on a cash register. Nowadays, the articles are usually provided with a bar code, and the more modern POS systems are equipped with a bar code reader connected to the cash register; with such systems, the cashier will pick up every item, and that item, with the bar code facing the bar code reader, will move through the field of view of the bar code reader. This is much faster than entering the price manually.

De noodzakelijke aanwezigheid van bedienend personeel (kassière) is een nadeel van de bekende kassasystemen. Bij een 20 kassasysteem vormen de personeelskosten een aanzienlijk deel van de exploitatiekosten. Voorts zal voor het bedienend personeel ruimte moeten worden vrijgehouden, hetgeen impliceert dat opeenvolgende kassasystemen op relatief grote onderlinge afstand geplaatst moeten worden; omgekeerd, bij een 25 bepaalde beschikbare ruimte betekent dit op een locatie een beperking voor het totale aantal kassasystemen dat naast elkaar kan worden opgesteld. Gebleken is, dat er bij klanten een groeiende behoefte is om geheel zelfstandig en met zo kort mogelijke wachttijd de boodschappen af te rekenen. Die 30 wachttijd kan worden verkort door het plaatsen van meerdere kassasystemen. Er zijn daarom kassasystemen ontwikkeld die kunnen opereren zonder de noodzakelijke aanwezigheid van een kassière. Dergelijke systemen zullen in het hiernavolgende worden aangeduid met de term "automatisch kassasysteem".The necessary presence of operating staff (cashier) is a disadvantage of the known cash register systems. With a cash register system the personnel costs form a considerable part of the operating costs. Furthermore, space will have to be kept free for the operating personnel, which implies that successive POS systems must be placed at a relatively large mutual distance; conversely, with a certain available space, this means a limitation at a location for the total number of cash register systems that can be arranged next to each other. It has been found that there is a growing need among customers to pay for their groceries completely independently and with the shortest possible waiting time. That waiting time can be shortened by installing multiple POS systems. Therefore, cash register systems have been developed that can operate without the necessary presence of a cashier. Such systems will hereinafter be referred to as the "automatic cash register system".

i n o i π λ π -2 -i n o i π λ π -2 -

Bekende automatische kassasystemen zijn gebaseerd op de vezigheid van een streepjescode op elk artikel, en omvatten naive streepjescode-leesmiddelen alsmede transportmiddelen de af te rekenen artikelen langs die leesmiddelen te nsporteren, zodanig dat die leesmiddelen de op de artikelen gebrachte streepjescodes kunnen lezen.Known automatic cash register systems are based on the fiber of a bar code on each article, and include naive bar code reading means as well as transport means to sport the articles to be billed along those reading means, such that those reading means can read the bar codes placed on the articles.

De streepjescode-leesmiddelen omvatten doorgaans stens één scanner, die is ingericht om met een laserstraal artikel af te tasten, en uit de intensiteits-variaties van terugontvangen licht de in de streepjescode opgeslagen ormatie af te leiden. Aangezien dergelijke scanners emeen bekend zijn en in de implementatie van de onderhavige vinding bruikbaar zijn, terwijl voorts de onderhavige vinding geen betrekking heeft op het verbeteren van een gelijke scanner, zal hier de werking en constructie van een nner niet nader worden besproken. Volstaan wordt met op te ken, dat de streepjescode-leesmiddelen een signaal-uitgang >ben, waar zij een leessignasl aanbieden dat representatief voor de informatie die is opgeslagen in een herkende :eepjescode. Dat signaal kan de vorm hebben van een blok-:mig signaal dat de zwart-wit delen van de streepjescode presenteert, maar kan ook reeds de vorm hebben van een :al, gerepresenteerd door een digitale code. In elk geval is : afgegeven signaal bruikbaar voor een signaal-verwerkende iheid om de gewenste gegevens van het betreffende artikel op zoeken in een geassocieerd databestand, met inbegrip van de ijs. Het is zelfs mogelijk dat in het afgegeven signaal de ijs zelf is mee-gecodeerd. In het hiernavolgende zal het or de streepjescode-leesmiddelen afgegeven uitgangssignaal k worden aangeduid met de term "streepjescode-informatie-gnaal", en de in dat signaal vervatte informatie zal ook rden aangeduid met de term "streepjescode-informatie".The bar code reading means generally comprise at least one scanner, which is adapted to scan an article with a laser beam, and to derive the information stored in the bar code from the intensity variations of back-received light. Since such scanners are known and usable in the implementation of the present invention, while furthermore the present invention does not relate to the improvement of a similar scanner, the operation and construction of a person will not be discussed further here. It is sufficient to note that the bar code reading means is a signal output where they offer a reading signal representative of the information stored in a recognized bar code. That signal can take the form of a block signal that presents the black-and-white parts of the bar code, but it can also already have the form of an al, represented by a digital code. In any case, the output signal is usable for a signal processing unit to search the desired data of the relevant article in an associated data file, including the ice cream. It is even possible that the ice itself is also coded in the output signal. In the following, the output signal k output from the bar code reading means will be referred to by the term "bar code information signal", and the information contained in that signal will also be referred to by the term "bar code information".

Het is van groot belang, dat de artikelen snel en met kerheid door het kassasysteem op correcte wijze worden rkend. Als een artikel verkeerd wordt herkend, wordt een rkeerde prijs berekend. Als een artikel niet wordt herkend, alsnog de tussenkomst van personeel nodig om het artikel te oordelen en de juiste gegevens in het systeem in te voeren.It is of great importance that the items are correctly and quickly recognized by the cash register system. If an item is incorrectly recognized, a returned price will be charged. If an item is not recognized, the intervention of personnel is still necessary to judge the item and enter the correct data in the system.

- 3 -- 3 -

Een belangrijk probleem in dit verband is bijvoorbeeld, dat het in de praktijk kan voorkomen dat er meerdere artikelen tegelijkertijd langs de leesmiddelen worden geleid, op een dusdanig kleine onderlinge afstand, dat de leesmiddelen die 5 artikelen beschouwen als één gecombineerd artikel. Dit probleem wordt in het hiernavolgende ook aangeduid als "cluster-probleem". Er zijn dan verschillende scenario's mogelijk. In de eerste plaats is het mogelijk dat de streepjescode-lezer beide streepjescodes waarneemt, en daarom 10 niet kan besluiten tot een enkele detectie. In de tweede plaats is het mogelijk dat slechts één streepjescode wordt herkend; dit kan zich voordoen als de tweede streepjescode is afgedekt door het andere artikel, maar ook als er twee identieke artikelen naast elkaar liggen. In het eerste 15 voorbeeld zal het systeem waarschijnlijk in de gaten hebben dat er zich een fout-situatie voordoet; in het tweede voorbeeld is het heel goed mogelijk dat het systeem niet in de gaten heeft dat er zich een fout-situatie voordoet.An important problem in this connection is, for example, that it may occur in practice that several articles are simultaneously passed along the reading means, at such a small mutual distance, that the reading means regard those articles as one combined article. This problem is also referred to as "cluster problem" in the following. Different scenarios are then possible. In the first place, it is possible that the bar code reader detects both bar codes, and therefore cannot decide on a single detection. Secondly, it is possible that only one barcode is recognized; this can occur if the second bar code is covered by the other article, but also if two identical articles are next to each other. In the first example, the system is likely to notice that an error situation is occurring; in the second example, it is quite possible that the system is unaware that an error situation has occurred.

Het is derhalve een belangrijk doel van de onderhavige 20 uitvinding om een automatisch kassasysteem te verschaffen dat zodanig is verbeterd, dat de bovengenoemde herkennings-problemen zoveel mogelijk worden vermeden, zodat het automatisch kassasysteem een grote mate van betrouwbaarheid en bedrijfszekerheid heeft. Meer in het bijzonder beoogt de 25 onderhavige uitvinding om een automatisch kassasysteem te verschaffen waarbij fout-situaties van het boven-beschreven type met grotere mate van zekerheid worden herkend.It is therefore an important object of the present invention to provide an automatic cash register system that is improved such that the aforementioned recognition problems are avoided as much as possible, so that the automatic cash register system has a high degree of reliability and reliability. More particularly, it is an object of the present invention to provide an automatic cash register system in which error situations of the type described above are recognized with greater degree of certainty.

In winkels zoals supermarkten is het gebruikelijk dat er artikelen zijn waarvan de prijs niet per artikel bekend is 30 maar per gewichtseenheid. Voorbeelden van dit soort artikelen zijn groente, fruit, vleeswaren, etc. Om dit soort artikelen te kunnen verwerken met de bekende automatische kassasystemen is het thans gebruikelijk dat de betreffende artikelen in de winkel worden gewogen, dat er een prijs wordt berekend, en dat 35 er een streepjescode-label wordt geprint waarin de berekende prijs is verwerkt, welke label op het artikel moet worden geplakt. In het bijzonder bij vers-artikelen zijn dit handelingen die de consument moet verrichten, en die tijdIn shops such as supermarkets, it is common for there to be articles whose price is not known per article but per unit of weight. Examples of this type of item are vegetables, fruit, meat products, etc. In order to be able to process this type of item with the known automatic cash register systems it is now customary that the items in question are weighed in the store, that a price is calculated, and that a barcode label is printed in which the calculated price is processed, which label must be stuck on the item. In the case of fresh articles in particular, these are acts that the consumer must perform, and that time

1 0 2 1 0 4 Q1 0 2 1 0 4 Q

-4- en. Het is een verder doel van de onderhavige uitvinding ok dot probleem te verminderen.-4 and. It is a further object of the present invention to alleviate a problem.

Volgens een belangrijk aspect van de onderhavige 'inding wordt steeds van de gescande artikelen ook het cht bepaald, en de gemeten gewichtsinformatie wordt ook >chaft aan de signaal-verwerkende eenheid van het iasysteem. Deze signaal-verwerkende eenheid kan de .chtsinformatie gebruiken als controle op de streepjescode->rmatie, door het gemeten gewicht te vergelijken met een jacht gewicht dat wordt afgeleid uit de streepjescode-irmatie. In het geval van per gewichtseenheid geprijsde Lkelen is het ook mogelijk dat de streepjescode-informatie shts betrekking heeft op het artikel-type, en eventueel op trijs per gewichtseenheid, en dat de af te rekenen prijs dt bepaald door de signaal-verwerkende eenheid op basis van gemeten gewicht.According to an important aspect of the present inoculation, the scanned articles are also always determined, and the measured weight information is also chafed at the signal processing unit of the iasystem. This signal processing unit can use the right information as a check on the bar code information by comparing the measured weight with a hunting weight derived from the bar code information. In the case of Lkelen priced per unit weight, it is also possible that the bar code information shts relates to the item type, and possibly to price per unit weight, and that the price to be settled is determined by the signal-processing unit based on of measured weight.

In een verdere uitvoeringsvorm wordt van het gescande ikel een kleurenhistogram gemaakt met behulp van één of e kleurencamera’s, en wordt een signaal dat het verkregen urenhistogram representeert, verschaft aan de signaal-werkende eenheid van het kassasysteem, dat de verkregen urenhistogram-informatie gebruikt als alternatief voor of trole op de streepjescode-informatie. Hierdoor is een ernatieve identificatie-mogelijkheid geboden voor het geval de streepjescode-detectie niet leidt tot een eenduidige :ntif icatie.In a further embodiment, a color histogram is made from the scanned machine with the help of one or more color cameras, and a signal representing the obtained hours histogram is provided to the signal-operating unit of the cash register system, which uses the obtained hours histogram information as an alternative for or trole the bar code information. As a result, an alternative identification option is offered in case the bar code detection does not lead to a clear identification.

De genoemde en andere aspecten, kenmerken en voordelen i de onderhavige uitvinding zullen nader worden rduidelijkt door de hiernavolgende bespreking van een ivoeringsvorm van een kassasysteem volgens de onderhavige ;vinding onder verwijzing naar de tekeningen, waarin: guur 1 schematisch een zijaanzicht toont van een artikel-rkenningsstation; guur 2 schematisch een met een kasregister geassocieerde itraie verwerkingseenheid toont; guur 3 schematisch een stroomschema toont van door de atrale verwerkingseenheid uit te voeren stappen; guur 4 een aanpassing toont van het stroomschema van figuur voor identificatie op basis van een kleurhistogram; i 4 0 -5- figuur 5 schematisch een stroomschema toont van een operator-protocol; figuur 6 schematisch een beeldscherm-presentatie toont van aan een operator te verschaffen informatie; 5 figuur 7 schematisch een automatisch winkelwagen-controleer-systeem illustreert; figuur 8 schematisch een andere uitvoeringsvorm toont van een artikel-herkenningsstation.The mentioned and other aspects, features and advantages of the present invention will be further elucidated by the following discussion of an embodiment of a cash register system according to the present invention with reference to the drawings, in which: figure 1 schematically shows a side view of an article; recognition station; figure 2 schematically shows an itraie processing unit associated with a cash register; figure 3 schematically shows a flow chart of steps to be carried out by the central processing unit; figure 4 shows an adaptation of the flow chart of figure for identification on the basis of a color histogram; Figure 5 schematically shows a flow chart of an operator protocol; Figure 6 schematically shows a screen presentation of information to be provided to an operator; Figure 7 schematically illustrates an automatic shopping cart checking system; Figure 8 schematically shows another embodiment of an article recognition station.

10 Figuur 1 toont schematisch een artikel-herkennings station 1 van een kassasysteem volgens de onderhavige uitvinding, in het hiernavolgende ook aangeduid als automatische kassa 1. De automatische kassa 1 omvat streepjescode-leesmiddelen 20 met een signaaluitgang 21, 15 alsmede transportmiddelen 10 voor het transporteren van artikelen 2 langs de streepjescode-leesmiddelen 20. De streepjescode-leesmiddelen 20 kunnen één of meerdere barcodescanners omvatten, maar dat is in figuur 1 ter wille van de eenvoud niet weergegeven. Bij wijze van alternatief zouden de 20 streepjescode-leesmiddelen 20 bijvoorbeeld een beeldopneem-orgaan kunnen omvatten, zoals bijvoorbeeld een CCD-camera, waarbij dan een streepjescode wordt geanalyseerd op basis van op zich bekende beeldverwerkingstechnieken, zoals voor een deskundige duidelijk zal zijn. Essentieel is slechts, dat de 25 streepjescode-leesmiddelen 20 bij de signaaluitgang 21 een streepjescode-informatiesignaal S2o aanbieden dat representatief is voor de informatie die is opgeslagen in een herkende streepjescode.Figure 1 shows schematically an article recognition station 1 of a cash register system according to the present invention, hereinafter also referred to as automatic cash register 1. The automatic cash register 1 comprises bar code reading means 20 with a signal output 21, 15 and transport means 10 for transporting of articles 2 along the bar code reading means 20. The bar code reading means 20 may comprise one or more bar code scanners, but this is not shown in figure 1 for the sake of simplicity. Alternatively, the bar code reading means 20 could comprise, for example, an image pickup device, such as for example a CCD camera, wherein a bar code is then analyzed on the basis of per se known image processing techniques, as will be clear to a person skilled in the art. It is only essential that the bar code reading means 20 present at the signal output 21 a bar code information signal S20 which is representative of the information stored in a recognized bar code.

De transportmiddelen 10 zijn bij voorkeur, hoewel niet 30 noodzakelijk, van het type dat een eindloze transportband 11 omvat, zoals op zich bekend voor kassasystemen. Van een mechanisme voor het aandrijven van die transportband 11 zijn in figuur 1 ter wille van de eenvoud alleen twee aandrijf-rollen 12 weergegeven. De bewegingsrichting van de transport-35 band 11 is in figuur 1 van links naar rechts. De te scannen artikelen 2 liggen op de transportband 11, waarbij er van uit wordt gegaan dat de artikelen door de klant zodanig op de transportband 11 worden geplaatst, dat de streepjescode (niet weergegeven in figuur 1) zichtbaar is. In geval een artikel -6 - lts één streepjescode bevat, mag die streepjescode dus naar beneden zijn gericht. Deze beperking kan worden aeven indien de artikelen voorzien zijn van meerdere apjescodes op verschillende gedeelten van hun oppervlak, ndien de streepjescode-leesmiddelen zijn ingericht om ook op het onderoppervlak aanwezige streepjescode te lezen.The conveying means 10 are preferably, although not necessarily, of the type comprising an endless conveyor belt 11, as is known per se for cash register systems. Of a mechanism for driving said conveyor belt 11, only two drive rollers 12 are shown in Figure 1 for the sake of simplicity. The direction of movement of the conveyor belt 11 in Figure 1 is from left to right. The articles 2 to be scanned lie on the conveyor belt 11, it being assumed that the articles are placed on the conveyor belt 11 by the customer in such a way that the barcode (not shown in figure 1) is visible. In case an article -6 - lts contains one bar code, that bar code may therefore be directed downwards. This limitation can be avoided if the articles are provided with several monkey codes on different parts of their surface, if the bar code reading means are adapted to also read bar code present on the lower surface.

Een detectie-gebied van de streepjescode-leesmiddelen 20 n figuur 1 aangeduid met het verwijzingscijfer 22. Het veren van een artikel wordt waargenomen door een met de epjescode-leesmiddelen 20 geassocieerde passeer-detector in figuur 1 links bij de rand van het detectie-gebied 22 sitioneerd). De passeer-detector kan bijvoorbeeld zijn evoerd als een lichtsluis, zoals voor een deskundige .elijk zal zijn.A detection area of the bar code reading means 20 in Figure 1 denoted by the reference numeral 22. The springing of an article is detected by a passing detector associated with the bar code reading means 20 in Figure 1 on the left at the edge of the detection area 22). The passing detector may, for example, be designed as a light barrier, as will be known to a person skilled in the art.

De automatische kassa 1 is voorts voorzien van [middelen 30. Eventueel zou een afzonderlijk weegstation rezig kunnen zijn, maar dit vergt extra kosten en een ;wikkelder constructie. Daarom zijn die weegmiddelen 30 bij rkeur, en zoals weergegeven, gassocieerd met de ïsportmiddelen 10. Meer in het bijzonder omvat de ïsportband 11 drie opeenvolgende secties 13, 14, 15, rbij de middelste transportbandsectie 14 is voorzien van weegsensor 30. De linker transportbandsectie 13 is een aersectie, en de rechter transportbandsectie 15 is een ioersectie. De middelste transportbandsectie 14, die ook worden aangeduid als weegtransportband, transporteert met tere snelheid dan de invoersectie 13; in een geschikte voeringsvorm bedragen de snelheden respectievelijk ongeveer cm/sec (13) en 60 cm/sec (14). Door dit snelheidsverschil dt een separatie van de opeenvolgende artikelen in het ectie-gebied 22 van de streepjescode-leesmiddelen 20, eikt.The automatic cash register 1 is furthermore provided with means 30. Optionally, a separate weighing station could be present, but this requires additional costs and a more complex construction. Therefore, those weighing means 30 are preferably, and as shown, associated with the sport means 10. More specifically, the sport band 11 comprises three consecutive sections 13, 14, 15, with the middle conveyor section 14 provided with weighing sensor 30. The left conveyor section 13 is a vein section, and the right-hand conveyor section 15 is a cross section. The middle conveyor section 14, which is also referred to as a weigh conveyor, transports at a faster speed than the input section 13; in a suitable liner form the velocities are approximately cm / sec (13) and 60 cm / sec (14) respectively. Due to this speed difference, a separation of the successive articles in the ection region 22 of the bar code reading means 20 is required.

In figuur 1 komt de middelste sectie 14 overeen met het ectie-gebied 22 van de streepjescode-leesmiddelen 20, zodat te scannen artikel kan worden gewogen gelijktijdig met het .nnen. Hoewel het mogelijk is dan het artikel 2 wordt stil louden tijdens de weging, verdient een dynamische weging ging tijdens transport) de voorkeur; hierdoor is immers een fere doorvoersnelheid mogelijk, en bovendien zou door het ?4 0 -7- steeds maar stoppen en weer starten van de transportband 11 een grotere slijtage optreden.In Figure 1, the middle section 14 corresponds to the ection area 22 of the bar code reading means 20, so that the article to be scanned can be weighed simultaneously with the receipt. Although it is possible that the article 2 is kept quiet during the weighing, a dynamic weighting during transport is preferred; after all, a brisk transit speed is possible because of this, and moreover, due to the constant stopping and restarting of the conveyor belt 11, greater wear would occur.

Aangezien transportbanden met geïntegreerde weegsensor, geschikt voor dynamische weging, op zich bekend zijn en als 5 standaard product commercieel verkrijgbaar zijn, zal de constructie van de weegsensor 30 hier niet nader worden omschreven. Volstaan wordt met: op te merken, dat de weegsensor 30 is voorzien van een signaaluitgang 31, en daar een meetsignaal S30 verschaft dat representatief is voor het 10 momentaan gemeten gewicht. Dit meetsignaal zal in het hiernavolgende ook worden aangeduid als gewicht-informatie-signaal.Since conveyor belts with integrated weighing sensor, suitable for dynamic weighing, are known per se and are commercially available as a standard product, the construction of the weighing sensor 30 will not be further described here. It suffices to note that the weighing sensor 30 is provided with a signal output 31, and there provides a measuring signal S30 which is representative of the currently measured weight. This measurement signal will hereinafter also be referred to as weight information signal.

Figuur 2 toont schematisch een centrale verwerkings-15 eenheid 100, die onderdeel uitmaakt van de automatische kassa. In een voorkeursuitvoeringsvorm is die centrale verwerkings-eenheid 100 geïmplementeerd door een geschikt geprogrammeerde computer, zoals een PC. De centrale verwerkingseenheid 100 kan ook bijvoorbeeld zijn uitgevoerd als een afzonderlijke, 20 geschikt geprogrammeerde processor. Deze centrale verwerkingseenheid 100 is geassocieerd met een kasregister 110, dat op de gebruikelijke wijze kan zijn voorzien van een pinautomaat 111 en een kasstrookprinter 112. Het kasregister 110 kan ook zijn voorzien van een geldautomaat, om betalen met papiergeld en/of 25 muntgeld mogelijk te maken, hetgeen echter ter wille van de eenvoud niet is weergegeven in figuur 2. Als alternatief is het ook mogelijk dat de klant met de geprinte bon naar een afzonderlijk, bemand afrekenstation gaat om af te rekenen.Figure 2 schematically shows a central processing unit 100, which forms part of the automatic cash register. In a preferred embodiment, that central processing unit 100 is implemented by a suitably programmed computer, such as a PC. The central processing unit 100 can also be designed, for example, as a separate, suitably programmed processor. This central processing unit 100 is associated with a cash register 110, which can be provided in the usual way with an ATM 111 and a cash strip printer 112. The cash register 110 can also be provided with a cash machine, to enable payment with paper money and / or cash. However, for the sake of simplicity, this is not shown in Figure 2. Alternatively, it is also possible for the customer to use the printed receipt to go to a separate, manned checkout station.

Voorts is de automatische kassa 1 bij voorkeur voorzien 30 van een display 130, bij voorbeeld een monitor of een LCD beeldscherm, waarop bijvoorbeeld informatie omtrent de voortgang van het afreken-proces kan worden getoond aan de klant, en waarop aanwijzingen voor de klant getoond kunnen worden. Voor het eventueel invoeren van gegevens en/of 35 opdrachten door de klant kunnen één of meerdere toetsen aanwezig zijn, zoals symbolisch aangeduid bij 140.Furthermore, the automatic cash register 1 is preferably provided with a display 130, for example a monitor or an LCD screen, on which for example information about the progress of the checkout process can be shown to the customer, and on which instructions for the customer can be shown turn into. For any input of data and / or 35 assignments by the customer, one or more keys may be present, as symbolically indicated at 140.

De centrale verwerkingseenheid 100 is voorzien van een eerste signaalingang 102 die gekoppeld is met de signaaluitgang 21 van de streepjescodé-leesmiddelen 20, zodat de \ -8- rale verwerkingseenheid 100 het streepjescode-informatie-.aal S2c ontvangt. De centrale verwerkingseenheid 100 is 'ts voorzien van een tweede signaalingang 103 die gekoppeld \et de signaaluitgang 31 van de weegsensor 30, zodat de :rale verwerkingseenheid 100 het gewicht-informatiesignaal ontvangt.The central processing unit 100 is provided with a first signal input 102 which is coupled to the signal output 21 of the bar code reading means 20, so that the 8-digit processing unit 100 receives the bar code informational S2c. The central processing unit 100 is provided with a second signal input 103 which is coupled to the signal output 31 of the weighing sensor 30, so that the central processing unit 100 receives the weight information signal.

Voorts is de centrale verwerkingseenheid 100 uitgerust of aangesloten op een geheugen 120 met daarin opgeslagen bestand met artikel-informatie.Furthermore, the central processing unit 100 is equipped or connected to a memory 120 with a file with article information stored therein.

De werking van het kassasysteem volgens de onderhavige /inding zal thans worden uitgelegd onder verwijzing naar jur 3, dat schematisch een stroomschema toont van de door centrale verwerkingseenheid 100 uit te voeren stappen bij berekenen van de prijs van een aangeboden artikel. Het e duidelijk zijn, dat die stappen het gevolg kunnen zijn het aflopen van een geschikt computerprogramma.The operation of the cash register system according to the present invention will now be explained with reference to jur 3, which schematically shows a flow chart of the steps to be performed by central processing unit 100 when calculating the price of an item offered. It is clear that these steps may result from the expiration of a suitable computer program.

Een klant arriveert bij de automatische kassa 1, en rt een afrekencyclus, bijvoorbeeld door te drukken op een wille van de eenvoud niet weergegeven startknop (stap ). Als klanten een speciale autorisatie moeten hebben om de automatische kassa 1 gebruik te mogen maken, wordt die orisatie gecontroleerd (stap 302), waartoe de klant raagd wordt (via display 130) om bijvoorbeeld een .ntenpas te introduceren en/of een code in te toetsen. Als centrale verwerkingseenheid 100 de klantautorisatie in orde rindt, wordt de transportband 11 gestart, en kan de klant n boodschappen plaatsen op de invoersectie 13 van de msportband 11. Het is dan de bedoeling dat de boodschappen i voor één geplaatst worden, waarbij de vrij snel bewegende ansportband 14 (ca. 60 cm/s) normaliter een voldoende Lmtelijke scheiding tussen de opeenvolgende artikelen 2 zal rzekeren.A customer arrives at the automatic checkout 1, and runs a checkout cycle, for example by pressing a start button (step) that is not shown for the sake of simplicity. If customers must have a special authorization to be allowed to use the automatic cash register 1, that orientation is checked (step 302), to which the customer is urged (via display 130) to, for example, introduce a .tenten pass and / or enter a code. tests. If the central processing unit 100 arranges the customer authorization in order, the conveyor belt 11 is started, and the customer can place n messages on the input section 13 of the sport belt 11. It is then intended that the messages i be placed one by one, with the relatively fast moving ansport band 14 (approx. 60 cm / s) will normally ensure a sufficient physical separation between the successive articles 2.

Een identificatiecyclus wordt gestart wanneer een zikel de passeerdetector 23 passeert. De leesmiddelen 20 zen de streepjescode van dat artikel, en genereren het reepjescode-informatiesignaal S2o, dat wordt ontvangen door centrale verwerkingseenheid 100 (stap 311).An identification cycle is started when a tick passes the passing detector 23. The reading means 20 reads the bar code of that article, and generates the bar code information signal S20 received by central processing unit 100 (step 311).

fl A nflan

-J H U-J H U

-9--9-

Eerst onderzoekt de centrale verwerkingseenheid 100 het streepjescode-informatiesignaal S20/ waarbij de centrale verwerkingseenheid 100 nagaat of er sprake is van een volledige en/of valide streepjescode (stap 312).First, the central processing unit 100 examines the bar code information signal S20 /, the central processing unit 100 checking whether there is a complete and / or valid bar code (step 312).

5 Indien de streepjescode-informatie onvolledig dan wel ongeldig is, kan de centrale verwerkingseenheid 100 de informatie niet verwerken en constateert de centrale verwerkingseenheid 100 een foutsituatie. De centrale verwerkingseenheid 100 stelt dan een alternatief 10 identificatie-protocol in werking, of roept de hulp in van een menselijke operator (stap 500). Voorbeelden van een alternatief identificatie-protocol zullen later worden besproken.If the bar code information is incomplete or invalid, the central processing unit 100 cannot process the information and the central processing unit 100 detects an error situation. The central processing unit 100 then operates an alternative identification protocol, or calls in the help of a human operator (step 500). Examples of an alternative identification protocol will be discussed later.

Indien de centrale verwerkingseenheid 100 concludeert 15 dat de streepjescode-informatie correspondeert met een volledige en valide streepjescode, zoekt de centrale verwerkingseenheid 100 in het artikelinformatie-geheugen 120 naar de bekende gegevens van het betreffende artikel (stap 313), en bepaalt de centrale verwerkingseenheid 100 het 20 verwachte gewicht Gx van dat artikel (stap 314). Tevens ontvangt de centrale verwerkingseenheid 100 het gewicht-informatiesignaal S30 (stap 315), en wordt het daaruit afgeleide gemeten gewicht Gm vergeleken met het verwachte gewicht Gx (stap 316). Indien het gemeten gewicht Gm binnen 25 voorafbepaalde tolerantie-grenzen overeenkomt met het verwachte gewicht Gx, dat wil zeggen dat de uitkomst van de streepjescode-detectie wordt bevestigd door de uitkomst van de simultane gewichtmeting, concludeert de centrale verwerkingseenheid 100 dat de identificatie met zekerheid succesvol is 30 verlopen. In dat geval geeft de centrale verwerkingseenheid 100 de noodzakelijke informatie door aan het kasregister 110, namelijk de af te rekenen prijs en bij voorkeur ook de omschrijving voor op de kassabon (stap 317).If the central processing unit 100 concludes that the bar code information corresponds to a complete and valid bar code, the central processing unit 100 searches the article information memory 120 for the known data of the relevant article (step 313), and determines the central processing unit 100 the expected weight Gx of that article (step 314). The central processing unit 100 also receives the weight information signal S30 (step 315), and the measured weight Gm derived therefrom is compared with the expected weight Gx (step 316). If the measured weight Gm within 25 predetermined tolerance limits corresponds to the expected weight Gx, that is, the result of the bar code detection is confirmed by the result of the simultaneous weight measurement, the central processing unit 100 concludes that the identification is certain with success 30 expired. In that case, the central processing unit 100 passes on the necessary information to the cash register 110, namely the price to be settled and preferably also the description on the receipt (step 317).

Indien het gemeten gewicht met meer dan de vooraf-35 bepaalde tolerantie afwijkt van het verwachte gewicht, stelt de centrale verwerkingseenheid 100 het alternatieve identificatie-protocol in werking (stap 500).If the measured weight deviates from the expected weight by more than the predetermined tolerance, the central processing unit 100 activates the alternative identification protocol (step 500).

- 10-- 10

Aldus kan een groot deel van de in de praktijk lijkerwijs optredende clusterproblemen met zekerheid en vermeden.Thus, a large part of the cluster problems that appear in practice appear with certainty and avoided.

De identificatiecyclus begint steeds wanneer een nieuw kei 2 de passeerdetector 23 passeert (stap 321). Zijn er artikelen meer, dan geeft de klant dat aan, bijvoorbeeld te drukken op een ter wille van de eenvoud niet gegeven stopknop (stap 322). De transportband 11 wordt dan gezet. Dat gebeurt ook als er gedurende een voorafbepaalde geen artikelen worden gedetecteerd (time out).The identification cycle always begins when a new key 2 passes the passing detector 23 (step 321). If there are more articles, the customer indicates this, for example by pressing a stop button not provided for the sake of simplicity (step 322). The conveyor belt 11 is then set. This also happens if no items are detected during a predetermined period (time out).

De klant betaalt het af te rekenen totaalbedrag, oorbeeld door middel van de pinautomaat 111 (stap 330). mee is de afrekencyclus ten einde (399), en is de imatische kassa 1 klaar voor een volgende afrekencyclus.The customer pays the total amount to be settled, for example by means of the ATM 111 (step 330). the checkout cycle has ended (399), and the imatic checkout 1 is ready for the next checkout cycle.

Als alternatief kan de klant een afrekenbon meekrijgen, rordt er bij een afzonderlijk afrekenstation betaald. In geval is de automatische kassa I dus reeds klaar voor een jende afrekencyclus wanneer de feitelijke betaling nog moet len verricht bij dat afrekenstation.As an alternative, the customer can receive a checkout receipt, payment is made at a separate checkout station. In this case, the automatic cash register I is already ready for a current checkout cycle when the actual payment has yet to be made at that checkout station.

Opgemerkt wordt, dat de onderhavige uitvinding primair rekking heeft op het bepalen van de correcte prijs van de re rekenen artikelen. In een praktische implementatie van kassasysteem zal het uiteraard ook van belang zijn dat de :e rekenen prijs op correcte wijze wordt betaald. Het is slijk dat hierop wordt toegezien door een supervisor, een soon die toezicht houdt op de goede gang van zaken bij :dere kassa-systemen. Het is ook mogelijk dat de gescande Lkelen door het kassasysteem worden vastgehouden en pas ien vrijgegeven na betaling.It is to be noted that the present invention is primarily concerned with determining the correct price of the calculated articles. In a practical implementation of the cash register system, it will of course also be important that the price charged is paid correctly. It is mud that this is supervised by a supervisor, a person who supervises the smooth running of affairs at: cash register systems. It is also possible that the scanned documents are held by the cash register system and only released after payment.

In het voorgaande is vermeld, dat de centrale Λ/erkingseenheid 100 het verwachte gewicht Gx van een ikel 2 bepaalt. Dit kan op verschillende manieren worden mplementeerd. Daarbij is het verstandig om onderscheid te en tussen genus-informatie en species-informatie. Met us-informatie wordt bedoeld, dat de informatie betrekking ft op een bepaalde groep van artikelen met in principe erling gelijke specificaties, zoals bijvoorbeeld pakken ker: alle pakken suiker hebben dezelfde prijs, en in l A v i -11- principe het zelfde gewicht. Toch zullen de individuele gewichten van de individuele artikelen binnen die groep een zekere spreiding vertonen. Met species-informatie wordt bedoeld, dat de informatie uitsluitend betrekking heeft op één 5 bepaald individueel artikel.In the foregoing, it has been stated that the central recognition unit 100 determines the expected weight Gx of a sheet 2. This can be implemented in various ways. In addition, it is wise to distinguish between genus information and species information. With us-information it is meant that the information relates to a certain group of articles with in principle identical specifications, such as, for example, packs: all packs of sugar have the same price, and in principle the same weight. However, the individual weights of the individual articles within that group will show a certain spread. By species information it is meant that the information relates exclusively to one particular individual article.

In de eerste plaats is het mogelijk, dat in het databestand dat de centrale verwerkingseenheid 100 raadpleegt bij het herkennen van het artikel, tevens de gewichten zijn opgeslagen van de artikelen. In dat geval kan de centrale 10 verwerkingseenheid 100 het verwachte gewicht Gx van het betreffende artikel eenvoudigweg bepalen door uitlezing van de in het databestand opgeslagen gewicht-informatie. Deze implementatie is met name geschikt voor genus-informatie.In the first place, it is possible that the data file that the central processing unit 100 consults upon recognizing the article also stores the weights of the articles. In that case, the central processing unit 100 can simply determine the expected weight Gx of the relevant article by reading out the weight information stored in the data file. This implementation is particularly suitable for genus information.

In de tweede plaats is het mogelijk, dat in de 15 streepjescode zelf informatie is verwerkt met betrekking tot het gewicht van het betreffende individuele artikel. Hierbij is dus sprake van species-informatie. In dat geval kan de centrale verwerkingseenheid 100 het verwachte gewicht Gx van dat artikel eenvoudigweg bepalen door uitwerking van de 20 gelezen streepjescode. Een beperking van deze implementatie is, dat het gewicht gemeten moet worden bij het aanbrengen van de streepjescode, en dat de te schrijven streepjescode moet worden aangepast aan het individuele artikel. Deze oplossing is echter bij uitstek geschikt voor toepassing bij vers-25 artikelen zoals vleeswaren, groente, etc., waarbij de prijs vooraf slechts per gewichtseenheid bekend is, en waarbij de prijs van een individueel artikel juist wordt bepaald door dat artikel te wegen. Hierbij wordt dus de te schrijven streepjescode berekend na weging van het artikel, en aangezien op dat 30 moment het gewicht bekend is, kan dat gewicht worden verwerkt in de te schrijven streepjes-code. Bij bestaande apparatuur is hiervoor slechts een relatief eenvoudige aanpassing van de software nodig. Voorts is een belangrijk pluspunt van deze implementatie, dat het afwegen van de individuele artikelen en 35 het genereren van de aangepaste streepjescode plaatsvindt binnen de winkel waar het onderhavige kassasysteem zal zijn opgesteld, zodat de beheerder van het onderhavige kassasysteem (i.c. de betreffende winkelier) bij deze implementatie dus - 12- afhankelijk is van de medewerking van producenten van de kelen.In the second place, it is possible that the bar code itself contains information relating to the weight of the individual item concerned. This is therefore a matter of species information. In that case, the central processing unit 100 can simply determine the expected weight Gx of that article by processing the 20 bar code read. A limitation of this implementation is that the weight must be measured when applying the bar code, and that the bar code to be written must be adapted to the individual article. However, this solution is eminently suitable for use with fresh articles such as meat products, vegetables, etc., wherein the price is known in advance only per unit of weight, and wherein the price of an individual article is precisely determined by weighing that article. The barcode to be written is thus calculated after weighing the article, and since at that moment the weight is known, that weight can be processed in the barcode to be written. With existing equipment, this requires only a relatively simple adjustment of the software. Furthermore, an important plus point of this implementation is that the weighing of the individual items and the generation of the adapted bar code takes place within the store where the present checkout system will be arranged, so that the manager of the present checkout system (in this case the relevant shopkeeper) this implementation therefore depends on the cooperation of producers of the throats.

In een variant van deze implementatie is het mogelijk bij het afwegen (en eventueel prijzen) van het betreffende .kei alleen een volgnummer wordt gecodeerd en in de iepjescode opgenomen, terwijl de combinatie van volgnummer iet bijbehorende gewicht wordt opgeslagen in een door de :rale verwerkingseenheid 100 te raadplegen geheugen. De 10de waarmee de centrale verwerkingseenheid 100 het machte gewicht bepaalt, lijkt dan sterk op de hierboven ;hreven methode: door lezing van de streepjescode itificeert de centrale verwerkingseenheid 100 het artikel, c in het bijzonder het volgnummer van dat artikel, en in geheugen leest de centrale verwerkingseenheid 100 het bij volgnummer horende gewicht.In a variant of this implementation it is possible, when weighing (and possibly prices) of the relevant kei, only a sequence number is coded and included in the elm code, while the combination of sequence number and the associated weight is stored in a weight by the processing unit. 100 memory to be consulted. The 10th with which the central processing unit 100 determines the power weight then closely resembles the method described above: by reading the bar code, the central processing unit 100 identifies the article, in particular the sequence number of that article, and reads in memory the central processing unit 100 is the weight associated with the sequence number.

De onderhavige uitvinding biedt echter het inzicht, dat niet nodig is om dit soort artikelen (zoals vers-ikelen) in de winkel te wegen, maar dat volstaan kan worden een algemene streepjescode met daarin verwerkt een duiding van de soort alsmede de prijs per gewichtseenheid orgaans prijs per kilo). In dat geval zal de identificatie-lus in gewijzigde vorm kunnen verlopen. De stappen 313 en kunnen worden overgeslagen, en na stap 315 berekent de trale verwerkingseenheid 100 de artikel-prijs op basis van gemeten gewicht Gm en de uit de streepjescode afgeleide js per gewichtseenheid, waarna verder wordt gegaan met stapThe present invention, however, provides the insight that it is not necessary to weigh this type of article (such as fresh food) in the store, but that a general barcode with an indication of the type as well as the price per unit weight of organs will suffice. price per kilo). In that case, the identification loop may be in a modified form. Steps 313 and can be skipped, and after step 315 the lattice processing unit 100 calculates the item price on the basis of the measured weight Gm and the js derived from the bar code per unit weight, whereafter step 1 continues

In het voorafgaande is vermeld, dat het gemeten gewicht dt afgeleid uit het weegsignaal S30. Indien op de weegband steeds slechts een enkel artikel 2 zou liggen, is het itsignaal een directe maat voor het gewicht van het :reffende artikel. Echter, in het algemeen kan een volgend :ikel de weegband 14 al bereiken voordat het vorige artikel weegband 14 heeft verlaten: in dat geval heeft het ïgsignaal dus betrekking op het totale gewicht van twee :ikelen. Afhankelijk van de omstandigheden kunnen er zelfs sr dan twee artikelen tegelijkertijd op de weegband 14 jgen. Het "afleiden" van het meetgewicht Gm van een enkel ro,It is stated in the foregoing that the measured weight dt is derived from the weighting signal S30. If only a single article 2 would always be on the weighing belt, the sounder signal is a direct measure of the weight of the refining article. However, in general, a following: Iel can reach the weighing belt 14 before the previous article has left weighing belt 14: in that case the signal therefore relates to the total weight of two wheels. Depending on the circumstances, even two items can be placed on the weighing belt 14 at the same time. "Deriving" the measured weight Gm from a single ro,

OO

- 13- artikel betreft dan een meetsignaalverwerking, waarbij rekening wordt gehouden met de grootte van gewicht-stappen in associatie met het bereiken en verlaten van de meetband 14 door een artikel; dit wordt ook aangeduid met "sequencen".The article then concerns a measurement signal processing, taking into account the magnitude of weight steps in association with the reaching and leaving of the measuring tape 14 by an article; this is also referred to as "sequencing".

55

In het voorgaande is vermeld, dat de centrale verwerkingseenheid bij het vergelijken van het gemeten gewicht en het verwachte gewicht, rekening houdt met een voorafbepaalde tolerantie. Informatie omtrent die voorafbepaalde 10 tolerantie kan op verschillende manieren aan de centrale verwerkingseenheid 100 worden medegedeeld.In the foregoing it has been stated that when comparing the measured weight and the expected weight, the central processing unit takes into account a predetermined tolerance. Information about that predetermined tolerance can be communicated to the central processing unit 100 in various ways.

In de eerste plaats is het mogelijk, dat de centrale verwerkingseenheid altijd een vaste tolerantie hanteert voor alle artikelen.In the first place, it is possible that the central processing unit always applies a fixed tolerance for all items.

15 In de tweede plaats is het mogelijk, dat de toegelaten tolerantie artikel-afhankelijk is en is opgeslagen in het te raadplegen geheugen 120 of is verwerkt in de streepjescode zelf, op vergelijkbare wijze als hierboven is uitgelegd met betrekking tot het verwachte gewicht. Ook hierbij kan weer 20 onderscheid worden gemaakt tussen genus-informatie en species-informatie. Als de toegelaten tolerantie genus-informatie betreft, wordt daarin zowel met de genoemde artikel-spreiding als met de meet-tolerantie van de meetsensor 30 rekening gehouden. Als de toegelaten tolerantie species-informatie 25 betreft, wordt daarin rekening gehouden met de meet-tolerantie van de meetsensor 30 van het kassasysteem en ook met de meet-tolerantie van de meetsensor van het afweeg- en prijsstation dat de streepjescode genereert.In the second place, it is possible that the permitted tolerance is article dependent and is stored in the memory 120 to be consulted or is processed in the bar code itself, in a similar manner as explained above with regard to the expected weight. Here again a distinction can be made between genus information and species information. If the permitted tolerance relates to genus information, this will take into account both the stated article spread and the measurement tolerance of the measurement sensor 30. If the permitted tolerance relates to species information 25, it takes into account the measurement tolerance of the measurement sensor 30 of the cash register system and also the measurement tolerance of the measurement sensor of the weighing and price station that generates the barcode.

30 Het in het door de centrale verwerkingseenheid 100 te raadplegen geheugen 120 invoeren van de gegevens met betrekking tot gewicht en tolerantie kan handmatig worden uitgevoerd, maar het kassasysteem volgens de onderhavige uitvinding is in een voorkeursuitvoeringsvorm ingericht om die 35 gegevens dynamisch te berekenen en in het geheugen te schrijven, hetgeen met name van toepassing is bij genus-informatie .Entering the weight and tolerance data into the memory 120 to be consulted by the central processing unit 100 can be performed manually, but the cash register system according to the present invention is arranged in a preferred embodiment to dynamically calculate said data and to write memory, which applies in particular to genus information.

Om van deze mogelijkheid gebruik te maken om een gewicht en tolerantie in te voeren, bijvoorbeeld wanneer nieuwe - 14- ikelen worden toegevoegd aan een assortiment, schakelt een eerder het kassa-systeem om naar een train-modus, volgens voert de beheerder een groot aantal "dezelfde" ikelen door de kassa-eenheid 1, welk aantal willekeurig kan n maar bij voorkeur groter is dan 10. Overigens mogen rbij artikelen van verschillend type door elkaar worden evoerd. De centrale verwerkingseenheid 100 bepaalt van elk ividueel artikel het gewicht, en berekent per type het tistisch gemiddelde van de gemeten gewichten alsmede de behorende spreiding. Na afloop van deze meet-cyclus .rijft de centrale verwerkingseenheid 100 het berekende dddelde en de spreiding in het genoemde geheugen, waarna de itrale verwerkingseenheid 100 deze gegevens kan raadplegen een afreken-modus.To make use of this option to enter a weight and tolerance, for example when new items are added to an assortment, an earlier one switches the cash register system to a train mode, according to the manager carries a large number of "same" lines through the cash register unit 1, which number can be arbitrarily n, but preferably is greater than 10. Moreover, articles of different types may be mixed together. The central processing unit 100 determines the weight of each individual article, and calculates per model the statistical average of the measured weights as well as the corresponding spread. At the end of this measurement cycle, the central processing unit 100 drives the calculated part and the spread in the said memory, after which the itral processing unit 100 can consult this data in a checkout mode.

In een geavanceerde uitvoeringsvorm berekent de centrale rwerkingseenheid 100 ook in de afreken-modus de spreiding i de gemeten gewichten, en wordt de in de praktijk ;redende spreiding door de centrale verwerkingseenheid 100 het genoemde geheugen geschreven.In an advanced embodiment, the central processing unit 100 also calculates the spread of the measured weights in the checkout mode, and the practical spread is written by the central processing unit 100 to the said memory.

Het kan dan voorkomen, dat de in de praktijk optredende treiding afwijkt van de vooraf in het geheugen ingevoerde sgelaten tolerantie. In dat geval kan de centrale rwerkingseenheid 100, in de afreken-cyclus, een gemeten Λ/icht eerst vergelijken met de vooraf in het geheugen gevoerde toegelaten tolerantie, en, indien er een afwijking oonstateerd wordt, het gemeten gewicht in tweede instantie rgelijken met de in de praktijk optredende spreiding die or de centrale verwerkingseenheid 100 in het genoemde heugen is geschreven. Indien bij de vergelijking in tweede stantie geen afwijking geconstateerd wordt, kan de centrale rwerkingseenheid 100 het betreffende artikel alsnog oedkeuren".It may then happen that the line occurring in practice deviates from the tolerance entered in the memory in advance. In that case, in the checkout cycle, the central processing unit 100 can first compare a measured icht / icht with the permitted tolerance previously entered into the memory, and, if a deviation is detected, the measured weight in the second instance corresponds to the spread occurring in practice which is written to the central processing unit 100 in said memory. If no deviation is found during the comparison in the second instance, the central processing unit 100 can still approve the relevant article. "

Ook kan de centrale verwerkingseenheid 100, in het geval t de in de praktijk optredende spreiding afwijkt van de 'oraf in het geheugen ingevoerde toegelaten tolerantie, een arschuwingssignaal genereren, opdat de situatie wordt iderzocht door een operator.Also, in the event that the spread occurring in practice deviates from the permitted tolerance entered into the memory, the central processing unit 100 can generate an alarm signal so that the situation is investigated by an operator.

i .' · n - 15-i. " · N - 15-

In de praktijk kan het voorkomen, dat twee (of meerdere) verschillende artikelen dermate dicht bij elkaar liggen, dat zij tegelijkertijd worden gewogen door de weegsensor 30, en/of dat zij door de automatische kassa 1 worden geïnterpreteerd 5 als een enkel artikel, terwijl de corresponderende twee (of meerdere) streepjescodes door de leesinrichting 20 correct worden gelezen en naar de streepjescode-ingang 102 van de centrale verwerkingseenheid 100 worden overgedragen. Om deze situatie aan te kunnen, is de centrale verwerkingseenheid 100 10 bij voorkeur ingericht om al de ontvangen streepjescodes te verwerken op de hierboven beschreven wijze; om van elk individueel artikel het bijbehorende verwachte gewicht Gx te bepalen; om de betreffende verwachte gewichten bij elkaar op te tellen tot een verwacht totaalgewicht Gxt en de bij-15 behorende toleranties te combineren tot een totaaltolerantie; en om het gewogen gewicht Gm op de eerder beschreven wijze te vergelijken met dat totaalgewicht Gmt, rekening houdende met de totaaltolerantie.In practice, it may happen that two (or more) different articles are so close to each other that they are simultaneously weighed by the weighing sensor 30, and / or that they are interpreted by the automatic cash register 1 as a single article, while the corresponding two (or more) bar codes are correctly read by the reader 20 and transferred to the bar code input 102 of the central processing unit 100. To cope with this situation, the central processing unit 100 is preferably arranged to process all the received bar codes in the manner described above; to determine the associated expected weight Gx of each individual item; to add the respective expected weights together to an expected total weight Gxt and to combine the corresponding tolerances to a total tolerance; and to compare the weighted weight Gm in the previously described manner with that total weight Gmt, taking into account the total tolerance.

20 Gebleken is, dat het over het algemeen goed mogelijk is om een artikel te identificeren door middel van beeld-herkenning, zoals bijvoorbeeld een kleurhistogram, patroonherkenning, optische lezing van tekens (OCR), of een combinatie van genoemde methoden. In het hiernavolgende zal 25 het voorbeeld van een kleurhistogram verder worden uitgewerkt, maar als alternatief kan steeds een willekeurige van de andere methoden worden gelezen. Op vergelijkbare wijze als hiervoor beschreven met betrekking tot het gewicht, is het dan mogelijk om van een aangeboden artikel het kleurhistogram te meten en 30 te vergelijken met een verwacht kleurhistogram, als controle na een geslaagde identificatie op basis van streepjescode.It has been found that in general it is quite possible to identify an article by means of image recognition, such as for example a color histogram, pattern recognition, optical reading of characters (OCR), or a combination of said methods. In the following, the example of a color histogram will be further elaborated, but alternatively any of the other methods can always be read. In a similar way as described above with regard to the weight, it is then possible to measure the color histogram of an item presented and to compare it with an expected color histogram, as a check after successful bar code identification.

Deze controle kan worden uitgevoerd in plaats van de controle op basis van gewicht, in welk geval de weegsensor 30 achterwege kan blijven. De kleurhistogram-controle kan ook 35 worden uitgevoerd als de gewicht-controle niet leidt tot een "goedkeuring", in welk geval een geslaagde kleurhistogram-controle alsnog kan leiden tot een "goedkeuring". Ook is het mogelijk dat de gewicht-controle en de kleurhistogram-controle beide worden uitgevoerd, en dat de centrale verwerkingseenheid -16- alleen besluit tot een "goedkeuring" indien beide roles slagen: in dat geval is er dus sprake van een ele controle.This check can be performed instead of the weight-based check, in which case the weight sensor 30 can be omitted. The color histogram check can also be carried out if the weight check does not lead to an "approval", in which case a successful color histogram check can still lead to an "approval". It is also possible that the weight check and the color histogram check are both carried out, and that the central processing unit only decides to "approve" if both roles are successful: in that case there is a full check.

Echter, in een vookeursuitvoeringsvorm volgens de rhavige uitvinding is het kassasysteem ingericht om tificatie op basis van kleurhistogram toe te passen als rnatieve identificatie-methode wanneer eenduidige tificatie op basis van streepjescode is mislukt. Slaagt de tificatie op basis van kleurhistogram, dan gaat de rale verwerkingseenheid 100 verder met de gewichtscontrole r- s hierboven besproken, en kan het inroepen van operator-) achterwege blijven; de hulp van een operator wordt pas ingeroepen als ook de identificatie op basis van ïrhistogram mislukt.However, in a preferred embodiment according to the present invention, the cash register system is adapted to apply color histogram-based verification as a native identification method when clear barcode-based verification has failed. If the color-histogram-based verification succeeds, the final processing unit 100 proceeds with the weight check discussed above, and operator invocation may be omitted; the help of an operator is only called in if the identification on the basis of the rhistogram fails.

Bij voorkeur, en zoals eveneens geïllustreerd in figuur _s de automatische kassa 1 volgens de onderhavige uit-iing daartoe voorzien van kleurhistogram-genereermiddelen iie bij een uitgang 41 een signaal S4o aanbieden dat cesentatief is voor het kleurhistogram, en is de centrale tferkingseenheid 100 voorzien van een derde ingang 104 die gekoppeld met die signaaluitgang 41. In het hiernavolgende genoemd signaal S4q ook worden aangeduid als kleur-togram-signaal, en zal de daarin vervatte informatie ook den aangeduid als kleurhistogram-informatie.Preferably, and as also illustrated in FIGS., The automatic cash register 1 according to the present invention is provided with color histogram generating means to provide a signal S 40 at an output 41 representative of the color histogram, and the central marking unit 100 is provided with a third input 104 which is coupled to that signal output 41. In the following referred to signal S4q also referred to as color tone signal, and the information contained therein will also be referred to as color histogram information.

Kleurhistogram-genereermiddelen zijn op zich bekend. Zij atten bijvoorbeeld een kleuren-CCDcamera alsmede middelen r het tellen hoe vaak een bepaalde kleur voorkomt in het enomen beeld (d.w.z.: hoeveel pixels die bepaalde kleur ben). De techniek van het maken van een kleurenhistogram op h hoeft derhalve hier niet nader te worden uitgelegd.Color histogram generating means are known per se. For example, they ate a color CCD camera as well as means for counting how often a particular color occurs in the enomen image (i.e., how many pixels that particular color are). The technique of making a color histogram on h therefore does not need to be further explained here.

Volgens de onderhavige uitvinding omvatten de kleur-togram-genereermiddelen 40 minstens één en bij voorkeur ten LSte twee beeldopneem-organen (zoals bijvoorbeeld twee iuren-CCDcamera's), opgesteld aan weerszijden van de weeg-msportband 14, om een te onderzoeken artikel van twee of ;r richtingen waar te nemen, en zijn de kleurhistogram-lereermiddelen 40 ingericht om als kleurhistogram-signaal S4o ï combinatie te genereren van de twee (of meer) individuele surhistogram-signalen van de twee (of meer) individuele - 17- beeldopneem-organen. Die combinatie is met voordeel een eenvoudige optelling.According to the present invention, the color tone generating means 40 comprises at least one and preferably at least two image pickup means (such as, for example, two-hour CCD cameras) arranged on either side of the weighing sports band 14, to examine an article of two or two directions, and the color histogram learning means 40 are adapted to generate as a color histogram signal S 40 combination of the two (or more) individual surhistogram signals from the two (or more) individual image pickup means . This combination is advantageously a simple addition.

In een mogelijke variant leveren de camera's twee volledige beelden aan de centrale verwerkingseenheid 100, en 5 is de centrale verwerkingseenheid 100 zelf geprogrammeerd voor het uitrekenen van het kleurhistogram uit de aangeboden beeldsignalen.In a possible variant, the cameras provide two complete images to the central processing unit 100, and the central processing unit 100 itself is programmed to calculate the color histogram from the presented image signals.

Thans zal onder verwijzing naar figuur 4 de identificatie op basis van kleurhistogram nader worden 10 toegelicht.Referring now to Figure 4, identification based on color histogram will be further explained.

Als bij stap 312 besloten wordt dat de streepjescode-informatie onvolledig dan wel ongeldig is, gaat de centrale verwerkingseenheid 100 het kleurhistogram controleren. Eerst ontvangt (stap 401) de centrale verwerkingseenheid 100 de 15 beeldsignalen S4o van de beeldopneemeenheden (camera's). Deze beeldsignalen kunnen reeds een gecodeerd kleurhistogram zijn, maar ook een gecodeerde originele beeldopname, in welk geval de centrale verwerkingseenheid 100 het kleurhistogram bepaalt (stap 402). Dan raadpleegt de centrale verwerkingseenheid 100 20 het geheugen 120, en vergelijkt de daarin opgeslagen kleur- histogrammen met het gemeten kleurhistogram van het aangeboden artikel (stap 403). Als er in het geheugen 120 een kleurhistogram gevonden wordt dat in voldoende mate overeenkomt met het gemeten kleurhistogram van het aangeboden artikel, besluit 25 de centrale verwerkingseenheid 100 dat er een identificatie heeft plaats gevonden met voldoende mate van zekerheid, en gaat de centrale verwerkingseenheid 100 verder met stap 313.If it is decided at step 312 that the bar code information is incomplete or invalid, the central processing unit 100 starts checking the color histogram. First, (step 401), the central processing unit 100 receives the image signals S 40 from the image pickup units (cameras). These image signals may already be a coded color histogram, but also a coded original image recording, in which case the central processing unit 100 determines the color histogram (step 402). Then, the central processing unit 100 consults the memory 120, and compares the color histograms stored therein with the measured color histogram of the presented article (step 403). If a color histogram is found in the memory 120 that sufficiently corresponds to the measured color histogram of the presented article, the central processing unit 100 decides that an identification has taken place with sufficient certainty, and the central processing unit 100 proceeds with step 313.

Zo niet, dan wordt de hulp ingeroepen van een operator (500) als tweede alternatieve identificatie-methode.If not, the help of an operator (500) is called in as a second alternative identification method.

3°3 °

Thans zal onder verwijzing naar figuur 5 een voorbeeld worden beschreven van een operator-protocol 500 dat door de centrale verwerkingseenheid 100 in werking wordt gesteld als de identificatie van een artikel mislukt dan wel het gemeten 35 gewicht niet correspondeert met het verwachte gewicht.Referring now to Figure 5, an example will be described of an operator protocol 500 that is triggered by the central processing unit 100 if the identification of an item fails or the measured weight does not correspond to the expected weight.

De basis-gedachte achter de door de onderhavige uitvinding voorgestelde tweede alternatieve identificatiemethode is, dat menselijke hulp moet worden ingeroepen als automatische identificatie mislukt. Natuurlijk is het dan -18- lijk om een attentie-signaal te genereren om de aandacht een patrouillerende kassa-assistent te trekken, die dan ek naar de betreffende kassa gaat om de situatie te rdelen. Dit kost echter relatief veel tijd, en heeft ndien als nadeel dat het inschakelen van die kassastent door omstanders wordt waargenomen hetgeen door de kenende klant als indiscreet kan worden ervaren.The basic idea behind the second alternative identification method proposed by the present invention is that human assistance must be sought if automatic identification fails. Of course it is then possible to generate an attention signal to attract the attention of a patrolling cash register assistant, who then goes to the cash register in question to share the situation. However, this takes a relatively large amount of time, and has the disadvantage that the switching on of that cash tent is perceived by bystanders, which can be experienced as indiscreet by the knowing customer.

Bij voorkeur wordt daarom de hulp ingeroepen van een . op afstand bevindende operator door een camera-beeld van betreffende artikel te versturen naar een door die 'ator bewaakte monitor. De door de onderhavige uitvinding 'gestelde automatische kassa is daartoe bij voorkeur, en -s geïllustreerd in figuur 1, voorzien van een beeldopneem-lan zoals een kleurencamera 50, met een uitgang 51 voor het :reren (stap 501) van een beeldsignaal S50 dat representa-: is voor een van een artikel opgenomen beeld. Die uitgang -s gekoppeld met de centrale verwerkingseenheid 100, die beeldsignaal S50 doorgeeft aan een operatorstation 600 ip 502) indien de centrale verwerkingseenheid 100 atateert dat automatische identificatie van het betreffende ikel mislukt. Op basis van het ontvangen beeld verricht de rator een identificatie (stap 503), en de operator stuurt Denodigde gegevens naar de centrale verwerkingseenheid 100 ap 504). De centrale verwerkingseenheid 100 is daartoe rzien van een vierde ingang 106 die gekoppeld is met het ratorstation 600 om de door de operator verschafte ormatie te ontvangen.Preferably, therefore, the help of a. remote operator by sending a camera image of the article in question to a monitor monitored by that ator. To this end, the automatic cash register provided by the present invention is preferably, and illustrated in Figure 1, provided with an image pickup such as a color camera 50, with an output 51 for generating (step 501) an image signal S50 which representa-: is for an image recorded from an article. That output -s coupled to the central processing unit 100, which transmits image signal S50 to an operator station 600 (502) if the central processing unit 100 attaches that automatic identification of the relevant printer fails. Based on the received image, the rator performs an identification (step 503), and the operator sends the required data to the central processing unit 100 (504). The central processing unit 100 is provided for this purpose with a fourth input 106 which is coupled to the rator station 600 to receive the information provided by the operator.

De door de operator naar de centrale verwerkingseenheid gestuurde gegevens kunnen direct de prijs-informatie en ntueel een omschrijving voor op de kassabon zijn. In dat al kan de centrale verwerkingseenheid 100 verder gaan bij p 317. Het is echter ook mogelijk dat de door de operator r de centrale verwerkingseenheid 100 gestuurde gegevens taan uit barcodes, en door de centrale verwerkingseenheid worden verwerkt op dezelfde manier als de barcodes die vangen worden van de barcode-scanners; in dat geval kan de Ltrale verwerkingseenheid 100 verder gaan bij stap 313.The data sent by the operator to the central processing unit can be directly the price information and possibly a description for the receipt. In that case, the central processing unit 100 can go further at p 317. However, it is also possible that the data sent by the operator r the central processing unit 100 is processed from bar codes, and is processed by the central processing unit in the same way as the bar codes which capture it become the barcode scanners; in that case, the Ltrale processing unit 100 may proceed to step 313.

In principe kunnen er aparte camera1s aanwezig zijn voor . genereren van een kleurhistogram enerzijds en voor het · Ί ; - 19- verschaffen van een beeldopname ten behoeve van het operator-station 600 anderzijds. Hiervoor bestaat echter geen noodzaak. In een voorkeursuitvoeringsvorm heeft de automatische kassa 1 twee aan weerszijden van de transportband 11 opgestelde 5 camera's, die van de aangeboden artikelen beeldopnamen maken die zowel voor het bepalen van het kleurhistogram worden gebruikt door de centrale verwerkingseenheid 100 als voor het bewerkstelligen van een menslijke identificatie worden gebruikt door het operatorstation 600, zodat deze camera's 10 zowel de functie van de middelen 40 als de functie van de middelen 50 vervullen.In principle, separate cameras can be present for this. generating a color histogram on the one hand and for · Ί; 19 providing an image recording for the operator station 600 on the other hand. However, there is no need for this. In a preferred embodiment, the automatic cash register 1 has two cameras, arranged on either side of the conveyor belt 11, which make image recordings of the presented articles which are used both for determining the color histogram by the central processing unit 100 and for effecting human identification. used by the operator station 600, so that these cameras 10 fulfill both the function of the means 40 and the function of the means 50.

In principe is het mogelijk dat het beeldopneemorgaan 50 slechts een beeld opneemt als de identificatie is mislukt. In de praktijk is het handiger dat er altijd van elk aangeboden 15 artikel 2 een beeldopname wordt gemaakt door het beeldopneemorgaan 50 (dat wil zeggen: twee opnames door de twee aan weerszijden van de transportband 11 opgestelde camera's), en dat de centrale verwerkingseenheid 100 beslist of die opnames al dan niet worden gebruikt voor het berekenen van een 20 kleurhistogram en/of het doorsturen naar het operatorstation 600.In principle, it is possible that the image pickup device 50 only records an image if the identification has failed. In practice, it is more convenient that an image recording is always made of each item 2 offered by the image pickup device 50 (i.e. two recordings by the two cameras arranged on either side of the conveyor belt 11), and that the central processing unit 100 decides whether or not those recordings are used for calculating a color histogram and / or forwarding to the operator station 600.

Het operatorstation 600 kan op afstand van de automatische kassa 1 zijn opgesteld binnen hetzelfde pand, maar het is eventueel mogelijk dat het operatorstation 600 zich op 25 grotere afstand bevindt en onderdeel uitmaakt van een centrum waar meerdere winkels op zijn aangesloten, en dat de gegevens-communicatie verloopt via een communicatienetwerk, bij voorbeeld een computernetwerk zoals Internet, een intranet, etc.The operator station 600 can be arranged at a distance from the automatic cash register 1 within the same building, but it is possibly possible that the operator station 600 is located at a greater distance and forms part of a center to which several stores are connected, and that the data communication is via a communication network, for example a computer network such as the Internet, an intranet, etc.

Het operatorstation 600 kan geassocieerd zijn met 30 meerdere automatische kassa's, zodat een enkele operator kan assisteren bij de artikel-detectie voor meerdere kassa's.The operator station 600 may be associated with a plurality of automatic cash registers, so that a single operator can assist in the item detection for multiple cash registers.

Ook kan er een pool aanwezig zijn van meerdere operator-stations 600, en wordt het beeldsignaal doorgegeven aan een willekeurige van de op dat moment vrije operatorstations.There may also be a pole of a plurality of operator stations 600, and the image signal is passed on to any of the currently free operator stations.

3535

In een eenvoudige uitvoeringsvorm is een operatorstation slechts voorzien van een monitor waarop het waargenomen artikel-beeld wordt geprojecteerd, en een toetsenbord of andere invoer-inrichting waarmee de operator een prijs en -20- tueel een omschrijving kan intoetsen, en/of een artikel-. De operator bepaalt dan zelf de prijs, bijvoorbeeld door artikel-lijst te raadplegen.In a simple embodiment, an operator station is only provided with a monitor on which the observed article image is projected, and a keyboard or other input device with which the operator can key in a price and possibly a description, and / or an article- . The operator then determines the price himself, for example by consulting the article list.

Figuur 6 toont een voorbeeld van een beeldscherm-entatie voor een operator in een meer geavanceerde oeringsvorm van een operatorstation. Op het beeldscherm worden, bijvoorbeeld door een geschikt geprogrammeerde uter, niet alleen de twee beeldopnames 701 en 702 van het kei geprojecteerd, maar ook enkele suggesties voor lijke identificaties. Die suggesties kunnen worden ojecteerd in de vorm van een geschreven lijst 703, en/of ie vorm van een reeks van voorbeeld-afbeeldingen, welke i opgeslagen in een met het kassasysteem geassocieerd :raadgeheugen. In figuur 6 is in het rechtsonder-kwadrant het beeldscherm 700 een mozaiek 710 met negen voorbeeld-ïeldingen 711 t/m 719 weergegeven.Figure 6 shows an example of a display entity for an operator in a more advanced form of an operator station. On the screen, for example by a suitably programmed uter, not only are the two image recordings 701 and 702 of the boulder projected, but also some suggestions for such identifications. Those suggestions can be injected in the form of a written list 703, and / or in the form of a series of example images, which are stored in a board memory associated with the cash register system. In Fig. 6, in the lower right-hand quadrant, the screen 700 is shown a mosaic 710 with nine exemplary indications 711 through 719.

De volgorde van de suggesties in de lijst 703 en het liek 710 correspondeert bij voorkeur met de waarschijnlijk-i dat de betreffende suggestie correct is. Bij het rekenen van die waarschijnlijkheid kan de computer zich 5ren op de van het betreffende artikel verkregen Drmatie, ook al is dat onvolledige informatie. Zo is het /oorbeeld mogelijk dat een streepjescodefragment herkend in dat geval zal de computer eerst die artikelen gereren wiens streepjescodes dat streepjescodefragment atten, steeds rekening houdend met de gemeten gewichten.The order of the suggestions in the list 703 and the liek 710 preferably corresponds to the probability that the relevant suggestion is correct. In calculating that probability, the computer can rely on the Drmation obtained from the relevant article, even if that is incomplete information. For example, it is possible for a bar code fragment to be recognized, in which case the computer will first generate those articles whose bar codes ate that bar code fragment, always taking into account the measured weights.

is het bijvoorbeeld mogelijk dat de computer het urhistogram vergelijkt met de kleurhistogrammen van de in n geheugen opgeslagen afbeeldingen, en de mate van rschijnlijkheid baseert op de mate van overeenkomst tussen eten kleurhistogram en uit het geheugen opgehaald urhistogram.for example, it is possible that the computer compares the urhistogram with the color histograms of the images stored in n memory, and the degree of probability is based on the degree of similarity between the color histogram and the urhistogram retrieved from the memory.

Niet alleen zal het op deze manier voor een operator kelijker zijn om het afgebeelde artikel te herkennen, maar is voor de operator ook makkelijker om zijn identificatie . de centrale verwerkingseenheid 100 mede te delen door, op . manier zoals algemeen bekend bij computersystemen, een iwijzer over het monitorscherm 700 te bewegen met behulp van ; f, f;Not only will it be easier for an operator to recognize the displayed article in this way, but it is also easier for the operator to identify him. to communicate the central processing unit 100 by, on. way, as is well known in computer systems, to move an pointer over the monitor screen 700 using; f, f;

? O? O

- 21 - een hulpmiddel zoals een computermuis, en op de gewenste tekst of het gewenste plaatje te klikken.- 21 - a tool such as a computer mouse, and clicking on the desired text or image.

In de praktijk kan het gebeuren, dat een klant vergeet 5 een artikel vanuit de winkelwagen op de transportband 13 te leggen, zodat dit artikel niet wordt gedetecteerd en niet wordt afgerekend. Om dit tegen te gaan is een verdere voorkeursuitvoeringsvorm van het kassasysteem volgens de onderhavige uitvinding voorzien van een winkelwagen-10 controleersysteem 70 dat controleert of de winkelwagens volledig leeg zijn. Volgens een bijzonder aspect van de onderhavige uitvinding vindt die controle plaats op basis van beeldverwerking. Zoals schermatisch geïllustreerd in figuur 7 is de automatische kassa 1 daartoe voorzien van een verdere 15 camera 71, die is opgesteld boven een pad waar de winkelwagens 72 de automatische kassa 1 moeten passeren. Een geschikte wagendetector 73, die bijvoorbeeld een inductielus omvat, detecteert de aanwezigheid van een winkelwagen 72, en genereert een triggersignaal voor de camera 71, die een opname 20 maakt van de winkelwagen. Die opname wordt doorgegeven aan een beeldverwerkingseenheid 74, die de gemaakte opname beoordeelt en vergelijkt met een vooraf in een geheugen opgeslagen beeld van een lege winkelwagen. In geval de vergelijking significante verschillen oplevert die indicatief zijn voor een 25 niet-lege winkelwagen, genereert de beeldverwerkingseenheid 74 een waarschuwingssignaal, bijvoorbeeld naar het reeds genoemde operatorstation 600.In practice it may happen that a customer forgets to place an item from the shopping cart onto the conveyor belt 13, so that this item is not detected and is not settled. To counter this, a further preferred embodiment of the cash register system according to the present invention is provided with a shopping cart controller system 70 which checks whether the shopping carts are completely empty. According to a special aspect of the present invention, that check takes place on the basis of image processing. For this purpose, as screenatically illustrated in figure 7, the automatic cash register 1 is provided with a further camera 71, which is arranged above a path where the shopping trolleys 72 must pass the automatic cash register 1. A suitable carriage detector 73, which includes, for example, an induction loop, detects the presence of a shopping cart 72, and generates a trigger signal for the camera 71, which makes a recording of the shopping cart. That recording is passed on to an image processing unit 74, which evaluates the recording made and compares it to an image of an empty shopping cart that is previously stored in a memory. In case the comparison yields significant differences indicative of a non-empty shopping cart, the image processing unit 74 generates a warning signal, for example, to the aforementioned operator station 600.

In het voorgaande is onder verwijzing naar figuur 1 30 beschreven, dat op zich bekende streepjescode-leesmiddelen kunnen zijn opgesteld nabij een transportband 11, waarbij alle oppervlakken van het artikel door de streepjescode-leesmiddelen bekeken kunnen worden, behalve de onderkant. In een bijzondere voorkeursuitvoeringsvorm is voorzien in een 35 lijnscanner 80, opgesteld onder een kier 81 tussen twee opeenvolgende transportbanden, zoals de transportbanden 13 en 14, zoals geïllustreerd in figuur 8. De lijnscanner is geassocieerd met geschikte, en geschikt gepositioneerde, belichtingsmiddelen, zoals voor een deskundige duidelijk zal -22- n. Door een dergelijke opstelling is het raogelijk om ook . de onderzijde van de getransporteerde artikelen gegevens verzamelen.In the foregoing, it has been described with reference to Fig. 1 that bar code reading means known per se can be arranged near a conveyor belt 11, wherein all surfaces of the article can be viewed by the bar code reading means, except the bottom. In a particularly preferred embodiment, a line scanner 80 is provided, disposed under a crack 81 between two successive conveyor belts, such as the conveyor belts 13 and 14, as illustrated in Figure 8. The line scanner is associated with suitable, and appropriately positioned, exposure means, such as for one skilled in the art will clearly. Due to such an arrangement, it is also possible. collect data on the underside of the articles being transported.

Lijnscanners zijn op zich bekende apparaten, zodat een ;preking van de constructie en werking daarvan niet nodig Volstaan wordt met op te merken dat een lijnscanner in lat is tot het genereren van een signaal dat vergeleken kan :den met een enkele horizontale lijn van een video-beeld. De sr de lijnscanner gegenereerde signalen worden verwerkt door 1 signaalverwerkende inrichting, die geassocieerd kan zijn : of identiek kan zijn aan de genoemde verwerkingseenheid ).Line scanners are devices known per se, so that a discussion of the construction and operation thereof is not sufficient to note that a line scanner is capable of generating a signal that can be compared with a single horizontal line of a video -statue. The signals generated by the line scanner are processed by 1 signal processing device, which may be associated: or may be identical to said processing unit).

De lijnscanner verschaft opeenvolgende lijnbeelden, rwijl een artikel passeert. De opeenvolgende lijnbeelden ^responderen aldus met een lijnsgewijze aftasting van een tikel, vergelijkbaar met een door een 2D-camera gegenereerd eld. De opeenvolgende lijnbeelden kunnen derhalve worden rwerkt met behulp van speciale of standaard eldverwerkingssoftware, op vergelijkbare wijze als de rwerking van een "normaal" videobeeld. Het is echter ook gelijk om beeldverwerkingssoftware te gebruiken die ecifiek bestemd is voor het verwerken van opeenvolgende dividuele lijnbeelden.The line scanner provides consecutive line images while an item passes. The successive line images thus correspond with a line-wise scanning of a tick, comparable to an eld generated by a 2D camera. The consecutive line images can therefore be processed with the help of special or standard image processing software, in a manner similar to the operation of a "normal" video image. However, it is also right to use image processing software that is specifically intended for processing successive individual line images.

Opgemerkt wordt in dit verband, dat de lijnfrequentie n de lijncamera, d.w.z. het aantal lijnbeelden per seconde, lijk kan zijn aan de standaard lijnfrequentie van een andaard videobeeld, bijvoorbeeld 25 Hz, maar dit is niet lodzakelijk. In een mogelijke uitvoeringsvorm wordt het memen van een lijnbeeld getriggerd door de genoemde .gnaalverwerkende inrichting of de genoemde verwerkings-mheid 100, met een door die inrichting bepaalde herhalings-requentie, die hoger of lager kan zijn dan de standaard . jnfrequentie.It is noted in this connection that the line frequency n the line camera, i.e. the number of line images per second, may be similar to the standard line frequency of a different video image, for example 25 Hz, but this is not superficial. In a possible embodiment, the mismatch of a line image is triggered by said signal processing device or said processing unit 100, with a repeat requirement determined by that device, which may be higher or lower than the standard. frequency.

Met behulp van beeldverwerkingssoftware kan uit de srschafte lijnbeelden diverse soorten informatie worden Lgeleid. Om te beginnen is de aanwezigheid respectievelijk fwezigheid van een artikel vast te stellen, zodat de Ljnscanner 80 de functie kan vervullen van de genoemde • ·· ii. \ l -23 - passeer-detector 23. Een afzonderlijke passeer-detector is dan niet meer nodig.With the help of image processing software, various kinds of information can be derived from the srschafte line images. To begin with, the presence or absence of an item can be determined, so that the Line scanner 80 can fulfill the function of the aforementioned • ·· ii. \ l -23 - pass detector 23. A separate pass detector is then no longer necessary.

Voorts is het mogelijk dat in de verkregen beeldinformatie een barcode wordt herkend. Dit betekent onder meer, 5 dat de klant geen beperkingen meer heeft bij het plaatsen van de af te rekenen artikelen: de barcode mag nu immers ook naar beneden zijn gericht. De herkende barcode kan worden verwerkt door standaard barcode-vertaalsoftware, om de door de barcode gerepresenteerde tekenreeks te herleiden, en op basis hiervan 10 kan in een database de identiteit en prijs van het betreffende artikel worden opgezocht, op dezelfde wijze als eerder beschreven. In een mogelijke uitvoeringsvorm wordt de barcode-informatie uitsluitend met behulp van de lijncamera verkregen. Dit biedt het voordeel, dat het niet meer nodig is om een 15 stelsel van barcode-scanners op te stellen in een tunnel- constructie, zodat de kosten van de gehele installatie lager kunnen zijn, maar gaat gepaard met de gebruiksrestrictie dat de klant de artikelen met de barcode naar beneden gericht op de band moet plaatsen.Furthermore, it is possible that a barcode is recognized in the obtained image information. This means, among other things, 5 that the customer no longer has limitations when placing the items to be settled: the barcode may now also be directed downwards. The recognized barcode can be processed by standard barcode translation software, in order to trace the character string represented by the barcode, and on the basis thereof the identity and price of the relevant article can be looked up in a database in the same manner as described earlier. In a possible embodiment, the barcode information is obtained exclusively with the aid of the line camera. This offers the advantage that it is no longer necessary to set up a system of barcode scanners in a tunnel construction, so that the costs of the entire installation can be lower, but it is accompanied by the usage restriction that the customer has the articles. place on the tire with the barcode facing down.

20 Voorts is het mogelijk dat uit de verkregen beeld informatie een kleurhistogram wordt afgeleid, welke informatie op dezelfde wijze kan worden gebruikt als in het voorgaande beschreven.Furthermore, it is possible that a color histogram can be derived from the obtained image information, which information can be used in the same manner as described above.

Voorts is het mogelijk dat in de verkregen beeld-25 informatie geschreven tekens (letters en cijfers) worden herkend, en dat deze informatie wordt gebruikt om de artikelen te herkennen.Furthermore, it is possible that characters written in the obtained image information (letters and numbers) are recognized, and that this information is used to recognize the articles.

Voorts is het mogelijk dat in de verkregen beeldinformatie bepaalde karakteristieke beeldonderdelen worden 30 herkend, zoals bijvoorbeeld een logo van een fabrikant, of een product-afbeelding, en dat deze informatie wordt gebruikt om de artikelen te herkennen.Furthermore, it is possible that certain characteristic image components are recognized in the image information obtained, such as for instance a logo of a manufacturer, or a product image, and that this information is used to recognize the articles.

Voorts is het mogelijk dat uit de verkregen beeldinformatie vorm-kenmerken van het artikel worden afgeleid, en 35 dat deze informatie wordt gebruikt om de artikelen te herkennen. Bijvoorbeeld is het mogelijk om uit het aantal lijnen waar een deel van het artikel is afgebeeld, de lengte van het artikel af te leiden, in samenhang met de gebruikte lijnfrequentie en de snelheid van het artikel, welke -24- respondeert met de snelheid van de transportbanden. Voorts iet mogelijk om per lijn de breedte van het betreffende ikel-gedeelte te bepalen, en de gegevens van alle lijnen te bineren tot een contour van het artikel. Al deze gegevens nen bruikbaar zijn bij het herkennen van de artikelen.Furthermore, it is possible that shape characteristics of the article can be derived from the image information obtained, and that this information is used to recognize the articles. For example, it is possible to derive the length of the article from the number of lines where a part of the article is depicted, in connection with the line frequency used and the speed of the article, which corresponds to the speed of the article. conveyor belts. Furthermore, it is not possible to determine the width of the relevant ikel section per line, and to combine the data of all lines into a contour of the article. All this data may be useful in recognizing the articles.

Op vergelijkbare wijze als hierboven beschreven is het elijk om een lijncamera op te stellen naast het transport-ject van de artikelen, om aldus lijnbeelden van een zijkant de artikelen te verkrijgen, die op dezelfde wijze als rboven omschreven kunnen worden verwerkt. Er kan volstaan den met een enkele lijncamera, of twee lijncamera's enover elkaar. Hierdoor wordt het mogelijk om van de ikelen een zijaanzicht-contour te bepalen, hetgeen met de ieraanzicht-contour gecombineerd kan worden tot een 3D-itour en/of een volume-inhoud, welke gegevens bruikbaar men zijn bij het herkennen van de artikelen.In a similar manner as described above, it is fair to set up a line camera in addition to the conveying project of the articles, so as to obtain line images from one side of the articles, which can be processed in the same manner as described above. A single line camera, or two line cameras over each other, will suffice. This makes it possible to determine a side view contour of the lines, which can be combined with the view view contour to form a 3D itour and / or a volume content, which data can be used to recognize the articles.

In een verdere uitwerking kunnen meerdere lijncamera's ist het transport-trajeet van de artikelen worden opgesteld, 5 de artikelen respectievelijk van voren, van achteren en/of ï boven "zien". Desgewenst kunnen zij aldus de genoemde rcode-scanners geheel vervangen.In a further elaboration, a plurality of line cameras can be arranged on the transport trajeet of the articles, "viewing" the articles from the front, from the rear and / or above respectively. If desired, they can thus completely replace the aforementioned rcode scanners.

Het zal voor een deskundige duidelijk zijn dat de ierhavige uitvinding niet beperkt is tot de in het ürgaande besproken voorbeelden, maar dat alternatieven, jzigingen, modificaties en variaties mogelijk zijn binnen t kader van de uitvinding zoals gedefinieerd in de jgevoegde conclusies.It will be clear to a person skilled in the art that the present invention is not limited to the examples discussed in the following, but that alternatives, modifications, modifications and variations are possible within the scope of the invention as defined in the appended claims.

In het voorgaande is onder verwijzing naar figuur 3 het rloop van een identificatie-cyclus beschreven, en is gemerkt dat die cyclus wordt doorlopen voor elk aangeboden tikel. In feite is het juister om te zeggen dat er voor elk ngeboden artikel een dergelijke cyclus wordt doorlopen. Elke dividuele cyclus start met het ontvangen van het streepjes-de-informatiesignaal S2o (stap 311) en elke individuele clus eindigt met het doorgeven van de artikel-informatie ar het kasregister (stap 317). De individuele cycli hoeven :hter niet allemaal even lang te duren. Sommige artikelen illen snel worden geïdentificeerd, bij andere duurt het wat r.In the foregoing, the run of an identification cycle has been described with reference to Figure 3, and it has been noticed that that cycle is run for each item presented. In fact, it is more correct to say that such a cycle is followed for each item offered. Each individual cycle starts with receiving the bar information signal S20 (step 311) and each individual cycle ends with the passing of the article information to the cash register (step 317). The individual cycles do not all have to last the same length. Some articles can be identified quickly, with others it takes a little r.

-25- langer, en soms is zelfs de hulp van een operator nodig. In principe is het mogelijk dat een nieuwe identificatie-cyclus pas begint na het succesvol afronden van de vorige identifi-catie-cyclus, maar de consequentie kan zijn dat de transport-5 band 11 regelmatig stil gehouden moet worden, zeker wanneer de hulp van een operator nodig is. Volgens de onderhavige uitvinding vindt het transport door middel van de transportband continu plaats, en kan een nieuwe identificatie-cyclus beginnen onafhankelijk van het al dan niet zijn afgelopen van 10 de vorige identificatie-cyclus. Er zullen dan in de praktijk doorgaans meerdere identificatie-cycli parallel kunnen verlopen, en de volgorde van herkenning kan afwijken van de volgorde van doorvoeren.-25- longer, and sometimes even the help of an operator is needed. In principle, it is possible that a new identification cycle only starts after the previous identification cycle has been successfully completed, but the consequence may be that the conveyor belt 11 must be kept still regularly, certainly when the assistance of a operator is required. According to the present invention, the transport by means of the conveyor belt takes place continuously, and a new identification cycle can start independently of whether or not the previous identification cycle has ended. In practice, it will then generally be possible to run several identification cycles in parallel, and the order of recognition may differ from the order of implementation.

Daarenboven kan in dit verband worden opgemerkt, dat een 15 identificatie-cyclus ook kan worden gestart indien het gewicht-residu groter is dan een voorafbepaalde drempel. Hierbij wordt met gewicht-residu bedoeld het verschil tussen enerzijds het gemeten cluster-gewicht en anderzijds het totaalgewicht van de reeds geïdentificeerde artikelen binnen 20 die cluster.Moreover, it can be noted in this connection that an identification cycle can also be started if the weight residue is greater than a predetermined threshold. By weight-residue is meant the difference between on the one hand the measured cluster weight and on the other hand the total weight of the already identified articles within that cluster.

Voorts is het mogelijk, dat operationele parameters van een automatische kassa worden doorgegeven aan de operator, zodat in een vroeg stadium kan worden ingegrepen als er zich verschijnselen voordoen die wijzen op een mogelijk toekomstig 25 falen van een onderdeel. Een voorbeeld van dergelijke operationele parameters is bijvoorbeeld de diodestroom van de in de barcodescanners toegepaste lasers.Furthermore, it is possible that operational parameters of an automatic cash register are passed on to the operator, so that action can be taken at an early stage if phenomena occur that indicate a possible future failure of a component. An example of such operational parameters is, for example, the diode current of the lasers used in the barcode scanners.

Bij de in het voorgaande besproken voorkeursuitvoeringsvorm worden de artikelen langs één of meerdere vast 30 gepositioneerde scanners bewogen door middel van een transportband die is voorzien van geïntegreerde weegorganen. Binnen het kader van de onderhavige uitvinding is een eenvoudiger versie van het kassasysteem mogelijk, waarbij de streepjescodes worden gelezen met een door de klant te 35 bedienen handscanner, en waarbij een afzonderlijk weegstation aanwezig is voor de gewichtscontrole.In the preferred embodiment discussed above, the articles are moved along one or more fixedly positioned scanners by means of a conveyor belt provided with integrated weighing members. Within the scope of the present invention, a simpler version of the cash register system is possible, wherein the bar codes are read with a hand-operated scanner, and wherein a separate weighing station is present for weight control.

Claims

A method according to any one of the preceding claims, wherein, if identification by means of said first identification step fails or does not fully succeed, an alternative identification step is performed on the basis of image recognition. 10

The method of claim 7, wherein information is pre-stored in the memory (120) about the color histograms of the items to be billed (2); Wherein said alternative identification step involves identification based on a color histogram; and wherein, after a successful alternative identification step, the control based on said measurable parameter is continued. 20

9. Method as claimed in any of the foregoing claims, wherein, if identification fails or the check on the basis of said measurable parameter does not lead to conformity with the identification result, an image of the relevant article obtained by an image sensor such as a camera is sent to an operator station (600), where that image is studied by an operator, who then sends the necessary information to the automatic cash register (1). 30

10. Cash register system, comprising: bar code reading means (20), arranged for scanning an article (2) located in a detection area (22), reading a bar code located thereon, and generating a bar code information signal (S20) representative of the information stored in a read bar code or bar code fragment; a measuring means (30) for measuring a predetermined measurable parameter of the articles, and for generating a measuring signal (S30) representative of the measured ameter; central processing unit (100), a first ang (102) of which is coupled to a signal output (21) of the bar code reading means (20) for receiving the bar code information signal (S20), and of which a second ang (103) is coupled is having a signal output (31) from the t member (30) for receiving the measurement signal (S30); is arranged at the central processing unit (100). the received bar code information signal (S20) to derive an introduction of the relevant article; to determine an expected value (Gx) of said parameter of: identified item; to derive from the received measurement signal (S30) a measurement value (Gm) of said parameter; to compare that measured value (Gm) with the expected year (Gx); and to approve the identification if that st value (Gm) falls within predetermined tolerance limits with the expected value (Gx). Cash register system according to claim 10, wherein the measuring device 0) comprises a weighing sensor. Cash register system according to claim 10 or 11, further provided with transport means (10) for transporting articles (2) along the bar code reading means (20). Cash register system according to claim 12, wherein the conveyor parts (10) comprise a conveyor belt (11) which has at least one weighing belt section (14) with an integrated weighing sensor (30). Cash register system according to claim 13, wherein the transport parts (10) with integrated weighing sensor (30) are arranged for performing dynamic weighings. ). Cash register system according to claim 13 or 14, wherein the harrow band section (14) with integrated weighing sensor (30) is located within the detection area (22) of the barcode means (20). L n -29-

16. Cash register system according to any of claims 13-15, wherein the conveyor belt (11) comprises an input section (13) placed upstream of the weighing belt section (14), the transport speed of which is smaller than that of the weighing belt section (14).

17. Cash register system according to any of claims 10-16, wherein the central processing unit (100) is adapted to determine the said expected value (Gx) of said parameter on the basis of the received bar code information signal (S20).

18. Cash register system according to any of the claims 10-16, further comprising a memory (120) associated with the central processing unit (100), wherein with regard to the articles (2) the expected value (Gx) of said measurable parameter has been saved; wherein the central processing unit (100) is arranged to determine said expected value (Gx) of said parameter by consulting the memory (120).

19. Cash register system according to any of the claims 10-16, wherein the central processing unit (100) is arranged, if the bar code information of a particular article is representative of a price per unit of weight, to determine the price for said article by said multiplying the weight price by the weight derived from the weighting signal (S30). 30

20. Cash register system according to any of claims 10-19, further comprising: image processing means for processing an image recording of an article located in the detection area (22) of the bar code reading means (20); wherein the central processing unit (100) is arranged, if identification based on the bar code fails, in an alternative identification procedure to identify the relevant article by means of image processing. Checkout system according to claim 20, wherein said Ld processing means comprise means for calculating a color histogram of an article; a memory (120) associated with the central processing unit D) is provided, in which information about the associated arhistogram is stored with respect to articles (2); wherein the central processing unit (100) is arranged if bar code identification is successful, comparing the calculated color histogram with the information stored in memory (120) so as to identify the item offered. Cash register system according to claim 21, comprising at least image pick-up device (40) for generating an LED signal (S40) representing an image pick-up of an article in the area of detection (22) of the bar code reading means (20), and wherein the central operating unit (100) is provided with a third input 14) which is coupled to an output (41) of the: recording device (40) for receiving the image signal o) - Cash register system according to any of the claims -22, further comprising: at least one image pickup (50) for generating an image signal (S50) that represents an image pickup of an article located in the detection area (22) of the bar code reader means (20) / indening article; 1 at least one operator station (600), which is remote from the automatic cash register (1) but can communicate with it via a communication network; near the central processing unit (100) is arranged for identification of an item to fail or for the Control based on said measurable parameter does not result, in accordance with the identification result, to send the field signal (S50) to the operator station (600), and to receive information generated by an operator after studying the image recording.

A cash register system according to claim 23, wherein the operator station (600) is provided with at least one screen, and is adapted to project the image recording on that screen; and wherein the operator station (600) is further arranged to project on that screen a series of suggestions of probable articles, in the form of a written list and / or in the form of a series of prefabricated and stored images, the sequence is preferably projected in an order of decreasing probability; And wherein the operator station (600) is preferably adapted to cause the operator to input his decision by clicking on a projected suggestion.

25. Checkout system according to any of claims 10-24, further comprising a shopping cart controller system (70) based on image processing.

26. Checkout system according to claim 25, wherein the shopping cart controller system (70) comprises: a camera (71) arranged above a path where shopping trolleys (72) must pass the automatic cash register (1); an image processing unit (74) coupled to the camera (71); a memory 30 associated with the image processing unit (74) with at least one reference image of an empty shopping cart stored therein; a carriage detector (73) coupled to the camera (71) for detecting the presence of a shopping cart (72) adapted to generate a trigger signal for the camera (71) or the image processing unit (74); the image processing unit (74) being adapted to receive a recording made by the camera (71) in response to the trigger signal generated by the carriage detector (73) and comparing the received recording with one of the stored in the memory. Cash register system according to any of claims 10 - wherein said bar code reading means (20) comprise at least one line camera (80). Cash register system according to claim 27, wherein the line camera is arranged under a transport path of the articles, for example under a crack (81) between two consecutive conveyor belts. Cash register system as claimed in claim 27 or 28, wherein a level-processing device is adapted to determine from the signals provided by the icamera: a) the presence / absence of an article; b) recognize a barcode; if c) derive a color histogram; if d) recognize written characters; if e) recognize characteristic image elements; if f) form characteristics of an article, such as: - the length of the article; - a contour of the item. Cash register system according to any of the claims 28, wherein at least one line camera arranged next to the sports track of the articles is provided, preferably a signal-processing device is provided for 3D contour and / or a volume content from the signals provided by the line cameras. to decide. "h