Apparatus for counting color transitions and areas in real time camera images

• US 6,445,817 B1
• Filed: 07/13/2000
• Issued: 09/03/2002
• Est. Priority Date: 07/13/1999
• Status: Expired due to Fees

• Current Assignee: Carl Zeiss Microimaging Ais, Inc. (Carl-Zeiss-Stiftung)
• Original Assignee: Chromavision Medical Systems Inc. (NeoGenomics, Inc.)
• Inventors: de la Torre-Bueno, Jose
• Primary Examiner(s): Mancuso, Joseph
• Assistant Examiner(s): Bali, Vikkram
• Application Number:
  US09/615,263
• Time in Patent Office: 782 Days
• Field of Search: 382/164, 382/165, 382/182, 382/183, 382/192, 382/193, 382/194, 382/199, 382/141, 382/143, 382/162, 382/167, 348/86, 348/87, 348/91, 348/125, 348/126, 702/58, 209/580, 356/418, 356/425, 714/736, 250/559.47
• US Class Current: 382/162
• CPC Class Codes: G01N 21/8901 Optical details; Scanning details per se G02B
• CPC Class Codes: G06T 2207/10016 Video; Image sequence
• CPC Class Codes: G06T 2207/10024 Color image
• CPC Class Codes: G06T 2207/30164 Workpiece; Machine component
• CPC Class Codes: G06T 7/0006 using a design-rule based approach
• CPC Class Codes: G06T 7/0012 Biomedical image inspection
• CPC Class Codes: G06T 7/60 Analysis of geometric attributes

Abstract

A color transition and area counting device for use in a machine vision system may include an input port for inputting a stream of pixels in a frame. The pixels in the frame with particular colors may be counted and stored by associated counters. The frame may be loaded simultaneously into four frame memories. Each frame memory may be read out in a different pattern, for example, horizontally, vertically, diagonally, and cross-diagonally. The number of valid color transitions detected in each of the four read out operations may be added to determine a transition count for the frame. The area count and transition count may be used to flag potentially defective objects examined by the system.

Claims

1. Apparatus comprising:

a plurality of transition counting channels, each transition counting channel including;

a frame memory to store a frame including a plurality of pixels, each pixel having a color value, wherein the frame memories in the plurality of transition counting channels all contain the same frame;

a read out circuit to read out the pixels in the frame memory in a particular pattern, each of said read out circuits adapted to read out the pixels in said same frame in a different pattern, at least one pattern being other than a horizontal or vertical pattern; and

a transition counter to count and store a number of transitions between two colors detected in a string comprising a plurality of said pixels.

2. The apparatus of claim 1, wherein the pixel color values comprise keyed colors.

3. The apparatus of claim 1, wherein the pixels may have one of eight keyed colors.

4. The apparatus of claim 1, further comprising:

an input port to receive a stream of pixels; and

a plurality of counters connected to the input port, each counter adapted to count pixels having a particular color value.

5. The apparatus of claim 1, wherein each transition counter comprises a plurality of counters, each counter adapted to count a transition between two different color values.

6. The apparatus of claim 1, further comprising a memory connected to the transition counter, said memory including instructions to identify pixel strings corresponding to a valid color transition.

7. The apparatus of claim 1, wherein each frame counter is adapted to store two frames.

8. The apparatus of claim 1, wherein the transition counters operate at a dot clock rate.

9. The apparatus of claim 1, wherein one of said read out circuits reads out the associated frame memory in a horizontal pattern.

10. The apparatus of claim 1, wherein one of said read out circuits reads out the associated frame memory in a vertical pattern.

11. The apparatus of claim 1, wherein one of said read out circuits reads out the associated frame memory in a diagonal pattern.

12. The apparatus of claim 11, wherein one of said read out circuits reads out the associated frame memory in a diagonal pattern perpendicular to the diagonal pattern of said other read out circuit.

13. The apparatus of claim 1, wherein the different patterns comprise a horizontal pattern, a vertical pattern, a first diagonal pattern, and a second diagonal pattern transverse to the first diagonal pattern.

14. The apparatus of claim 1, further comprising an adding unit operative to add the number of transitions stored in each of the transitions counters in the plurality of transition counting channels.

15. The apparatus of claim 1, further comprising an averaging unit operative to average the number of transitions stored in each of the transitions counters in the plurality of transition counting channels.

16. Apparatus comprising:

a plurality of transition counting channels, each transition counting channel including;

a frame memory to store a frame including a plurality of pixels, each pixel having a color value;

a read out circuit to read out the pixels in the frame memory in a particular pattern, each of said read out circuits adapted to read out the pixels in a different pattern; and

a transition counter to count and store a number of transitions between two colors detected in a string comprising a plurality of said pixels, wherein the pixels may have one of eight keyed colors, and wherein each transition counter includes twenty-eight counters.

17. Apparatus comprising:

a plurality of transition counting channels, each transition counting channel including;

a frame memory to store a frame including a plurality of pixels, each pixel having a color value;

a read out circuit to read out the pixels in the frame memory in a particular pattern, each of said read out circuits adapted to read out the pixels in a different pattern, at least one pattern being other than a horizontal or vertical pattern;

a transition counter to count and store a number of transitions between two colors detected in a string comprising a plurality of said pixels; and

a memory for storing the start point coordinates and a length of each of a plurality of diagonal segments, and a counter for counting out the length of each diagonal segment.

18. A system comprising:

a camera to image an object;

a digitizer connected to the camera to digitize the image into a frame comprising a plurality of pixels, each pixel having a color value;

a color counter comprising;

an input port to receive a stream of pixels in the frame from the digitizer;

a dot clock to produce a clocking signal at a rate corresponding to a rate at which pixels are input to counter; and

a plurality of transition counting channels, each channel including

a frame memory to store the frame, wherein the frame memories in the plurality of transition counting channels all contain the same frame,

an output address generator to read out the pixels in the frame memory in a particular pattern, each of said output address generators adapted to read out the pixels in said same frame in a different pattern, at least one pattern being other than a horizontal or vertical pattern, and

a transition counter to count and store a number of transitions between two colors detected in a string comprising a plurality of said pixels at the dot clock rate.

19. The system of claim 18, wherein the color values comprise keyed colors.

20. The system of claim 18, wherein the pixels may have one of eight keyed colors.

21. The system of claim 18, further comprising:

an input port to receive a stream of pixels; and

a plurality of counters connected to the input port, each counter adapted to count a number of pixels having a particular color value.

22. The system of claim 18, further comprising:

a host machine to read out the number of transitions from each of the transition counters at the end of a frame; and

a system controller to flag an object in response to the number of transitions read out from the transition counters.

23. A method comprising:

storing a frame in a plurality of frame memories, said frame comprising a plurality of pixels having color values;

wherein said plurality of frame memories all contain the same frame

outputting the pixels from said same frame in each frame memory in a different pattern, at least one pattern being other than a horizontal or vertical pattern;

determining a number of transitions between two colors in a string of pixels for each frame memory; and

adding the number of transitions between the two colors.

24. The method of claim 23, wherein the color values comprise keyed colors.

25. The method of claim 23, further comprising averaging the number of transitions counted between the plurality of frame memories.

26. The method of claim 23, further comprising:

inputting a stream of pixels to the frame memories;

counting and storing a number of pixels having a particular color value.

27. The method of claim 23, wherein the transitions are counted at a dot clock rate.

28. The method of claim 23, wherein pixels are output from a frame memory in a horizontal pattern.

29. The method of claim 23, wherein pixels are output from a frame memory in a vertical pattern.

30. The method of claim 23, wherein pixels are output from a frame memory in a diagonal pattern.

31. The method of claim 23, wherein pixels are output from a frame memory in a diagonal pattern perpendicular to the pattern of said other diagonal pattern.

32. An apparatus including instructions residing on a machine-readable medium for use in a vision system for counting color transitions in an image, the instructions causing the machine to:

store a frame in a plurality of frame memories, said frame comprising a plurality of pixels having color values;

wherein said plurality of frame memories all contain the same frame

output the pixels from said same in each frame memory in a different pattern, at least one pattern being other than a horizontal or vertical pattern;

determine a number of transitions between two colors in a string of pixels for each frame memory; and

add the number of transitions between the two colors.

33. The apparatus of claim 32, wherein the color values comprise keyed colors.

34. The apparatus of claim 32, further comprising instruction that cause the machine to average the number of transitions counted between the plurality of frame memories.

35. The apparatus of claim 32, further comprising instructions that cause the machine to:

input a stream of pixels to the frame memories;

count and store a number of pixels having a particular color value.

36. The apparatus of claim 32, wherein the instructions cause the machine to count the transitions at a dot clock rate.

37. The apparatus of claim 32, wherein the instructions cause the machine to output pixels from a frame memory in a horizontal pattern.

38. The apparatus of claim 32, wherein the instructions cause the machine to output pixels from a frame memory in a vertical pattern.

39. The apparatus of claim 32, wherein the instructions cause the machine to output pixels from a frame memory in a diagonal pattern.

40. The apparatus of claim 32, wherein the instructions cause the machine to output pixels from a frame memory in a diagonal pattern perpendicular to the pattern of said other diagonal pattern.