Data conversion processing circuit

• US 6,430,319 B1
• Filed: 03/10/1998
• Issued: 08/06/2002
• Est. Priority Date: 04/30/1997
• Status: Expired due to Fees

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Takatsu, Motomu
• Primary Examiner(s): Mehta, Bhavesh
• Assistant Examiner(s): Kassa, Yosef
• Application Number:
  US09/037,884
• Time in Patent Office: 1,610 Days
• Field of Search: 382/276, 382/291, 382/277, 382/199, 382/293, 382/281, 382/282, 708/202, 708/400
• US Class Current: 382/281
• CPC Class Codes: G06V 10/48 by mapping characteristic values of the pattern into a parameter space, e.g. Hough transformation

Abstract

A data conversion processing circuit which effects processing for data conversion which projects two-dimensional data on a plurality of straight lines with different inclinations. The data conversion processing circuit includes a circuit unit for storing two-dimensional data, a circuit unit for producing x and y coordinate locating data, which serves as an addend, according to an angle θ and generating a signal for use in selecting data, a circuit unit for selecting data, which serves as an addend, from among stored data in response to the control signal, and a circuit unit for adding selected data. For producing coordinates and selecting data, the data conversion processing circuit carries out arithmetic operations for a Hough transform expressed as AH(ρ, θ)=∫a(ρ·cos θ−t·sin θ, ρ·sin θ+t·cos θ)dt. For handling different angles θ, the arithmetic operations are carried out in a time-division manner. Owing to the configuration, a Hough transform can be achieved by performing a small number of arithmetic operations. This contributes to an increase in the processing speed.

Claims

1. A data conversion processing circuit which projects two-dimensional data on a plurality of straight lines with different inclinations, the data conversion processing circuit comprising:

a coordinate generation unit generating x and y coordinates locating data according to a range of angles θ

, and generating a selection signal;

a data storage and selection unit storing two-dimensional data located by x and y coordinates and using the selection signal to select the data stored therein; and

an addition unit adding the selected data to the data generated by said coordinate generation unit,

wherein when generating coordinates and selecting data, arithmetic operations based on a Hough transform, are carried out, comprising;

2. The data conversion processing circuit as set forth in claim 1, wherein said data storage and selection unit comprises:

a latch circuit storing two-dimensional data located by x and y coordinates; and

a selector using the selection signal to select data stored in said data storage unit.

3. The data conversion processing circuit as set forth in claim 2, wherein, according to the range of angles θ

, said data selection unit selects data located by x coordinate or selects data located by y coordinate.

4. The data conversion processing circuit as set forth in claim 3, wherein, according to the range of angles θ

, said coordinate generation unit generates an x coordinate using difference data represented by one bit in relation to each y coordinate or generates a y coordinate using difference data represented by one bit in relation to each x coordinate.

5. The data conversion processing circuit as set forth in claim 1, wherein said data storage and selection unit comprises:

a shift register storing two-dimensional data located by x and y coordinates and using the selection signal to select data stored therein.

6. The data conversion processing circuit as set forth in claim 5, wherein, based on the range of angles θ

, said data selection unit selects data in the x coordinate or in the y coordinate.

7. The data conversion processing circuit as set forth in claim 6, wherein, based on the range of angles θ

, said coordinate generation unit generates an x coordinate using difference data represented by one bit in relation to each y coordinate or produces a y coordinate using difference data represented by one bit in relation to each x coordinate.

8. A data conversion processing circuit which projects two-dimensional data on a plurality of straight lines with different inclinations, the data conversion processing circuit comprising:

a coordinate generation unit generating x and y coordinates locating data according to a range of angles θ

, and generating a selection signal;

a latch circuit storing two-dimensional data located by x and y coordinates;

a selector using the selection signal to select data stored in a data storage unit; and

a circuit adding input data to the selected data, wherein the sum is stored in said latch circuit, and said data conversion processing circuit performs an inverse projection substantially corresponding to an inverse Hough transform.

9. A data conversion processing circuit which projects two-dimensional data on a plurality of straight lines with different inclinations, the data conversion processing circuit comprising:

a coordinate generation unit generating x and y coordinates locating data according to a range of angles θ

, and generating a selection signal;

shift register storing two-dimensional data located by x and y coordinates and using the selection signal to select data stored therein; and

a circuit adding input data to the selected data, wherein the sum is stored in said shift register, and said data conversion processing circuit performs an inverse projection substantially corresponding to an inverse Hough transform.