1.0 Overview1.1 Theory of Blob Detection Algorithm1.2 User Interface2.0 Description2.2 Binary Image Generator2.3 Image Labeler FSM2.4 Image Labeler2.5 Image Label Correcter2.6 Blob Counter2.6 VGA2.7 Image Pixel Pointer4.0 Reflection5.0 Conclusion6.0 Reference7.0 Acknowledgments8.0 AppendicesA Bacteria_Colonalyzer (Top level Module)B ControllerC Binary Image GeneratorD Image Labeler FSME Image LabelerF Image Label CorrecterG Blob CounterE Image Pixel PointerBacteria “Colonalyzer”Yaw AnkuMIT Course 6.111: Introductory Digital Systems LaboratoryOctober 30, 2006AbstractThis report describes the design and implementation of a digital raster graphic analyzer that detects the number of distinct blobs in a digital image. The name of the project is motivated by the possible application of the project to detect bacteria colonies on a petri dish sample. The design utilizes a sequential scan labeling algorithm to identify the pixels of the image that form one entity. The steps involved in this algorithm are filtering, initial scan labeling and second scan labeling of the 3200x240 pixel input image. The design uses a controller module that manages the transitions between the stages of the image processing implemented by other modules. A 640x320 VGA display is used to show an overlay detailing the pixel by pixel progression of the algorithm at user-variable speeds. Both image processing and the VGA display rely on the BRAM memory in the FPGA.1Table of Contents1.0 Overview.................................................................................................................................................41.1 Theory of Blob Detection Algorithm............................................................................................51.2 User Interface................................................................................................................................72.0 Description..............................................................................................................................................82.2 Binary Image Generator..............................................................................................................132.3 Image Labeler FSM.....................................................................................................................132.4 Image Labeler..............................................................................................................................142.5 Image Label Correcter.................................................................................................................152.6 Blob Counter...............................................................................................................................152.6 VGA............................................................................................................................................152.7 Image Pixel Pointer.....................................................................................................................164.0 Reflection..............................................................................................................................................175.0 Conclusion............................................................................................................................................176.0 Reference..............................................................................................................................................177.0 Acknowledgments.................................................................................................................................178.0 Appendices............................................................................................................................................18A Bacteria_Colonalyzer (Top level Module)....................................................................................18B Controller.......................................................................................................................................38C Binary Image Generator.................................................................................................................41D Image Labeler FSM.......................................................................................................................43E Image Labeler................................................................................................................................46F Image Label Correcter....................................................................................................................53G Blob Counter.................................................................................................................................55E Image Pixel Pointer........................................................................................................................582List of Figures Figure 1: System Process Flow.........................................................................................................4Figure 2: Test Image.........................................................................................................................5Figure 3: Result Image......................................................................................................................5Figure 4: 6-connectedness Neighborhood Scheme...........................................................................6Figure 5: Status of image labels after first scan................................................................................6Figure 6: Pseudo-code for left-skewed sequential labeling...............................................................7Figure 7: User Interface.....................................................................................................................8Figure 8: Overall System Block Diagram.........................................................................................9Figure 9: Controller FSM................................................................................................................10Figure 10: Image Labeler FSM.......................................................................................................1331.0 OverviewThe Bacteria Colonalyzer is an implementation of a digital raster scan algorithm for detecting the number of distinct blobs in an image. The system takes an image as
View Full Document