Abstract
When designing optical measurement systems, it is common to use cameras, lenses and frame grabbers specially designed for metrology applications. These devices are expensive, therefore optical metrology is not the technology of choice in low cost applications. On the contrary to this, surveillance video cameras and home oriented frame grabbers are cheap, but imprecise. Their use introduces inaccuracies in the measurements, that sometimes can be compensated by software. Following this last approach, in this paper it is proposed to use fuzzy techniques to exploit the tolerance for imprecision of a practical metrology application (to automate the measurement of vehicle dimensions in Technical Inspection of Vehicles in Spain, the equivalent of the Ministry Of Transport Test or MOT Test in UK) and to find an economic solution. It will be shown that a genetic algorithm (GA), guided by a fuzzy characterization of the sources of error, can optimize the placement of the video cameras in a station so that these mentioned sensors can be used to take measurements within the required tolerance.
Similar content being viewed by others
References
Abdel-Aziz Y, Karara H (1971) Direct linear transformation from comparator coordinates into object space coordinates in close-range photogrammetry. In: Proceedings of the ASP Symposium on Close Range Photogrammetry. Fall Church, VA: American Society of Photogrammetry, pp 1–18
Bhat DN and Nayar SK (1998). Ordinal measures for image correspondence. IEEE Trans Pattern Anal Mach Intell 20: 415–423
Blostein SD and Huang TS (1987). Error analysis in stereo determination of 3D point positions. IEEE Trans Pattern Anal Mach Intell 9: 752–765
Brown MZ, Burschka D and Hager GD (2003). Advances in computational stereo. IEEE Trans Pattern Anal Mach Intell 25: 993–1008
Chen L, Armstrong CW and Raftopoulos DD (1994). An investigation on the accuracy of three-dimensional space reconstruction using the direct linear transformation technique. J Biomech 27: 493–500
Couso I, Sánchez L and Gil P (2004). Imprecise distribution functions associated to a random set. Inf Sci 159: 109–123
Cressie NAC (1993). Statistics for Spatial Data. Wiley, London
Duda R and Hart P (1973). Pattern classification and scene analysis. Wiley, New York
Eshelman LJ, Schaffer JD (1993) Real-coded genetic algorithms and interval schemata. In: Foundations of genetic algorithms.2. Morgan Kaufmann Publishers, Inc., San Mateo, pp 187–202
Faugeras O, Hotz B, Matthieu H, Vieville T, Zhang Z, Fua P, Theron E, Moll L, Berry G, Vuillemin J, Bertin P, Proy C (1993) Real time correlation-based stereo: algorithm, implementations and applications INRIA Technical Report 2013
Faugeras O and Luong QT (2001). The Geometry of Multiple Images. The MIT Press, Cambridge
Goodman N (1985). Uncertainty Models for Knowledge-based Systems. North-Holland, Amsterdam
Hartley R and Zisserman A (2000). Multiple View Geometry in Computer Vision. Cambridge University Press, Cambridge
Hatze H (1988). High-precision three-dimensional photogrammetric calibration and object space reconstruction using a modified DLT-approach. J Biomech 21: 533–538
Herrera F and Lozano M (1998). Tackling real-coded genetic algorithms: Operators and tools for the behavioural analysis. Artif Intell Rev 12: 265–319
Herrera F, Lozano M, Pérez E, Sánchez AM, Villar P (2002) Multiple crossover per couple with selection of the two best offspring: an experimental study with the BLX-α crossover operator for real-coded genetic algorithms. In: Advances in artificial intelligence—IBERAMIA 2002: 8th Ibero–American Conference on AI LNCS 2527/2002, pp 392–401
Hinrichs RN and McLean SP (1995). NLT and extrapolated DLT: 3D cinematography alternatives for enlarging the volume of calibration. J Biomech 28: 1219–1224
Hoff W and Ahuja N (1989). Surfaces from stereo: integrating feature matching, disparity estimation and contour detection. IEEE Trans Pattern Anal Mach Intell 11: 121–136
Kamgar-Parsi B (1989). Evaluation of quantization error in computer vision. IEEE Trans Pattern Anal Mach Intell 11: 929–940
Klir G, Folger T (1988) Fuzzy sets, uncertainty, and information. Prentice Hall
Kwon YH, Lindley S (2000) Applicability of 4 localized-calibration methods on underwater motion analysis. In: XVIII International Symposium on Biomechanics in Sports
Marzan GT, Karara HM (1975) A computer program for direct linear transformation solution of the collinearity condition, and some applications of it. In: Proceedings of the symposium on close-range photogrammetric systems. Falls Church, VA: American Society of Photogrammetry, pp 87:109
Mason SO and Grünt A (1995). Automatic sensor placement for accurate dimensional inspection. Comput Vis Image Underst 61: 454–467
McVey ES and Lee JW (1982). Some accuracy and resolution aspects of computer vision distance measurements. IEEE Trans Pattern Anal Mach Intell 4: 646–649
Michalewicz Z (1992). Genetic algorithms + data structures = evolution programs. Springer, Heidelberg
Olague G and Mohr R (2002). Optimal Camera Placement for Accurate Reconstruction. Pattern Recognit 35: 927–944
Olague G (2002). Automated photogrammetric network design using genetic algorithms. Photogramm Eng Remote Sens 68: 423–431
Olague G and Hernández B (2005). A new accurate and flexible model-based multi-corner detector for measurement and recognition. Patter Recognit Lett 26: 27–41
Olague G and Dunn E (2006). Development of a practical photogrammetric network design using evolutionary computing. Photogramm Rec 117: 22–38
Rodrí guez JJ and Aggarwal JK (1990). Stochastic analysis of stereo quantization error. IEEE Trans Pattern Anal Mach Intell 12: 467–470
Sánchez L (1998). A random sets-based method for identifying fuzzy models. Fuzzy Sets Syst 3: 343–354
Santamarí a J, Cordón O, Damas S, Alemán I, Botella M (2007) A scatter search-based technique for pair-wise 3D range image registration in forensic anthropology. Soft Comput 9:819–828
Scharstein D and Szeliski R (1998). Stereo matching with non-linear diffusion. Int’l J Comput Vis 28: 155–174
Shapiro R (1978). Direct linear transformation method for three-dimensional cinematography. Res Quart 49: 197–205
Tolt G and Kalaykov I (2006). Measures based on fuzzy similarity for stereo matching of color images. Soft Comput 10: 1117–1126
Tomasi C and Manduchi R (1998). Stereo matching as a nearest-neighbor problem. IEEE Trans Pattern Anal Mach Intell 20: 333–340
Verri A and Torre V (1986). Absolute depth estimates in stereopsis. J Opt Soc Am 3: 297–299
Wong PW (1991). On quantization errors in computer vision. IEEE Trans Pattern Anal Mach Intell 13: 951–956
Author information
Authors and Affiliations
Corresponding author
Additional information
Supported by the Spanish Ministry of Science and Technology under Projects TIN-2005-08386-C05-05 and TIN-2005-08386-C05-01.
Rights and permissions
About this article
Cite this article
Otero, J., Sánchez, L. & Alcalá-Fdez, J. Fuzzy-genetic optimization of the parameters of a low cost system for the optical measurement of several dimensions of vehicles. Soft Comput 12, 751–764 (2008). https://doi.org/10.1007/s00500-007-0234-3
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-007-0234-3