KEYWORDS: Image segmentation, Image processing algorithms and systems, RGB color model, Principal component analysis, Prototyping, Color image segmentation, Multispectral imaging, Distance measurement, Reflectivity, Transform theory
Distinguishing objects on the basis of color is fundamental to humans. In this paper, a clustering approach is used to segment color images. Clustering is usually done using a single point or vector as a cluster prototype. The data can be clustered in the input or feature space where the feature space is some nonlinear transformation of the input space. The idea of kernel principal component analysis (KPCA) was introduced to align data along principal components in the kernel or feature space. KPCA is a nonlinear transformation of the input data that finds the eigenvectors along which this data has maximum information content (or variation). The principal components resulting from KPCA are nonlinear in the input space and represent principal curves. This is a necessary step as colors in RGB are not linearly correlated especially considering illumination effects such as shading or highlights. The performance of the k-means (Euclidean distance-based) and Mixture of Principal Components (vector angle-based) algorithms are analyzed in the context of the input space and the feature space obtained using KPCA. Results are presented on a color image segmentation task. The results are discussed and further extensions are suggested.
A new region growing color image segmentation algorithm is presented in this paper. This algorithm is invariant to highlights and shading. This is accomplished in two steps. First, the average pixel intensity is removed from each RGB coordinate. This transformation mitigates the effects of highlights. Next, region seeds are obtained using the Mixture of Principal Components algorithm. Each region is characterized using two parameters. The first is the distance between the region prototype and the candidate pixel. The second is the distance between the candidate pixel and its nearest neighbor in the region. The inner vector product or vector angle is used as the similarity measure which makes both of these measures shading invariant. Results on a real image illustrate the effectiveness of the method.
Anew color image segmentation algorithm is presented in this paper. This algorithm is invariant to highlights and shading. This is accomplished in two steps. First, the average pixel intensity is removed form each RGB coordinate. This transformation mitigates the effects of highlights. Next, the Mixture of Principal Components algorithm is used to perform the segmentation. The MPC is implicitly invariant to shading due to the inner vector product or vector angle being used as similarity measure. Since the new coordinate system contains negative numbers, it is necessary to modify the MPC algorithm since in its original form it does not distinguish between positive and negative color space coordinates. Results on artificial and real images illustrate the effectiveness of the method. Finally, the use of the total within-cluster variance is investigated as possible criterion for selecting the number of clusters for the new algorithm.
A system was developed that integrates intelligent document analysis with multiple character/numeral recognition engines in order to achieve high accuracy automated financial document processing. In this system, images are accepted in both their grayscale and binary formats. A document analysis module starts by extracting essential features from the document to help identify its type (e.g. personal check, business check, etc.). These features are also utilized to conduct a full analysis of the image to determine the location of interesting zones such as the courtesy amount and the legal amount. These fields are then made available to several recognition knowledge sources such as courtesy amount recognition engines and legal amount recognition engines through a blackboard architecture. This architecture allows all the available knowledge sources to contribute incrementally and opportunistically to the solution of the given recognition query. Performance results on a test set of machine printed business checks using the integrated system are also reported.
Access to the requested content is limited to institutions that have purchased or subscribe to SPIE eBooks.
You are receiving this notice because your organization may not have SPIE eBooks access.*
*Shibboleth/Open Athens users─please
sign in
to access your institution's subscriptions.
To obtain this item, you may purchase the complete book in print or electronic format on
SPIE.org.
INSTITUTIONAL Select your institution to access the SPIE Digital Library.
PERSONAL Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.