Nothing Special   »   [go: up one dir, main page]
Skip to main content
Springer Nature Link
Log in

A scatter search-based technique for pair-wise 3D range image registration in forensic anthropology

  • Original Paper
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

Different tasks in forensic anthropology require the use of three-dimensional models of forensic objects (skulls, bones, corpses, etc) captured by 3D range scanners. Since a whole object cannot be completely scanned with a single image, multiple scans from different views are needed to supply the information to construct the 3D model. Range image registration methods study the accurate integration of the different views acquired by range scanners, with pair-wise approaches progressively processing every adjacent pair of scanned views until reconstructing the whole 3D model of the object. Our proposal is based on the adaptation of our previous work (Cordon et al, IEEE Conference on Evolutionary Computation, pp 2738–2744, 2005 in Pattern Recognit Lett 27(11); 1191-1200, 2006) in order to apply the scatter search evolutionary algorithm to pair-wise image registration in forensic anthropology applications. To measure the performance of this adaptation, we design an experimental setup considering some of the most recent and accurate evolutionary techniques for the problem, as well as one skull from our Physical Anthropology Lab. Two additional volumes, commonly used in other pair-wise range IR contributions, have also been considered to complement the comparison of results among the proposals.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  • Besl PJ, McKay ND (1992) A method for registration of 3-D shapes. IEEE Trans Pattern Anal Mach Intell 14:239–256

    Article  Google Scholar 

  • Blais G, Levine M (1995) Registering multiview range data to create 3D computer objects. IEEE Trans Pattern Anal Mach Intell 17(8):820–824

    Article  Google Scholar 

  • Brown LG (1992) A survey of image registration techniques. ACM Comput Surv 24(4):325–376

    Article  Google Scholar 

  • Chen CS, Hung YP, Cheng JB (1998) A fast automatic method for registration of partially overlapping range images. In: International conference on computer vision – ICCV 1998 pp 242–248

  • Chow CK, Tsui HT, Lee T (2004) Surface registration using a dynamic genetic algorithm. Pattern Recogn 37:105–117

    Article  MATH  Google Scholar 

  • Cordón O, Damas S, Santamaría J (2005a) A scatter search-based optimizer for the registration of 3D surfaces. In: IEEE conference on evolutionary computation – CEC 2005 pp 2738–2744

  • Cordón O, Damas S, Santamaría J, Martí R (2005b) 3D inter-subject medical image registration by scatter search. In: Second international workshop on hybrid metaheuristics (HM2005), Lecture Notes on Computer Science, vol. 3636, pp 90–103

  • Cordón O, Damas S (2006) Image registration with iterated local search. J Heurist 12(1-2):73–94

    Article  MATH  Google Scholar 

  • Cordón O, Damas S, Santamaría J (2006a) A fast and accurate approach for 3D image registration using the scatter search evolutionary algorithm. Pattern Recogn Lett 27(11):1191–1200

    Article  Google Scholar 

  • Cordón O, Damas S, Santamaría J (2006b) Feature-based image registration by means of the CHC evolutionary algorithm. Image Vis Comput 24(5):525–533

    Article  Google Scholar 

  • Eshelman LJ (1993) Real-coded genetic algorithms and interval schemata. In: Whitley LD (eds) Foundations of genetic algorithms vol 2. Morgan Kaufmann San Francisco pp 187–202

  • Fusiello A, Castellani U, Ronchetti L, Murino V (2002) Model acquisition by registration of multiple acoustic range views. In: European conference on computer vision – ECCV 2002, pp 805–819

  • Garai G, Chaudhuri BB (2002) A cascaded genetic algorithm for efficient optimization and pattern matching. Image Vis Comput 20(4):265–277

    Article  Google Scholar 

  • Glover F (1977) Heuristic for integer programming using surrogate constraints. Decis Sci 8:156–166

    Google Scholar 

  • Glover F, Laguna M, Martí R (2003) Scatter search. Theory and applications of evolutionary computation: recent trends. Ghosh A, Tsutsui S (eds). Springer, Berlin Heidelberg New York, pp 519–537

  • Han KP, Song KW, Chung EY, Cho SJ, Ha YH (2001) Stereo matching using genetic algorithm with adaptive chromosomes. Pattern Recogn 34(9):1729–1740

    Article  MATH  Google Scholar 

  • Hart WE (1994) Adaptive global optimization with local search. PhD Thesis, University of California, San Diego

  • He R, Narayana PA (2002) Global optimization of mutual information: application to three-dimensional retrospective registration of magnetic resonance images. Comput Med Imag and Graph 26:277–292

    Article  Google Scholar 

  • Herrera F, Lozano M, Molina D (2006) Continuous scatter search: an analysis of the integration of some combination methods and improvement strategies. Euro J Oper Res 169(2):450–476

    Article  MATH  MathSciNet  Google Scholar 

  • Ikeuchi K, Sato Y (2001) (eds) Modeling from reality. Kluwer, Dordrecht

    Google Scholar 

  • Iscan MY (1981a) Concepts in teaching forensic anthropology. Med Anthropol Newslett 13(1):10–12

    Article  Google Scholar 

  • Iscan MY (1981b) Integral forensic anthropology. Pract Anthropol 3(4):21–30

    Google Scholar 

  • Jonhson AE, Hebert M (1999) Using spin images for efficient object recognition in cluttered 3D scenes. IEEE Trans Pattern Anal Mach Intell 21(5):433–449

    Article  Google Scholar 

  • Krogman WM, Iscan MY (1986) The human skeleton in forensic medicine. Springfield, Owerri)

    Google Scholar 

  • Laguna M, Martí R (2003) Scatter search: methodology and implementations in C. Kluwer, Dordrecht

  • Liu Y (2004) Improving ICP with easy implementation for free form surface matching. Pattern Recogn 37(2):211–226

    Article  MATH  Google Scholar 

  • Lomonosov E, Chetverikov D, Ekart A (2006) Pre-registration of arbitrarily oriented 3D surfaces using a genetic algorithm. Pattn Recog Lett 27(11):1201–1208

    Article  Google Scholar 

  • Lourenço HR, Martin OC, Stützle T (2003) Iterated local search. In: Handbook of metaheuristics, Glover F, Kochenberger G (eds) Kluwer, Dordrecht pp 321–353

  • Lozano M, Herrera F, Krasnogor N, Molina D (2004) Real-coded memetic algorithms with crossover hill-climbing. Evolut Comput 12(3):273–302

    Article  Google Scholar 

  • Masuda T, Yokoya N (1995) A robust method for registration and segmentation of multiple range images. Comput Vis Image Understanding 61(3):295–307

    Article  Google Scholar 

  • Michalewicz Z (1996) Genetic algorithms + data structures = evolution programs. Springer, Berlin Heidelberg New York

    MATH  Google Scholar 

  • Okatani IS, Deguchi K (2002) A method for fine registration of multiple view range images considering the measurement error properties. Compur Vis Image Understanding 87:66–77

    Article  MATH  Google Scholar 

  • Preparata F, Shamos M (1986) Computational geometry, an introduction. Springer, Berlin Heidelberg New York

    Google Scholar 

  • Shoemake K (1985) Animating rotation with quaternion curves. ACM SIGGRAPH’85, pp 245–254

  • Silva L, Bellon ORP, Boyer KL (2005) Robust range image registration using genetic algorithms and the surface interpetenetration measure. World Scientific, Singpore

    Google Scholar 

  • Solis FJ, Wets RJB (1981) Minimization by random search techniques. Math Oper Res 6:19–30

    Article  MATH  MathSciNet  Google Scholar 

  • Yamany SM, Ahmed MN, Farag AA (1991) A new genetic-based technique for matching 3D curves and surfaces. Pattern Recogn 32:1817–1820

    Article  Google Scholar 

  • Zhang Z (1994) Iterative point matching for registration of free-form curves and surfaces. Int J Comput Vis 13(2):119–152

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Software Engineering, University of Cádiz, 11002, Cádiz, Spain

    J. Santamaría

  2. European Centre for Soft Computing, 33600, Mieres, Spain

    O. Cordón & S. Damas

  3. Department of Computer Science and A.I., University of Granada, 18071, Granada, Spain

    O. Cordón

  4. Department of Software Engineering, University of Granada, 18071, Granada, Spain

    S. Damas

  5. Physical Anthropology Lab, University of Granada, 18071, Granada, Spain

    I. Aleman & M. Botella

Authors
  1. J. Santamaría
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. O. Cordón
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. S. Damas
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. I. Aleman
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. M. Botella
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

This work was supported by the Ministerio de Ciencia y Tecnología of Spain under project TIC2003-00877 (including FEDER fundings).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Santamaría, J., Cordón, O., Damas, S. et al. A scatter search-based technique for pair-wise 3D range image registration in forensic anthropology. Soft Comput 11, 819–828 (2007). https://doi.org/10.1007/s00500-006-0132-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-006-0132-0

Keywords

Search

Navigation