skip to main content
10.1145/1394622.1394625acmconferencesArticle/Chapter ViewAbstractPublication PagessiggraphConference Proceedingsconference-collections
research-article

Robust checkerboard recognition for efficient nonplanar geometry registration in projector-camera systems

Published: 10 August 2008 Publication History

Abstract

Projector-camera systems always need complicated geometry calibration to get a correct display result on nonplanar projection surface. Geometry registration of most calibration methods dealing with arbitrary surfaces is done by projecting a set of structure light patterns or by manually 3D modeling, which are both time-consuming. In this paper, we propose a robust checkerboard calibration pattern recognition method to help nonplanar surface geometry registration. By approximating the nonplanar surface to be composite of many planar quad patches, pixels mapping between the calibration camera and a projector can be got by projecting only one checkerboard calibration pattern recognized by our method. Compared with geometry registration with structure light or encoded points, which need project many images, our method can be more efficient. Our recognition method has two steps: corner detection and checkerboard pattern match. Checkerboard internal corners are defined as special conjunction points of four alternating dark and bright regions. A candidate corner's neighbor points within a rectangular or a circular window are treated as in different one-point-width layers. By processing the points layers in corner detection, we transform the 2D points distribution into 1D, which simplifies the regions amount counting and also improves the robustness against noises caused by deformation and complex illumination. After corner detection, the pre-known checkerboard grids rows and columns amounts are used to match and decide the right checkerboard corners from the results that have found. Regions boundary data produced during the corner detection also assist the matching process.

References

[1]
Bern, M., and Eppstein, D. 1992. Mesh generation and optimal triangulation. In Computing in Euclidean Geometry. World Scientific, 23--90.
[2]
Bimber, O., and Raskar, R. 2006. Modern approaches to augmented reality. In ACM Transactions on Graphics : ACM SIGGRAPH 2006 Courses, ACM Press, New York, NY, USA, 1.
[3]
Bouguet, J. Y., 2000. Matlab camera calibration toolbox.
[4]
Bresenham, J. 1977. A linear algorithm for incremental digital display of circular arcs. Communications of the ACM 20 (Feb.), 100--106.
[5]
Brown, M., Majumder, A., and Yang, R. 2005. Camera-based calibration techniques for seamless multiprojector displays. IEEE Transactions on Visualization and Computer Graphics 11, 2, 193--206.
[6]
Haralick, R. M., Sternbergn, S. R., and Zhuang, X. 1987. Image analysis using mathematical morphology. IEEE Trans. Pattern Analysis and Machine Intelligence 9, 4 (July), 532--550.
[7]
Intel. Opencv computer vision library.
[8]
Oliver Bimber, Daisuke Iwai, G. W., and Grundhofer, A. 2007. The visual computing of projector-camera systems. EUROGRAPHICS.
[9]
Shu, C., Brunton, A., and Fiala, M. 2003. Automatic grid finding in calibration patterns using delaunay triangulation. Tech. rep., National Research Council of Canada, Aug.
[10]
Wang, Z., Wu, W., Xu, X., and Xue, D. 2007. Recognition and location of the internal corners of planar checkerboard calibration pattern image. Applied Mathematics and Computation 185, 2, 894--906.
[11]
Watson, D. F. 1981. Computing the n-dimensional delaunay tessellation with application to voronoi polytopes. The Computer Journal 24, 2, 167.
[12]
Zhang, Z. Y. 2000. A flexible new technique for camera calibration. IEEE Trans. Pattern Analysis and Machine Intelligence 22, 11 (Nov.), 1330--1334.
[13]
Zollmann, S., Langlotz, T., and Bimber, O. 2007. Passive-active geometric calibration for view-dependent projections onto arbitrary surfaces. Journal of Virtual Reality and Broadcasting 4, 6 (Oct.).

Cited By

View all
  • (2024)Gradient Balance Prior for Centrosymmetric Cross-Point Detection and LocalizationIEEE Transactions on Instrumentation and Measurement10.1109/TIM.2023.334379173(1-12)Online publication date: 2024
  • (2023)Enhanced Checkerboard Detection Using Gaussian ProcessesMathematics10.3390/math1122456811:22(4568)Online publication date: 7-Nov-2023
  • (2023)Real-time and robust feature detection of continuous marker pattern for dense 3-D deformation measurementMeasurement10.1016/j.measurement.2023.113479221(113479)Online publication date: Nov-2023
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
PROCAMS '08: Proceedings of the 5th ACM/IEEE International Workshop on Projector camera systems
August 2008
81 pages
ISBN:9781605582726
DOI:10.1145/1394622
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 10 August 2008

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. checkerboard recognition
  2. geometry registration
  3. projector-camera system

Qualifiers

  • Research-article

Funding Sources

Conference

PROCAMS '08
Sponsor:

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)9
  • Downloads (Last 6 weeks)0
Reflects downloads up to 19 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Gradient Balance Prior for Centrosymmetric Cross-Point Detection and LocalizationIEEE Transactions on Instrumentation and Measurement10.1109/TIM.2023.334379173(1-12)Online publication date: 2024
  • (2023)Enhanced Checkerboard Detection Using Gaussian ProcessesMathematics10.3390/math1122456811:22(4568)Online publication date: 7-Nov-2023
  • (2023)Real-time and robust feature detection of continuous marker pattern for dense 3-D deformation measurementMeasurement10.1016/j.measurement.2023.113479221(113479)Online publication date: Nov-2023
  • (2022)Accurate Detection and Localization of Curved Checkerboard-Like Marker Based on Quadratic FormIEEE Transactions on Instrumentation and Measurement10.1109/TIM.2022.319527771(1-11)Online publication date: 2022
  • (2018)Projected image correction technology research on autonomous-perception anisotropic surfacesApplied Optics10.1364/AO.57.00028357:2(283)Online publication date: 10-Jan-2018
  • (2017)Autonomous Perceptual Projection Correction Technique of Deep Heterogeneous SurfaceNeural Information Processing10.1007/978-3-319-70090-8_40(386-396)Online publication date: 28-Oct-2017
  • (2017)A New Chessboard Corner Detection Algorithm with Simple ThresholdingIntelligent Robotics and Applications10.1007/978-3-319-65292-4_46(532-542)Online publication date: 6-Aug-2017
  • (2015)Using Stochastic Optimization to Improve the Detection of Small CheckerboardsAI*IA 2015 Advances in Artificial Intelligence10.1007/978-3-319-24309-2_6(75-86)Online publication date: 17-Oct-2015
  • (2014)A robust automated markerless registration framework for neurosurgery navigationThe International Journal of Medical Robotics and Computer Assisted Surgery10.1002/rcs.162611:4(436-447)Online publication date: 19-Oct-2014
  • (2013)A depth cue method based on blurring effect in augmented realityProceedings of the 4th Augmented Human International Conference10.1145/2459236.2459251(81-88)Online publication date: 7-Mar-2013
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media