GROUPWISE NON-RIGID IMAGE ALIGNMENT - Results of a Multiscale Iterative Best Edge Algorithm

Bernard Tiddeman, David Hunter

Abstract

In this paper we present an algorithm for groupwise image alignment using an iterative best edge point algorithm. Neighbouring image edge points are matched for similarity in a two directional fashion. The matches found are used to drive a regularised warp of the images into alignment. The algorithm works from low to high resolution, with the matches calculated across the set first at low resolution and towards progressively finer scales. The regularisation decreases across iterations, and the search area remains constant, so covers larger effective area in the low resolution images. We also extend the method to 3D surfaces by combining the 2D image search with a 3D ICP algorithm. The results show that this gives a very efficient algorithm that can align many different sets of 2D images and 3D surfaces.

References

  1. 3dMD (2011). 3dmd stereometric face capture system. http://www.3dmd.com/.
  2. Canny, J. (1986). A computational approach to edge detection. IEEE Transactions Pattern Analysis and Machine Intelligence, 8:679-714.
  3. Cootes, T., Twining, C., Petrovic, V., Babalola, K., and Taylor, C. (2010). Computing accurate correspondences across groups of images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 32(11):1994 - 2005.
  4. Cootes, T., Twining, C., V.Petrovic, R.Schestowitz, and Taylor, C. (2005). Groupwise construction of appearance models using piece-wise affine deformations. In Proceedings of British Machine Vision Conference (BMVC), volume 2, pages 879-888.
  5. Cootes, T. F., Edwards, G. J., and Taylor, C. J. (2001). Active appearance models. IEEE Transactions on Pattern Analysis and Machine Intelligence, 23(6):681- 685.
  6. Davies, R., Cootes, T., and Taylor, C. (2001). A minimum description length approach to statistical shape modelling. Information Processing in Medical Imaging, 2082:50-63.
  7. Davies, R., Twining, C., and Taylor, C. (2008). Groupwise surface correspondence by optimization: Representation and regularization. Medical Image Analysis, 12:787-796.
  8. Di, H., Iqbal, R. N., Xu, G., and Tao, L. (2007). Groupwise shape registration on raw edge sequence via a spatiotemporal generative model. In Proc. IEEE Computer Vision and Pattern Recognition (CVPR), volume 0, FGNET (2004). Face and gesture network: talking face database. http://www-prima.inrialpes.fr/FGnet/data/ 01-TalkingFace/talking face.html.
  9. Floater, M. (2003). Mean value coordinates. Computer Aided Geometric Design, 20:19-27.
  10. Hufnagel, H., Pennec, X., Ehrhardt, J., Ayache, N., and Handels, H. (2008). Generation of a statistical shape model with probabilistic point correspondences and em-icp. International Journal for Computer Assisted Radiology and Surgery (IJCARS), 2(5):265-273.
  11. Lee, S.-Y., Chwa, K.-Y., Shin, S. Y., and Wolberg, G. (1995). Image metamorphosis using snakes and freeform deformations. Proc. ACM SIGGRAPH, pages 439-448.
  12. Liu, X., Tong, Y., and Wheeler, F. (2009). Simultaneous alignment and clustering for an image ensemble. In Proc. IEEE International Conference on Computer Vision (ICCV), pages 1327 -1334.
  13. Mallet, S. (1989). A theory for multiresolution signal decomposition: the wavelet representation. IEEE Transactions on Pattern Analalysis and Machine Intelligence, 11:674693.
  14. Nordstrøm, M. M., Larsen, M., Sierakowski, J., and Stegmann, M. B. (2004). The imm face database - an annotated dataset of 240 face images. Technical report, Informatics and Mathematical Modelling, Technical University of Denmark, DTU.
  15. Rueckert, D., Frangi, A. F., and Schnabel, J. A. (2003). Automatic construction of 3d statistical deformation models of the brain using non-rigid registration. IEEE Transactions on Medical Imaging, 22(8):1014-1025.
  16. Sidorov, K., Marshall, D., and Richmond, S. (2009). An efficient stochastic approach to groupwise non-rigid image registration. In IEEE conference on Computer Vision and Pattern Recognition, pages 2208-2213. IEEE Computer Society.
  17. Spall, J. (1998). Implementation of the simultaneous perturbation method for efficient optimization. IEEE Transactions on Aerospace Electronic Systems, 34:817- 823.
  18. Tiddeman, B., Duffy, N., and Rabey, G. (2001). A general method for overlap control in image warping. Computers and Graphics, 25(1):57-66.
  19. Wang, F., Vemuri, B. C., Rangarajan, A., and Eisenschenk, S. J. (2008). Simultaneous nonrigid registration of multiple point sets and atlas construction. IEEE Transactions on Pattern Analalysis and Machine Intelligence, 30(11):2011-2022.
  20. Wang, Q., Wu, G., Yap, P.-T., and Shen, D. (2010). Attribute vector guided groupwise registration. NeuroImage, 50:1485-1496.
  21. Yin, L., Chen, X., Sun, Y., Worm, T., and Reale, M. (2008). A high-resolution 3d dynamic facial expression database. In The 8th International Conference on Automatic Face and Gesture Recognition (FGR08).
  22. Zöllei, L., Learned-Miller, E., Grimson, E., and Wells, W. (2005). Efficient population registration of 3d data. Computer Vision for Biomedical Image Applications, 3765:291-301.
Download


Paper Citation


in Harvard Style

Tiddeman B. and Hunter D. (2011). GROUPWISE NON-RIGID IMAGE ALIGNMENT - Results of a Multiscale Iterative Best Edge Algorithm . In Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2011) ISBN 978-989-8425-47-8, pages 22-29. DOI: 10.5220/0003326800220029


in Bibtex Style

@conference{visapp11,
author={Bernard Tiddeman and David Hunter},
title={GROUPWISE NON-RIGID IMAGE ALIGNMENT - Results of a Multiscale Iterative Best Edge Algorithm},
booktitle={Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2011)},
year={2011},
pages={22-29},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003326800220029},
isbn={978-989-8425-47-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2011)
TI - GROUPWISE NON-RIGID IMAGE ALIGNMENT - Results of a Multiscale Iterative Best Edge Algorithm
SN - 978-989-8425-47-8
AU - Tiddeman B.
AU - Hunter D.
PY - 2011
SP - 22
EP - 29
DO - 10.5220/0003326800220029