Blue-print document analysis for color classification

  • Gabriel Marcu
  • Satoshi Abe
Pattern Recognition and Document Processing
Part of the Lecture Notes in Computer Science book series (LNCS, volume 974)


The blue print copies result in common designing process by copying the half-transparent white paper hand drawn in black ink. Over the blue print papers, very often, the designer marks in different colors some area or symbols of interest. This paper presents the particularities of analysis of such kind of documents in order to extract the colored lines as well as the original blue lines resulted during the copying process. The procedure is based on processing for clusterization of the colormap of the original image, and on post processing of the resulted run-length files for each classified color. It runs for any size of the scanned image and is independent on the contents of the image. For A1 size document, the color classification and bynary coding takes 20 min for 400MB image data.


  1. [l]
    .M.Hedley, H.Yan, “Segmentation of Color Images using Spatial and Color Space Information”, Journal of Electronic Imaging, Vol.1, N.4, October 1992.Google Scholar
  2. [2]
    .S.Tominaga, Color Classification of Natural Images, Color Research and Applications, V17, N4, 1992.Google Scholar
  3. [3]
    . X.Wu, Efficient Statistical Computations for Optimal Color Quantization, Graphics Gems III, edited by D.Kirk, Academic Press, 1992.Google Scholar
  4. [4]
    .T.Orchard, A.Bouman, Color Quantization of Images, IEEE Trans. on Signal Processing, V39, N12, 1991.Google Scholar
  5. [5]
    .R.Balasubramanian, C.Bouman, J.Allebach, Sequential Scalar Quantization of Color Images, Journal of Electronic Imaging, V3., N1., January 1994.Google Scholar
  6. [6]
    . R.O.Duda, P.E.Hart, Pattern Classification and Scene Analysis, John Wiley & Sons, 1973.Google Scholar
  7. [7]
    .B.V.Dasarathy, Nearest Neighbor Pattern Classification Techniques, IEEE Comp. Society Press, 1990.Google Scholar
  8. [8]
    .J.M.Jolion, P.Meer, S.Batauche, Robust Clustering with Applications in Computer Vision, IEEE Trans. on PAMI, V13, N8, 1991.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1995

Authors and Affiliations

  • Gabriel Marcu
    • 1
  • Satoshi Abe
    • 1
    • 2
  1. 1.Array CorporationTokyoJapan
  2. 2.Department of Information Science, Fac. of ScienceUniv. of TokyoJapan

Personalised recommendations