Error estimation in reconstruction of quadratic curves in 3D space. (English) Zbl 1115.65019
Summary: Many natural and man-made objects have planar and curvilinear surfaces. The images of such curves do not usually have sufficient distinctive features to apply conventional feature-based reconstruction algorithms.
In this paper, we describe a method for the reconstruction of various kinds of quadratic curves in 3D space as an intersection of two cones containing the respective projected digitized curve images in the presence of Gaussian noise. The advantage of this method is that it overcomes the correspondence problem that occurs in pairs of projections of the curve. Using nonlinear least-squares curve fitting, the parameters of a curve in 2D digitized image planes are determined. From this we reconstruct the 3D quadratic curve.
Relevant mathematical formulations and analytical solutions for obtaining the equation of the reconstructed curve are given. Simulation studies have been conducted to observe the effect of noise on errors in the process of reconstruction. Results for various types of quadratic curves are presented using simulation studies. These are the main contributions of this work.
The angle between the reconstructed and the original quadratic curves in 3D space has been used as the criterion for the measurement of the error. The results of this study are useful for the design of a stereo-based imaging system (such as the LBW decision in cricket, the path of a missile, robotic vision, path planning, etc.) and for the best reconstruction with minimum error.
In this paper, we describe a method for the reconstruction of various kinds of quadratic curves in 3D space as an intersection of two cones containing the respective projected digitized curve images in the presence of Gaussian noise. The advantage of this method is that it overcomes the correspondence problem that occurs in pairs of projections of the curve. Using nonlinear least-squares curve fitting, the parameters of a curve in 2D digitized image planes are determined. From this we reconstruct the 3D quadratic curve.
Relevant mathematical formulations and analytical solutions for obtaining the equation of the reconstructed curve are given. Simulation studies have been conducted to observe the effect of noise on errors in the process of reconstruction. Results for various types of quadratic curves are presented using simulation studies. These are the main contributions of this work.
The angle between the reconstructed and the original quadratic curves in 3D space has been used as the criterion for the measurement of the error. The results of this study are useful for the design of a stereo-based imaging system (such as the LBW decision in cricket, the path of a missile, robotic vision, path planning, etc.) and for the best reconstruction with minimum error.
MSC:
| 65D18 | Numerical aspects of computer graphics, image analysis, and computational geometry |
| 68U10 | Computing methodologies for image processing |
| 94A08 | Image processing (compression, reconstruction, etc.) in information and communication theory |
Keywords:
curve reconstruction; perspective projection; Gaussian noise; collinearity equation; curve fitting; numerical examples; graphical examples; error analysis; intersection of two cones; nonlinear least-squares; quadratic curvesReferences:
| [1] | Xie M., ECCV pp 715– (1996) |
| [2] | Xie M., ICPR(A) pp 665– (1994) |
| [3] | DOI: 10.1080/10241230215283 · Zbl 1130.68330 · doi:10.1080/10241230215283 |
| [4] | Kahl F., Proceedings of the International Conference on Computer Vision pp 761– (1998) |
| [5] | DOI: 10.1109/34.481540 · doi:10.1109/34.481540 |
| [6] | DOI: 10.1109/ICPR.1992.201571 · doi:10.1109/ICPR.1992.201571 |
| [7] | Shukla, A., Saxena, A., Neekra, B., Balasubramanian, R. and Swaminathan, K. Error analysis in the reconstruction of a 3D parabola from two arbitrary perspective views. January16–202005, San Jose, California, USA. Proceedings of the SPIE Vision Geometry XIII IS&T/SPIE International Symposium on Electronic Imaging, Vol. 5675, pp.41–50. |
| [8] | Balasubramanian R., Proceedings of the Satellite Conference on Image Analysis in Materials and Life Sciences pp 17– (1999) |
| [9] | Balasubramanian R., Proceedings of the Indian Conference on Computer Vision, Graphics and Image Processing (ICVGIP- pp 338– (2000) |
| [10] | DOI: 10.1080/0020716021000038974 · Zbl 1034.68115 · doi:10.1080/0020716021000038974 |
| [11] | DOI: 10.1006/cviu.1993.1045 · doi:10.1006/cviu.1993.1045 |
| [12] | Kumar, S., Sukavanam, N. and Balasubramanian, R. Reconstruction of quadratic curves in 3-D using two or more perspective views: simulation studies. January15–19, San Jose, California, USA. Proceedings of the SPIE Vision Geometry XIII IS&T/SPIE International Symposium on Electronic Imaging, Vol. 6066, pp.182–191. |
| [13] | DOI: 10.1080/00207160211283 · Zbl 1007.68198 · doi:10.1080/00207160211283 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
