Skip to main content
SpringerLink
Log in

New hybrid stochastic-deterministic technique for fast registration of dermatological images

  • Published:
Medical and Biological Engineering and Computing Aims and scope Submit manuscript

Abstract

Digital image processing in the medical field has become very popular in recent years owing to the significant advantages it offers over conventional techniques of visual or analogue image analysis. One of the most significant aspects in medical image processing has been that of image registration, which deals with the task of registering two images taken under different conditions. Image registration is considered an important issue in the field of dermatology, as pictures of a lesion taken in different periods need to be compared and quantitatively analysed. A hybrid image registration scheme was developed and evaluated for dermatological applications. The method splits the parameter estimation problem into two, with a combination of deterministic and iterative estimation techniques. The scaling and rotation parameters are estimated using a cross-correlation of image invariant image descriptors algorithm, whereas the two translation parameters are estimated with a non-parametric similarity criterion and a hill-climbing optimisation scheme. The efficacy of the method has been validated for the registration and comparison of malignant melanoma images. Determination of rotation and scaling parameters was performed using the log-polar transformation technique, which proved to be very accurate, even when high rotation and scaling values were imposed. Deviations for the rotation parameter estimations were less than 0.5%, whereas, for the scaling factor, differences were on average less than 2.5%, with a maximum difference estimated to be 4.5%. Translation parameter estimation was performed using integer similarity measures namely the stochastic sign change, the deterministic sign change (DSC) and the window value range, the performance of which has been assessed and, in all cases, was found to be highly effective. A novel hill-climbing optimisation algorithm has been proposed and, in combination with the DSC similarity criterion, was evaluated and proved to successfully estimate translation parameters. Thus the proposed hybrid registration technique can successfully estimate problem parameters in a time-efficient manner.

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

Access this article

Log in via an institution

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

References

  • American Cancer Society (2004): ‘Cancer reference information’. Available at http: //www.cancer.org/docroot/CRI/CRI_2.asp (last accessed 1 July, 2004)

  • Barnea, D. I., andSilverman, H. F. (1972): ‘A class of algorithms for fast digital image registration’,IEEE Trans. Comput.,21, pp. 179–186

    Google Scholar 

  • Bekey, G. A., andMasri, S. F. (1983): ‘Random search techniques for optimization of nonlinear systems with many parameter’,Math. Comput. Simul.,25, pp. 210–213

    Article  Google Scholar 

  • Brown, L. G. (1992): ‘A survey of image registration techniques’,ACM Comput. Surv.,24, pp. 325–376

    Article  Google Scholar 

  • Chen, H., Varshney, P. K., andArora, M. K. (2003): ‘Performance of mutual information similarity measure for registration of multitemporal remote sensing images’,IEEE Trans. Geosci. Remote Sens.,41, pp. 2445–2454

    Google Scholar 

  • Chiang, J. Y., andSullivan, B. J. (1993): ‘Coincident bit counting—A new criterion for image registration’,IEEE Trans. Med. Imag.,12, pp. 30–38

    Google Scholar 

  • Cideciyan, A. V. (1995): ‘Registration of ocular fundus images, an algorithm using cross-correlation of triple invariant image descriptors’,IEEE Eng. Med. Biol.,14, pp. 52–58

    Google Scholar 

  • Ganster, H., Pinz, A., Rohrer, R., Wildling, E., Binder, M., andKittler, H. (2001): ‘Automated melanoma recognition’,IEEE Trans. Med. Imag.,20, pp. 233–239

    Google Scholar 

  • Gonzales, R. C., andWoods, R. E. (1993): ‘Digital image processing’ (Addison-Wesley, Reading, Massachusetts, 1993)

    Google Scholar 

  • Hill, D. L. G., Batchelor, P. G., Holden, M., andHawkes, D. (2001). ‘Medical image registration’,Phys. Med. Biol.,46, pp. R1-R45

    Article  Google Scholar 

  • Horn, B. K. P. (1986): ‘Robot vision’ (The MIT Press, 1986)

  • Hsu, L., Loew, H. M., andOstuni, J. (1999): ‘Multimodality image registration based on hierarchical shape representation’,Proc. SPIE-Int. Soci. Opt. Eng.,3661, pp. 811–818

    Google Scholar 

  • Jemal, A., Tiwari, R. C., Murray, T. et al. (2004): ‘Cancer statistics, 2004’,CA Cancer J. Clin.,54, pp. 8–29

    Google Scholar 

  • Laliberte, F., Gagnon, L., andSheng, Y. (2003): ‘Fusion of retinal images—an evaluation study’,IEEE Trans. Med. Imag.,22, pp. 661–673

    Google Scholar 

  • Maintza, J. B. A., Viergever, M. A. (1998): ‘A survey of medical image registration’,Med. Image Anal.,2, pp. 1–36

    Google Scholar 

  • McGregor, B. (1998): ‘Automatic registration of images of pigmented skin lesions’,Pattern Recognit.,31, pp. 805–817

    Article  Google Scholar 

  • Penney, G. P., Wesse, J., Little, J. A.,et al. (1998): ‘A comparison of similarity measures for use in 2-D-3-D medical image registration’,IEEE Trans. Med. Imag.,17, pp. 586–595

    Google Scholar 

  • Perednia, D. A., andWhite, R. G. (1992): ‘Automatic registration of multiple skin lesions by use of point pattern matching’,Comput. Med. Imag. Graph.,16, pp. 205–216

    Article  Google Scholar 

  • Pratt, K. (1974): ‘Correlation techniques of image registration’,IEEE Trans. Aerosp. Electron. Syst.,10, pp. 353–358

    Google Scholar 

  • Roning, J., andRiech, M. (1998): ‘Registration of nevi in successive skin images for early detection of melanoma. Proc. 14th Int. Conf. on Pattern Recognition,1, pp. 352–357

    Google Scholar 

  • Schmid-Saugeon, Guillod, J., andThiran, J. P. (2003): ‘Towards a computer-aided diagnosis system for pigmented skin lesions’,Comput. Med. Imag. Graph.,27, pp. 65–78

    Google Scholar 

  • Shekhar, R., Zagrodsky, V., Castro-Pareja, C. R., Walimbe, V., andJagadeesh, J. M. (2003) ‘High-speed registration of three- and four-dimensional medical images by using voxel similarity’,Radiographics,23, pp. 1673–1681

    Google Scholar 

  • Svedlow, M., McGillem, C. D., andAnuta, P. E. (1979): ‘Image registration: similarity measure and preprocessing method comparisons’,IEEE Trans. Aerosp. Electron. Syst.,14, pp. 141–149

    Google Scholar 

  • Venot, A., andLeclerc, V. (1984): ‘Automated correlation of patient motion and gray values prior to subtraction in digitized angiography’,IEEE Trans. Med. Imag.,3, pp. 179–186

    Google Scholar 

  • Venot, A., Lebruchec, J. F., andRoucayrol, J. C. (1984): ‘A new class of similarity measures for robust image registration’,Comput. Vision, Graph. Image Process.,28, pp. 176–184

    Google Scholar 

  • Venot, A., Devaux, J. Y., Herbin, M., Lebruchec, J. F., Dubertret, L., Raulo, Y., andRoucayrol, J. C. (1988): ‘An automated system for the registration and comparison of photographic images in medicine’,IEEE Trans. Med. Imag.,7, pp. 298–303

    Google Scholar 

  • Walter, E., Pronzato, L., andVenot, A. (1989): ‘Theoretical properties of sign change criteria for robust off-line estimation’,Automatica,25, pp. 949–952

    Article  Google Scholar 

  • White, R. G., andPerednia, D. A. (1992): ‘Automatic derivation of initial match points for paired digital images of skin’,Comput. Med. Imag. Graph.,16, pp. 217–225

    Article  Google Scholar 

  • Zitova, B., andFlusser, J. (2003): ‘Image registration methods: a survey’,Image Vis. Comput.,21, pp. 977–1000

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Biomedical Engineering Laboratory, School of Electrical & Computer Engineering, National Technical University of Athens, Greece

    S. A. Pavlopoulos

Authors
  1. S. A. Pavlopoulos
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to S. A. Pavlopoulos.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Pavlopoulos, S.A. New hybrid stochastic-deterministic technique for fast registration of dermatological images. Med. Biol. Eng. Comput. 42, 777–786 (2004). https://doi.org/10.1007/BF02345211

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02345211

Keywords

Search

Navigation