Skip to main content

An Image Based Performance Evaluation Method for Page Dewarping Algorithms Using SIFT Features

  • Conference paper
Camera-Based Document Analysis and Recognition (CBDAR 2011)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 7139))

Abstract

Dewarping of camera-captured document images is one the important preprocessing steps before feeding them to a document analysis system. Over the last few years, many approaches have been proposed for document image dewarping. Usually optical character recognition (OCR) based and/or feature based approaches are used for the evaluation of dewarping algorithms. OCR based evaluation is a good measure for the performance of a dewarping method on text regions, but it does not measure how well the dewarping algorithm works on the non-text regions like mathematical equations, graphics, or tables. Feature based evaluation methods, on the other hand, do not have this problem, however, they have following limitations: i) a lot of manual assistance is required for ground-truth generation, and ii) evaluation metrics are not sufficient to get meaningful information about dewarping quality. In this paper, we present an image based methodology for the performance evaluation of dewarping algorithms using SIFT features. For ground-truths, our method only requires scanned images of pages which have been captured by a camera. This paper introduces a vectorial performance evaluation score which gives comprehensive information for determining the performance of different dewarping methods. We have tested our performance evaluation methodology on the participating methods of CBDAR 2007 document image dewarping contest and illustrated the correctness of our method.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Brown, M.S., Seales, W.B.: Image restoration of arbitrarily warped documents. IEEE Transactions on Pattern Analysis and Machine Intelligence 26(10), 1295–1306 (2004)

    Article  Google Scholar 

  2. Brown, M.S., Tsoi, Y.C.: Geometric and shading correction for images of printed materials using boundary. IEEE Transactions on Image Processing 15(6), 1544–1554 (2006)

    Article  Google Scholar 

  3. Bukhari, S.S., Shafait, F., Breuel, T.M.: Dewarping of document images using coupled-snakes. In: Proceedings of First International Workshop on Camera-Based Document Analysis and Recognition, Barcelona, Spain, pp. 34–41 (2009)

    Google Scholar 

  4. Cao, H., Ding, X., Liu, C.: Rectifying the bound document image captured by the camera: a model based approach. In: Proceedings of the International Conference on Document Analysis and Recognition (ICDAR), Edinburgh, Scotland, pp. 71–75 (2003)

    Google Scholar 

  5. Clark, P., Mirmehdi, M.: Rectifying perspective views of text in 3d scenes using vanishing points. Pattern Recognition 36(11), 2673–2686 (2003)

    Article  Google Scholar 

  6. Fu, B., Wu, M., Li, R., Li, W., Xu, Z.: A model-based book dewarping method using text line detection. In: 2nd Int. Workshop on Camera-Based Document Analysis and Recognition, Curitiba, Brazil (September 2007)

    Google Scholar 

  7. Gatos, B., Pratikakis, I., Ntirogiannis, K.: Segmentation based recovery of arbitrarily warped document images. In: Proceedings 9th International Conference on Document Analysis and Recognition, Curitiba, Barazil, pp. 989–993 (2007)

    Google Scholar 

  8. Liang, J., DeMenthon, D., Doermann, D.: Flattening curved documents in images. In: Proceedings 18th International Conference on Computer Vision and Pattern Recognition, San Diego, CA, USA, pp. 338–345 (2005)

    Google Scholar 

  9. Lowe, D.G.: Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision 60, 91–110 (2004)

    Article  Google Scholar 

  10. Masalovitch, A., Mestetskiy, L.: Usage of continuous skeletal image representation for document images de-warping. In: 2nd Int. Workshop on Camera-Based Document Analysis and Recognition, Curitiba, Brazil (September 2007)

    Google Scholar 

  11. Shafait, F., Breuel, T.M.: Document image dewarping contest. In: Proceedings 2nd International Workshop on Camera Based Document Analysis and Recognition, Curitiba, Brazil, pp. 181–188 (2007)

    Google Scholar 

  12. Stamatopoulos, N., Gatos, B., Pratikakis, I.: A methodology for document image dewarping techniques performance evaluation. In: Proceedings of the 2009 10th International Conference on Document Analysis and Recognition, Barcelona, Spain, pp. 956–960 (2009)

    Google Scholar 

  13. Tan, C.L., Zhang, L., Zhang, Z., Xia, T.: Restoring warped document images through 3d shape modeling. IEEE Transactions on Pattern Analysis and Machine Intelligence 28(2), 195–208 (2006)

    Article  Google Scholar 

  14. Ulges, A., Lampert, C.H., Breuel, T.M.: Document image dewarping using robust estimation of curled text lines. In: Proceedings 8th International Conference on Document Analysis and Recognition, Seoul, Korea, pp. 1001–1005 (2005)

    Google Scholar 

  15. Zhang, Z., Tan, C.L.: Correcting document image warping based on regression of curved text lines. In: Proceedings 7th International Conference on Document Analysis and Recognition, Edinburgh, Scotland, pp. 589–593 (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bukhari, S.S., Shafait, F., Breuel, T.M. (2012). An Image Based Performance Evaluation Method for Page Dewarping Algorithms Using SIFT Features. In: Iwamura, M., Shafait, F. (eds) Camera-Based Document Analysis and Recognition. CBDAR 2011. Lecture Notes in Computer Science, vol 7139. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29364-1_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-29364-1_11

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-29363-4

  • Online ISBN: 978-3-642-29364-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics