loading...
FPGA-Based Coprocessor for Text String Extraction
Padova, Italy September 11-September 13
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/CAMP.2000.875980Fifth IEEE International Workshop on ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
N.K. Ratha, IBM Res., Hawthorne, NY, USA
A.K. Jain, IBM Res., Hawthorne, NY, USA
D.T. Rover, IBM Res., Hawthorne, NY, USA
In document understanding, one of the early stages involves extracting text strings from a scanned image of the document. Often, the text is printed on a repetitive background of design patterns for visual effects. For recognition purposes, the text strings need to be extracted eliminating the background. Image morphology based algorithms have been proposed for this purpose. However, image morphology operations are compute intensive. We describe the design and synthesis of a high-performance coprocessor to meet the compute load. The algorithm has been synthesized for Splash 2, an attached processor on Sun hosts. The Xilinx Field-Programmable Gate Array (FPGA) based PEs are programmed using VHDL behavioral modeling. The design can run at near-ASIC speeds of /spl ap/22 MHz clock rate with effective timing of 3 milliseconds per 128/spl times/128 image frame and 3/spl times/3 structuring element. Compared with a SPARC station 20 timings of 1.5 sees, the present implementation has a speed advantage of the order of 500 times.
Index Terms:
coprocessors; FPGA-based coprocessor; text string extraction; document understanding; design patterns; visual effects; image morphology based algorithms; high-performance coprocessor; Splash 2; Sun hosts; VHDL behavioral modeling; SPARC station 20
Citation:
N.K. Ratha, A.K. Jain, D.T. Rover, "FPGA-Based Coprocessor for Text String Extraction," camp, pp.217, Fifth IEEE International Workshop on Computer Architectures for Machine Perception (CAMP'00), 2000
Usage of this product signifies your acceptance of the Terms of Use.