Fuzzy logic barcode reader

• US 5,401,949 A
• Filed: 09/09/1993
• Issued: 03/28/1995
• Est. Priority Date: 06/12/1991
• Status: Expired due to Fees

• Current Assignee: Microchip Technology Incorporated
• Original Assignee: American Neuralogix Incorporated
• Inventors: Ziemacki, Michael S., Basehore, Paul M.
• Primary Examiner(s): SHEPPERD, JOHN W
• Application Number:
  US08/118,218
• Time in Patent Office: 565 Days
• Field of Search: 235/463, 395/3, 395/900
• US Class Current: 235/462.16
• CPC Class Codes: A47L 9/2805 Parameters or conditions being sensed
• CPC Class Codes: A47L 9/281 the amount or condition of incoming dirt or dust
• CPC Class Codes: A47L 9/2821 Pressure, vacuum level or airflow
• CPC Class Codes: A47L 9/2826 the condition of the floor
• CPC Class Codes: A47L 9/2842 Suction motors or blowers
• CPC Class Codes: A47L 9/2847 Surface treating elements
• CPC Class Codes: A47L 9/2894 Details related to signal transmission in suction cleaners
• CPC Class Codes: G01P 15/0891 with indication of predetermined acceleration values G01P15/135 takes precedence
• CPC Class Codes: G06N 7/04 Physical realisation
• CPC Class Codes: Y10S 706/90 Fuzzy logic

Abstract

An arrangement (apparatus and method) using fuzzy logic for determining the ratios of barcode elements with respect to a reference barcode element. A barcode interface outputs width data for the reference barcode element and the other barcode elements of the barcode pattern in accordance with a predetermined barcode format. A latch array latches the width data of the reference barcode element and supplies the reference width data and a divided value of the reference width data to a fuzzy microcontroller as center and width data for a fuzzy membership function, respectively. The latch array also latches the barcode element width data from the barcode interface, divides the barcode element width data by a set of predetermined ratios, and outputs the quotient data to the fuzzy microcontroller. Each quotient data corresponding to one of the ratios is fuzzified by determining the distance of the crisp input from the center of the membership function and linearly complementing the distance with respect to the width of the membership function. The quotient data that has the highest membership value is deemed to correspond to the winning ratio. The fuzzy microcontroller uses rule-based logic that enables code recognition of the barcode scanner on the basis of successive determined ratios, as well as control of external devices in response to the determined ratios.

Claims

1. An apparatus for determining a ratio of a barcode element relative to a reference barcode element in response to a barcode scanner signal representing a scanned barcode pattern, said scanned barcode pattern comprising said barcode element and said reference barcode element according to a predetermined format, the apparatus comprising:

means for identifying said reference barcode element from said barcode scanner signal in accordance with said predetermined format;

means for outputting membership function center and width data in accordance with said identified reference barcode element; and

means for determining said ratio of said barcode element from a set of predetermined ratios, said determining means comprising;

means for dividing a width of said barcode element by each of said ratios and outputting a corresponding set of quotient data,

means for comparing each of said quotient data to at least one membership function having a center and width defined by said membership function center and width data from said outputting means, respectively, said membership function having a predetermined linear slope, said comparing means comprising first means for determining a distance of said each quotient data from said center of said membership function and second means for linearly complementing each of said distances in accordance with said width of said membership function, said complemented distances indicating a membership value of said corresponding quotient data to said membership function, and

means for selecting one of said ratios as said ratio of said barcode element in response to said membership values of said corresponding quotient data, said membership value corresponding to said one of said ratios having a maximum value relative to said membership values from said second means.

2. An apparatus as recited in claim 1, wherein said means for identifying comprises:

means for outputting width data for each of said barcode elements and said reference barcode element of said scanned barcode pattern in response to said barcode scanner signal; and

strobe means for outputting a first clock pulse when said means for outputting width data outputs width data of said identified reference barcode element and a second clock pulse when said means for outputting width data outputs said width of said barcode element.

3. An apparatus as recited in claim 2, wherein said dividing means comprises a plurality of latches corresponding to said predetermined ratios, each of said latches latching said width data from said identifying means in response to said second clock pulse and outputting one of said quotient data in accordance with said corresponding predetermined ratio.

4. An apparatus as recited in claim 2, wherein said membership function outputting means comprises at least a first and second latch that latch said width data of said identified reference barcode element in response to said first clock pulse, said first latch outputting said membership function center data, said second latch dividing said latched width data by a predetermined tolerance factor and outputting said membership function width data.

5. An apparatus as recited in claim 4, wherein said predetermined tolerance factor has a value of eight.

6. An apparatus as recited in claim 4, wherein:

said membership function outputting means further comprises a third latch that latches said width data of said identified reference barcode element in response to said first clock pulse, divides said latched width data by a predetermined ratio factor, and outputs a second membership function center data;

said comparing means further comprises means for selecting one of said membership function center data and said second membership function center data as said center of said membership function.

7. An apparatus as recited in claim 1, further comprising means for determining a code of said scanned barcode pattern in response to a sequence of said selected ratios output by said selecting means.

8. An apparatus for determining a ratio of sensor data relative to reference data from a set of predetermined ratios, the apparatus comprising:

a latch array comprising;

a plurality of first latches corresponding to said predetermined ratios and latching said sensor data in response to a data clock signal, each of said first latches dividing said sensor data by said corresponding predetermined ratio and outputting quotient data,

a second latch for latching and outputting said reference data in response to a reference clock signal, and

a third latch for latching said reference data in response to said reference clock signal, said third latch dividing said latched reference data by a predetermined tolerance factor and outputting said divided reference data; and

means for determining said ratio of said sensor data, comprising;

means for comparing each of said quotient data to a membership function having a center defined by said reference data output by said second latch and a width defined by said divided reference data, said membership function having a predetermined linear slope, said comparing means comprising a subtractor circuit that outputs a distance signal in response to said center and said each quotient data, and an alpha cut calculator circuit that linearly complements each of said distance signals corresponding to said each quotient data in accordance with said width of said membership function, said each complemented distance signals indicating a membership value of said corresponding quotient data to said membership function, and

means for selecting one of said complemented distance signals having a highest membership value as corresponding to said determined ratio of said sensor data.

9. A method for determining a ratio of sensor data relative to reference data from a set of predetermined ratios, comprising the steps of:

storing said sensor data in a latch array having a plurality of latches corresponding to said predetermined ratios;

dividing said sensor data stored in each latch by said corresponding ratio and outputting the divided sensor data as quotient data to a controller circuit;

dividing said reference data by a predetermined tolerance factor and outputting the divided reference data to said controller circuit;

supplying said reference data to said controller circuit;

storing a plurality of rules having rule terms in a memory, at least one of said rule terms corresponding to a membership function having a predetermined linear slope, a center defined by said supplied reference data and a width defined by said divided reference data;

successively comparing each of said quotient data to said membership function in accordance with said stored rules in order to determine a corresponding membership value, comprising the steps of;

successively supplying each of said quotient data and said reference data to a subtractor circuit within said controller circuit,

outputting from said subtractor circuit a distance signal for each of said quotient data,

supplying each of said distance signals to an alpha cut calculator circuit within said controller circuit, and

outputting from said alpha cut calculator circuit a complemented distance signal corresponding to said each distance signals in accordance with said membership function, said complemented distance signal representing said corresponding membership value; and

selecting a maximum of said membership values corresponding to said respective quotient data as said ratio of said sensor data.