CN101908121A - Two-dimensional coordinate scanning device for bar code image processing - Google Patents

Abstract

The invention provides a two-dimensional coordinate scanning device for bar code image processing, which comprises a memory for storing image information, a scanning circuit for establishing a scanning coordinate system and generating scanning coordinates and a coordinate conversion module for performing coordinate conversion on the scanning coordinates generated by the scanning circuit and mapping the converted coordinates to the address storage space of the memory, wherein the memory also comprises the address storage space for storing image pixel coordinates. In the device, the coordinate conversion module is arranged between the scanning circuit and the coordinate address memory without arranging a logic circuit; and based on the coordinate conversion module, the scanning coordinates generated by the scanning circuit are subjected to the conversion of the coordinate system, so that the effect of scanning images from different directions is achieved.

Description

A kind of two-dimensional coordinate scanning device for bar code image processing

[technical field]

The present invention relates to a kind of Flame Image Process two-dimensional coordinate scanning device, relate in particular to a kind of two-dimensional coordinate scanning device for bar code image processing.

[background technology]

In the bar-code identification process, the original image information that obtains is stored in the image address space with the storage mode of a definite sequence.In the hardware Flame Image Process, the image pixel coordinate that sweep circuit produces is associated with image address, and its scanning logic of getting a little is very complicated.

In the bar code search procedure, the direction of bar code in image is unknown.Therefore in order to detect bar code, need at least to scan from orthogonal both direction (for example, horizontal direction and vertical direction); And for the bar code of mirror image, prior art then can't be discerned.

Realize in the prior art that the mode that image is scanned from different directions has following several: a kind of mode is to change the direction of scanning by the control optical system, and the optics control system that is adopted is comparatively complicated; Another kind is to get a logic by the scanning that changes sweep circuit to change the direction of scanning, and this causes the hardware configuration of sweep circuit very complicated.Technique scheme all has complex structure, is difficult for the shortcoming of implementing.

[summary of the invention]

In order to solve image scanning complex structure in the prior art, the problem that is difficult for enforcement, the invention provides a kind of two-dimensional coordinate scanning device for bar code image processing based on coordinate transform, by a coordinate transformation module is set between sweep circuit and coordinate address storer, based on this coordinate transformation module the scanning coordinate that sweep circuit produces is carried out coordinate system transformation, thereby realize effect the scanning of image different directions.

The invention provides a kind of two-dimensional coordinate scanning device for bar code image processing, two-dimensional coordinate scanning device for bar code image processing comprises: storer, be used for store image information, image information comprises the image pixel coordinate, storer comprises the address storage space, and the address storage space is used for the image pixel coordinate of store image information; Sweep circuit is used to set up scan coordinate system and produces scanning coordinate; And coordinate transformation module, be used for the scanning coordinate process coordinate transform that sweep circuit is produced and map to the address storage space.

According to a preferred embodiment of the present invention, the storage mode of image pixel coordinate in the storage space of address is sequential storage.

According to a preferred embodiment of the present invention, image information also comprises the image pixel gray-scale value.

According to a preferred embodiment of the present invention, for n capable * a m row image pixel, a certain image pixel coordinate (x ', y ') can be formulated with the mapping relations of address storage space:

F＝x′+y′×m

Wherein, (0～m-1), (0～n-1), F is the address of image pixel coordinate in the storage space of address to y ' ∈ int to x ' ∈ int.

According to a preferred embodiment of the present invention, coordinate transform comprises that scanning coordinate is passed through coordinate transform is transformed into the image pixel coordinate.

According to a preferred embodiment of the present invention, coordinate transform comprises a kind of or its combination in coordinate translation conversion, Rotating Transition of Coordinate or the coordinate axis exchange conversion at least.

According to a preferred embodiment of the present invention, the coordinate translation conversion realizes by following formula:

$\left\{\begin{array}{c}{x}^{\′}=x+h\\ y^{\′}=y+k\end{array}\right.$ Translation vector $\stackrel{\→}{a}=(h,k)$

Wherein, (x ', y ') be the image pixel coordinate, (x y) is scanning coordinate, translation vector The coordinate of coordinate origin in the coordinate system at scanning coordinate place for image pixel coordinate place.

According to a preferred embodiment of the present invention, Rotating Transition of Coordinate realizes by following formula:

$\left\{\begin{array}{c}{x}^{\′}=x\cos \mathrm{\θ}+y\sin \mathrm{\θ}\\ y^{\′}=-x\sin \mathrm{\θ}+y\cos \mathrm{\θ}\end{array}\right.$

Wherein, (x ', y ') be the image pixel coordinate, (x y) is scanning coordinate, and θ is the angle that image pixel coordinate place coordinate system is rotated counterclockwise with respect to scanning coordinate place coordinate system.

According to a preferred embodiment of the present invention, when image pixel coordinate place coordinate system was rotated counterclockwise with respect to scanning coordinate place coordinate system, the value of θ comprised one of 0 degree, 90 degree, 180 degree or 270 degree.

According to a preferred embodiment of the present invention, coordinate axis exchange conversion realizes by following formula:

$\left\{\begin{array}{c}{x}^{\′}=y\\ y^{\′}=x\end{array}\right.$

Wherein, (x ', y ') be the image pixel coordinate, (x y) is scanning coordinate.

Two-dimensional coordinate scanning device for bar code image processing provided by the invention need not be changed the hardware configuration and the hardware logic of sweep circuit, by a coordinate transformation module is set between sweep circuit and storer, the scanning coordinate that sweep circuit is produced based on this coordinate transformation module is through coordinate transform and map to the address storage space of storer, thereby realizes bar code image is carried out the scanning of different directions.Coordinate transformation module can be realized multiple different scan pattern, fully satisfies the demand that identification is handled for bar code image, and this coordinate transformation module is very little to original hardware structure influence, have simple in structure, implement advantage easily.

[description of drawings]

The invention will be further described below in conjunction with drawings and Examples, in the accompanying drawing:

Fig. 1 is the theory structure synoptic diagram according to two-dimensional coordinate scanning device for bar code image processing of the present invention;

Fig. 2 is the synoptic diagram according to bar code image storage mode of the present invention;

Fig. 3 is the principle schematic according to two-dimensional coordinate scanning device for bar code image processing coordinate transform of the present invention;

Fig. 4 be according to an embodiment of the invention two-dimensional coordinate scanning device for bar code image processing by coordinate transform realization level and vertical scanning effect; And

Fig. 5 be according to an embodiment of the invention two-dimensional coordinate scanning device for bar code image processing to the coordinate transform mode of paper perspective bar code.

[embodiment]

The invention provides a kind of two-dimensional coordinate scanning device for bar code image processing.Fig. 1 is the theory structure synoptic diagram according to two-dimensional coordinate scanning device for bar code image processing of the present invention.As shown in Figure 1, this two-dimensional coordinate scanning device for bar code image processing comprises: storer 1, coordinate transformation module 2 and sweep circuit 3.

Storer 1 is used to store the original image information of bar code image.The original image information of bar code image comprises image pixel coordinate and image pixel gray-scale value etc.These original image informations are stored in the storer 1 with the storage mode of a definite sequence.Further, storer also comprises address storage space (figure does not show), the address storage space is used for the memory image pixel coordinate, the address that image pixel coordinate corresponding address storage space is interior, and the storage mode of image pixel coordinate in the storage space of address is sequential storage.

Fig. 2 is the synoptic diagram according to bar code image storage mode of the present invention.As shown in Figure 2, the pixel of m * n bar code image is stored in image pixel in the address space successively with from left to right order.Pixel (x ', y ') (x ' ∈ int (0～m-1), the planimetric rectangular coordinates of y ' ∈ int (0～n-1)) remarked pixel on bar code image, each image pixel coordinate (x ', y ') an interior address F of corresponding address storage space.The gray scale of gray-scale value z remarked pixel.Gray-scale value z and pixel coordinate (x ', y ') can be placed in the array, for representing conveniently, herein with both separately expressions.According to the storage mode of image pixel coordinate in the storage space of address is that the logical relation of sequential storage can draw certain pixel coordinate (x ', y ') corresponding address and is:

F＝x′+y′×m

Sweep circuit 3 is set up scan coordinate system, and (x, y), (x y) corresponding to image pixel coordinate (x ', y '), is used for the original image information in the swept memory 1 to scanning coordinate to produce scanning coordinate.

Coordinate transformation module 2 is arranged between sweep circuit 3 and the storer 1, and (x is y) through coordinate transform and map to the address storage space of storer 1 for the scanning coordinate that is used for sweep circuit 3 is produced.

Fig. 3 is the principle schematic according to two-dimensional coordinate scanning device for bar code image processing coordinate transform of the present invention.Concrete, as shown in Figure 3, scan coordinate system has i * j pixel, and the initial pictures coordinate system has m * n pixel, and as required, i can equal m, and j can equal n.Coordinate transformation module 2 is at first with scanning coordinate S (x, y) (x ∈ int (0～i-1), y ∈ int (0～J-1)) through coordinate transform be transformed into corresponding image pixel coordinate P (x ', y ') (x ' ∈ int (0～m-1), y ' ∈ int (0～n-1)), obtain the corresponding address F in storer 1 of this image pixel coordinate P (x ', y ') by formula F=x '+y ' * m then, thereby realized image is carried out the scanning of different directions.

The coordinate transform function of coordinate transformation module 2 comprises a kind of or its combination in coordinate translation conversion, Rotating Transition of Coordinate or the coordinate axis exchange conversion at least.

The coordinate translation conversion can realize by following formula:

$\left\{\begin{array}{c}{x}^{\′}=x+h\\ y^{\′}=y+k\end{array}\right.$ Translation vector $\stackrel{\→}{a}=(h,k)$

Wherein, (x ', y ') be the image pixel coordinate, (x y) is scanning coordinate, translation vector

The coordinate of initial pictures coordinate origin in the coordinate system at scanning coordinate place for image pixel coordinate place.

Rotating Transition of Coordinate can realize by following formula:

$\left\{\begin{array}{c}{x}^{\′}=x\cos \mathrm{\θ}+y\sin \mathrm{\θ}\\ y^{\′}=-x\sin \mathrm{\θ}+y\cos \mathrm{\θ}\end{array}\right.$

Wherein, (x ', y ') be the image pixel coordinate, (x y) is scanning coordinate, and θ is the angle that image pixel coordinate place initial pictures coordinate system is rotated counterclockwise with respect to scanning coordinate place coordinate system.When image pixel coordinate place coordinate system was rotated counterclockwise with respect to scanning coordinate place coordinate system, the value of θ comprised one of 0 degree, 90 degree, 180 degree or 270 degree.

Coordinate axis is exchanged conversion and can be realized by following formula:

$\left\{\begin{array}{c}{x}^{\′}=y\\ y^{\′}=x\end{array}\right.$

Wherein, (x ', y ') be the image pixel coordinate, (x y) is scanning coordinate.

Fig. 4 be according to an embodiment of the invention two-dimensional coordinate scanning device for bar code image processing by coordinate transform realization level and vertical scanning effect.As shown in Figure 4, by coordinate transform, in the horizontal direction, coordinate system A realized with by a left side → right side, by last → under the identical effect of scanning; Coordinate system C realized with by the right side → left side, by down → on the identical effect of scanning; Coordinate system F realized with by a left side → right side, by down → on the identical effect of scanning; And coordinate system H realized with by the right side → left side, by last → under the identical effect of scanning.In vertical direction, coordinate system B realized with by down → on, by the identical effect of the scanning on a left side → right side; Coordinate system D realized with by last → down, by the identical effect of the scanning on a right side → left side; Coordinate system E realized with by last → down, by the identical effect of the scanning on a left side → right side; And coordinate system G realized with by down → on, by the identical effect of the scanning on a right side → left side.

Especially, two-dimensional coordinate scanning device for bar code image processing of the present invention also can be used for the scanning of the bar code image of paper perspective, and the scanning of the bar code image of the paper perspective of especially two-dimentional determinant bar code is as PDF417 bar code, Micro PDF417 bar code.Fig. 5 be according to an embodiment of the invention two-dimensional coordinate scanning device for bar code image processing to the coordinate transform mode of paper perspective bar code.As shown in Figure 5, for paper perspective bar code (mirror image), the bar empty graph case of the initial code of its bar code and end zone is identical with normal bar code, but number to put in order be opposite to the row of the row of paper perspective bar code (mirror image) number and normal bar code.And different rows number pairing decoding rule is different, if can not identify correct bar code row number, will cause and can't decode, and therefore must carry out the paper perspective and become a full member.

The embodiment that carries out the paper perspective transform provided by the invention is: x axle and y axle are exchanged, image pixel coordinate place coordinate system is rotated counterclockwise 270 degree with respect to scanning coordinate place coordinate system, true origin is moved to (i-1,0).Two-dimensional coordinate scanning device for bar code image processing of the present invention has been realized the identification to paper perspective bar code (mirror image) by the combination of coordinate translation conversion, Rotating Transition of Coordinate and coordinate axis exchange conversion.

Two-dimensional coordinate scanning device for bar code image processing provided by the invention need not be changed the hardware configuration and the hardware logic of sweep circuit, by a coordinate transformation module is set between sweep circuit and storer, the scanning coordinate that sweep circuit is produced based on this coordinate transformation module is through coordinate transform and map to the address storage space of storer, thereby realizes bar code image is carried out the scanning of different directions.Coordinate transformation module can be realized multiple different scan pattern, fully satisfies the demand that identification is handled for bar code image, and this coordinate transformation module is very little to original hardware structure influence, have simple in structure, implement advantage easily.

In the above-described embodiments, only the present invention has been carried out exemplary description, but those skilled in the art can carry out various modifications to the present invention after reading present patent application under the situation that does not break away from the spirit and scope of the present invention.

Claims (10)

1. a two-dimensional coordinate scanning device for bar code image processing is characterized in that, described two-dimensional coordinate scanning device for bar code image processing comprises:

Storer is used for store image information, and described image information comprises the image pixel coordinate, and described storer comprises the address storage space, and described address storage space is used to store the image pixel coordinate of described image information;

Sweep circuit is used to set up scan coordinate system and produces scanning coordinate; And

Coordinate transformation module is used for the scanning coordinate process coordinate transform that described sweep circuit is produced and maps to described address storage space.

2. two-dimensional coordinate scanning device for bar code image processing according to claim 1 is characterized in that, the storage mode of described image pixel coordinate in the storage space of address is sequential storage.

3. two-dimensional coordinate scanning device for bar code image processing according to claim 1 is characterized in that described image information also comprises the image pixel gray-scale value.

4. two-dimensional coordinate scanning device for bar code image processing according to claim 1 is characterized in that, for n capable * a m row image pixel, a certain image pixel coordinate (x ', y ') can be formulated with the mapping relations of address storage space:

F＝x′+y′×m

Wherein, (0～m-1), (0～n-1), F is the address of described image pixel coordinate in the storage space of described address to y ' ∈ int to x ' ∈ int.

5. two-dimensional coordinate scanning device for bar code image processing according to claim 1 is characterized in that, described coordinate transform comprises that described scanning coordinate is passed through coordinate transform is transformed into described image pixel coordinate.

6. two-dimensional coordinate scanning device for bar code image processing according to claim 1 is characterized in that, described coordinate transform comprises a kind of or its combination in coordinate translation conversion, Rotating Transition of Coordinate or the coordinate axis exchange conversion at least.

7. two-dimensional coordinate scanning device for bar code image processing according to claim 6 is characterized in that, described coordinate translation conversion realizes by following formula:

$\left\{\begin{array}{c}{x}^{\′}=x+h\\ y^{\′}=y+k\end{array}\right.$ Translation vector $\stackrel{\→}{a}=(h,k)$

Wherein, (x ', y ') be described image pixel coordinate, (x y) is described scanning coordinate, translation vector

The coordinate of coordinate origin in the coordinate system at described scanning coordinate place for described image pixel coordinate place.

8. two-dimensional coordinate scanning device for bar code image processing according to claim 6 is characterized in that, described Rotating Transition of Coordinate realizes by following formula:

$\left\{\begin{array}{c}{x}^{\′}=x\cos \mathrm{\θ}+y\sin \mathrm{\θ}\\ y^{\′}=-x\sin \mathrm{\θ}+y\cos \mathrm{\θ}\end{array}\right.$

Wherein, (x ', y ') be described image pixel coordinate, (x y) is described scanning coordinate, and θ is the angle that described image pixel coordinate place coordinate system is rotated counterclockwise with respect to described scanning coordinate place coordinate system.

9. two-dimensional coordinate scanning device for bar code image processing according to claim 8, it is characterized in that, when described image pixel coordinate place coordinate system was rotated counterclockwise with respect to described scanning coordinate place coordinate system, the value of θ comprised one of 0 degree, 90 degree, 180 degree or 270 degree.

10. two-dimensional coordinate scanning device for bar code image processing according to claim 6 is characterized in that, described coordinate axis is exchanged conversion and realized by following formula:

$\left\{\begin{array}{c}{x}^{\′}=y\\ y^{\′}=x\end{array}\right.$

Wherein, (x ', y ') be described image pixel coordinate, (x y) is described scanning coordinate.

Images