Technical Reports


Click here for full text: PDF

Parallel Processing Considerations for Image Recognition Tasks

Simske, Steven J.
HP Laboratories


Keyword(s): OCR, Document Classification, Image Authentication, Image Forensics, Meta-Algorithmics, Workflow, Predictive Selection, Precision, Document Analysis

Abstract: Many image recognition tasks are well-suited to parallel processing. The most obvious example is that many imaging tasks require the analysis of multiple images. From this standpoint, then, parallel processing need be no more complicated than assigning individual images to individual processors. However, there are three less trivial categories of parallel processing that will be considered in this paper: parallel processing (1) by task; (2) by image region; and (3) by meta-algorithm. Parallel processing by task allows the assignment of multiple workflows -- as diverse as optical character recognition [OCR], document classification and barcode reading -- to parallel pipelines. This can substantially decrease time to completion for the document tasks. For this approach, each parallel pipeline is generally performing a different task. Parallel processing by image region allows a larger imaging task to be sub-divided into a set of parallel pipelines, each performing the same task but on a different data set. This type of image analysis is readily addressed by a map-reduce approach. Examples include document skew detection and multiple face detection and tracking. Finally, parallel processing by meta-algorithm allows different algorithms to be deployed on the same image simultaneously. This approach may result in improved accuracy.

15 Pages

Additional Publication Information: Published and presented at Electronic Imaging 2011, San Francisco CA, 23-27 January 2011

External Posting Date: February 21, 2011 [Fulltext]. Approved for External Publication
Internal Posting Date: February 21, 2011 [Fulltext]

Back to Index