Decoding bar codes from multiple scans using element replacement

Claim 2

In a method for decoding bar code symbols in which a bar code reader and associated components scan a bar code symbol having a succession of linear elements of different light reflectivity, produce a representation of the symbol and attempt to decode the representation of the symbol in order to produce a legitimate data character message containing legitimate data characters which are decodable, all non-decodable characters being illegitimate, the improvement comprising the steps of: storing a first representation of the bar code symbol corresponding to a first scan path through said symbol; decoding at least one of said data characters in said first representation to determine whether it includes any illegitimate data characters; determining that said first representation includes at least one illegitimate data character; storing a second representation of the bar code symbol corresponding to a second path through said symbol; decoding at least one of said data characters in said second representation to determine whether it includes any illegitimate data characters; comparing corresponding decoded characters of said first and second representations and replacing at least one, but fewer than all, of the elements of an illegitimate data character of said first representation with at least one element of a corresponding data character of said second representation to form an improved representation.

Claim 3

The improved method of claim 1 further comprising the step of improving said second representation using said improved representation to form a further improved representation.

Claim 4

The improved method of claim 2 further comprising the step of defining a relatively clear representation and a relatively distorted representation from said improved representation and said further improved representation, wherein said relatively clear representation comprises at least one undistorted element corresponding to a distorted element in said relatively distorted representation.

Claim 5

The improved method of claim 3 further comprising the step of correcting said relatively distorted representation using said relatively clear representation.

Claim 6

The improved method of claim 4 wherein said step of correcting results in an additional improved representation containing only legitimate characters.

Claim 7

The improved method of claim 4 further comprising the steps of repeatedly redefining said improved representation and said further improved representation as relatively clear and relatively distorted representations and repeatedly attempting to correct and decode said relatively distorted representation until either the decode is successful or neither improved representation can be defined as relatively clear.

Claim 8

The improved method of claim 3 further comprising the step of correcting said relatively clear representation using said relatively distorted representation.

Claim 9

The improved method of claim 7 wherein said step of correcting results in an additional improved representation containing only legitimate characters.

Claim 10

The improved method of claim 7 further comprising the steps of repeatedly redefining said improved representation and said further improved representation as relatively clear and relatively-distorted representations and repeatedly attempting to correct and decode said relatively clear representation until either the decode is successful or neither improved representation can be defined as relatively clear.

Claim 11

In a method for decoding bar code symbols in which a bar code reader and associated components scan a bar code symbol having a succession of linear elements of different light reflectivity, produce a representation of the symbol and attempt to decode the representation of the symbol in order to produce a legitimate character message containing a plurality of legitimate data characters which are decodable, all non-decodable characters being illegitimate, the improvement comprising the steps of: comparing a plurlayt of representations obtained from different scanning paths through the same bar code symbol; decoding at least one of the data characters in one representation; determining that at lest one representation includes an illegitimate data character; and modifying at least one illegitimate data character in one representation, said modifying comprising replacing at least one, but fewer than all, of the elements of an illegitimate character with at least one element of a legitimate character from a corresponding position in another representation to result in an improved representation.

Claim 12

In a method for decoding bar code symbols in which a bar code reader and associated components scan a bar code symbol having a succession of linear elements of different light reflectivity, produce a representation of the symbol and attempt to decode the representation of the symbol in order to produce a legitimate character message containing a plurality of legitimate data characters which are decodable, all non-decodable characters being illegitimate, the improvement comprising the steps of: comparing a plurlayt of representations obtained from different scanning paths through the same bar code symbol; decoding at least one of the data characters in one representation; determining that at lest one representation includes an illegitimate data character; and modifying at least one illegitimate data character in one representation, said modifying comprising replacing at least one, but fewer than all, of the elements of an illegitimate character with at least one element of a legitimate character from a corresponding position in another representation to result in an improved representation.

Claim 13

The improved method of claim 10 wherein said step of replacing results in said improved representation containing only legitimate characters.

Claim 14

The improved method of claim 10 further comprising the steps of comparing said improved representation with one of the other representations and forming a further improved representation.

Claim 15

The improved method of claim 12 wherein said step of comparing results in said further improved representation containing only legitimate characters.

Claim 16

The improved method of claim 12 further comprising the steps of classifying said improved representation and said further improved representation as a relatively clear representation and a relatively distorted representation, wherein said relatively clear representation includes at least one undistorted element corresponding to a distorted element in said relatively distorted representation.

Claim 17

The improved method of claim 14 further comprising the step of correcting one of said relatively clear representation and said relatively distorted representation based on the other of said relatively clear representation and said relatively distorted representation, thereby forming an additional improved representation.

Claim 18

The improved method of claim 15 wherein said step of correcting results in said additional improved representation containing only legitimate characters.

Claim 19

The improved method of claim 15 further comprising the step of repeatedly redefining said improved representation and said further improved representation as relatively clear and relatively distorted representations.

Claim 20

The improved method of claim 17 comprising the step of decoding at least one of said repeatedly redefined relatively clear and relatively distorted images until a correct decoded representation is produced wherein said step of repeatedly redefining results in a representation containing only legitimate characters.

Claim 23

The method of claim 19 further comprising, if said step of attempting to improve said second representation was successful, the step of: attempting to decode the entire bar code symbol using said further improved representation.

Claim 24

The method of claim 19 further comprising, if the entire bar code symbol is not decodable using said further improved representation, the step of: attempting to define a relatively clear representation and a relatively distorted representation from said improved representation and said further improved representation, wherein said relatively clear representation comprises at least one undistorted element corresponding to a distorted element in said relatively distorted representation.

Claim 25

The method of claim 21 further comprising the step of: attempting to improve, by element replacement, said relatively distorted representation using said relatively clear representation.

Claim 26

The method of claim 22 further comprising, if said step of attempting to improve said relatively distorted representation is successful, the step of: attempting to decode said relatively distorted representation.

Claim 27

The method of claim 22 further comprising, if said relatively distorted representation cannot be decoded, the step of: repeatedly attempting to redefine said improved representation and said further improved representation as relatively clear and relatively distorted representations and repeatedly attempting to improve and decode said relatively distorted representation until either the decode is successful or neither improved representation can be defined as relatively clear.

Claim 28

The method of claim 21 further comprising the step of: attempting to improve, by element replacement, said relatively clear representation using said relatively distorted representation.

Claim 29

The method of claim 25 further comprising, if said step of attempting to improve said relatively clear representation is successful, the step of: attempting to decode said relatively clear representation.

Claim 30

The method of claim 25 further comprising, if said relatively clear representation cannot be decoded, the step of: repeatedly attempting to redefine said improved representation and said further improved representation as relatively clear and relatively distorted representations and repeatedly attempting to improve and decode said relatively clear representation until either the decode is successful or neither improved representation can be defined as relatively clear.

Claim 31

In a method for decoding bar code symbols in which a bar code reader and associated components scan a bar code symbol having a succession of linear elements of different light reflectivity, produce a representation of the symbol and attempt to decode the representation of the symbol in order to produce a legitimate character message containing legitimate characters which are decodable, all non-decodable characters being illegitimate, the improvement comprising the steps of: storing a first representation of the bar code symbol corresponding to a first scan path through said symbol; decoding said first representation to determine whether it includes any illegitimate characters; determining that said first representation includes at least one illegitimate character; storing a second representation of the bar code symbol corresponding to a second scan path through said symbol; decoding said second representation to determine whether it includes any illegitimate characters; comparing corresponding decoded characters of said first and second representations; replacing at least one element of an illegitimate character of said first representation with at lest one element of a corresponding character of said second representation to form an improved representation; and improving said second representation using said improved representation to form a further improved representation.

Claim 32

In a method for decoding bar code symbols in which a bar code reader and associated components scan a bar code symbol having a succession of linear elements of different light reflectivity, produce a representation of the symbol and attempt to decode the representation of the symbol in order to produce a legitimate character message containing legitimate characters which are decodable, all non-decodable characters being illegitimate, the improvement comprising the steps of: storing a first representation of the bar code symbol corresponding to a first scan path through said symbol; decoding said first representation to determine whether it includes any illegitimate characters; determining that said first representation includes at least one illegitimate character; storing a second representation of the bar code symbol corresponding to a second scan path through said symbol; decoding said second representation to determine whether it includes any illegitimate characters; comparing corresponding decoded characters of said first and second representations; replacing at least one element of an illegitimate character of said first representation with at lest one element of a corresponding character of said second representation to form an improved representation; and improving said second representation using said improved representation to form a further improved representation.

Claim 33

The improved method of claim 28 further comprising the step of defining a relatively clear representation and a relatively distorted representation from said improved representation and said further improved representation, wherein said relatively clear representation comprises at least one undistorted element corresponding to a distorted element in said relatively distorted representation.

Claim 34

The improved method of claim 29 further comprising the step of correcting said relatively distorted representation using said relatively clear representation.

Claim 35

The improved method of claim 30 wherein said step of correcting results in an additional improved representation containing only legitimate characters.

Claim 36

The improved method of claim 30 further comprising the steps of repeatedly redefining said improved representation and said further improved representation as relatively clear and relatively distorted representations and repeatedly attempting to correct and decode said relatively distorted representation until either the decode is successful or neither improved representation can be defined as relatively clear.

Claim 37

The improved method of claim 29 further comprising the step of correcting said relatively clear representation using said relatively distorted representation.

Claim 38

The improved method of claim 33 wherein said step of correcting results in an additional improved representation containing only legitimate characters.

Claim 39

The improved method of claim 33 further comprising the steps of repeatedly redefining said improved representation and said further improved representation as relatively clear and relatively distorted representations and repeatedly attempting to correct and decode said relatively clear representation until either the decode is successful or neither improved representation can be defined as relatively clear.

Claim 40

In a method for decoding bar code symbols in which a bar code reader and associated components scan a bar code symbol having a succession of linear elements of different light reflectivity, produce a representation of the symbol and attempt to decode the representation of the symbol in order to produce a legitimate character message containing legitimate characters while are decodable, all non-decodable characters being illegitimate, the improvement comprising the steps of: comparing a plurality of representations obtained from different scanning paths entirely through the same bar code symbol; and modifying at least one illegitimate character in one representation based on at least one legitimate character in a corresponding position in another representation, wherein said step of modifying comprises replacing at least one element of an illegitimate character with at least one element of a legitimate charade to result in an improved representation; comparing said improved representation with one of the other representations and forming a further improved representation; classifying said improved representation and said further improved representation as a relatively clear representation and a relatively distorted representation, wherein said relatively clear representation includes at least one undistorted element corresponding to a distorted element in said relatively distorted representation, repeatedly attempting to correct and further comprising the step of correcting one of said relatively clear representation and said relatively distorted representation based on the other of said relatively clear representation and said relatively distorted representation, thereby forming an additional improved representation.

Claim 41

In a method for decoding bar code symbols in which a bar code reader and associated components scan a bar code symbol having a succession of linear elements of different light reflectivity, produce a representation of the symbol and attempt to decode the representation of the symbol in order to produce a legitimate character message containing legitimate characters while are decodable, all non-decodable characters being illegitimate, the improvement comprising the steps of: comparing a plurality of representations obtained from different scanning paths entirely through the same bar code symbol; and modifying at least one illegitimate character in one representation based on at least one legitimate character in a corresponding position in another representation, wherein said step of modifying comprises replacing at least one element of an illegitimate character with at least one element of a legitimate charade to result in an improved representation; comparing said improved representation with one of the other representations and forming a further improved representation; classifying said improved representation and said further improved representation as a relatively clear representation and a relatively distorted representation, wherein said relatively clear representation includes at least one undistorted element corresponding to a distorted element in said relatively distorted representation, repeatedly attempting to correct and further comprising the step of correcting one of said relatively clear representation and said relatively distorted representation based on the other of said relatively clear representation and said relatively distorted representation, thereby forming an additional improved representation.

Claim 42

The improved method of claim 36 wherein said step of correcting results in said additional improved representation containing only legitimate characters.

Claim 43

The improved method of claim 36 further comprising the step of repeatedly redefining said improved representation and said further improved representations as relatively clear and relatively distorted representations.

Claim 44

The improved method of claim 38 comprising the step of decoding at least one of said repeatedly redefined relatively clear and relatively distorted representations until a decoded representation is produced containing only legitimate characters.