Mapping dynamic bayesian networks to α-shapes: Application to human faces identification across ages

IEEE Transactions on Neural Networks and Learning Systems

Volumn 23, Issue 8, 2012, Pages 1229-1241

  Bouchaffra, Djamel ^a,b  

^a GRAMBLING STATE UNIVERSITY   (United States)

^b CENTRE DE DÉVELOPPEMENT DES TECHNOLOGIES AVANCÉES   (Algeria)

Author keywords

alpha shapes constructor; computational topology; dynamic Bayesian networks (DBNs); face image identification; maximum weighted cut problem; sorting; wavelet transform

Indexed keywords

ALPHA-SHAPES CONSTRUCTOR; COMPUTATIONAL TOPOLOGY; DYNAMIC BAYESIAN NETWORKS; FACE IMAGES; MAXIMUM WEIGHTED CUT PROBLEM;

SORTING; TOPOLOGY; WAVELET TRANSFORMS;

BAYESIAN NETWORKS;

ARTIFICIAL NEURAL NETWORK; BAYES THEOREM; FACE; HUMAN; PATTERN RECOGNITION; PHOTOSTIMULATION; PROCEDURES;

BAYES THEOREM; FACE; HUMANS; NEURAL NETWORKS (COMPUTER); PATTERN RECOGNITION, VISUAL; PHOTIC STIMULATION;

EID: 84876933188     PISSN: 2162237X     EISSN: 21622388     Source Type: Journal    
DOI: 10.1109/TNNLS.2012.2200261     Document Type: Article

References (36)

1. M. Gemignani, Elementary Topology, 2nd ed. New York: Dover, 1990.
2. K. Murphy, "Dynamic Bayesian networks: Representation, inference and learning," Ph.D. thesis, Dept. Comput. Sci., UC Berkeley, Berkeley, Jul. 2002.
3. B. Juang and L. Rabiner, "Mixture auto-regressive hidden Markov models for speech signals," IEEE Trans. Acoust., Speech Signal Process., vol. 33, no. 6, pp. 1404-1413, Dec. 1985.
4. A. V. Nefian, "Embedded Bayesian networks for face recognition," in Proc. IEEE Int. Conf. Multimedia Expo, Lausanne, Switzerland, Nov. 2002, pp. 133-136.
5. F. Samaria, "Face recognition using hidden Markov models," Ph.D. thesis. Eng. Dept., Cambridge Univ., Cambridge, U.K., 1994.
6. D. Hond and L. Spacek, "Distinctive description for face processing," in Proc. 8th British Mach. Vis. Conf., Essex, U.K., Sep. 1997, pp. 320-329.
7. D. Bouchaffra, "Conformation-based hidden Markov models: Application to human face identification," IEEE Trans. Neural Netw., vol. 21, no. 4, pp. 597-608, Apr. 2010.
8. D. Bouchaffra and A. Amira, "Structural hidden Markov models for biometrics: Fusion of face and fingerprint," Pattern Recognit., vol. 41, no. 3, pp. 852-867, 2008.
9. W. Zhao and R. Chellappa, Face Processing: Advanced Modeling and Methods. New York: Academic, 2006.
10. S. Z. Li and A. K. Jain, Handbook of Face Recognition. New York: Springer-Verlag, Mar. 2005.
11. N. Ramanathan and R. Chellappa, "Face verification across age progression," IEEE Trans. Image Process., vol. 15, no. 11, pp. 3349-3361, Nov. 2006.
12. N. Ramanathan, R. Chellapa, and S. Biswas, "Computational methods for modeling facial aging: A survey," J. Visual Lang. Comput., vol. 20, no. 3, pp. 131-144, 2009.
13. A. X. Geng, Z. H. Zhou, and K. Smith-Miles, "Automatic age estimation based on facial aging patterns," IEEE Trans. Pattern Anal. Mach. Intell., vol. 29, no. 12, pp. 2234-2240, Dec. 2007.
14. Y. Fu and T. S. Huang, "Human age estimation with regression on discriminative aging manifold," IEEE Trans. Multimedia, vol. 10, no. 4, pp. 578-584, Jun. 2008.
15. Z. Yang and H. Ai, "Demographic classification with local binary patterns," in Proc. 3rd IEEE Int. Conf. Biometrics, San Francisco, CA, May 2007, pp. 464-473.
16. A. Lanitis, C. Draganova, and C. Christodoulou, "Comparing different classifiers for automatic age estimation," IEEE Trans. Syst., Man Cybern., Part B, vol. 34, no. 1, pp. 621-628, Feb. 2004.
17. A. Lanitis, C. J. Taylor, and T. F. Cootes, "Toward automatic simulation of aging effects on face images," IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 4, pp. 442-455, Aug. 2002.
18. U. Park, Y. Tong, and A. K. Jain, "Age-invariant face recognition," IEEE Trans. Pattern Anal. Mach. Intell., vol. 32, no. 5, pp. 947-954, May 2010.
19. M. Belkin and P. Niyogi, "Laplacian eigenmaps and spectral techniques for embedding and clustering," in Advances in Neural Information Processing Systems 14, D. G. Dietterich, S. Becker, Z. Ghahramani, Eds. Cambridge, MA: MIT Press, 2002, pp. 585-591.
20. S. Yan, D. Xu, B. Zhang, H. J. Zhang, Q. Yang, and S. Lin, "Graph embedding and extensions: A general framework for dimensionality reduction," IEEE Trans. Pattern Anal. Mach. Intell., vol. 29, no. 1, pp. 40-51, Jan. 2007.
21. G. Di Battista, P. Eades. R. Tamassia, and I. G. Tollis, Graph Drawing: Algorithms for the Visualization of Graphs. Englewood Cliffs, NJ: Prentice-Hall, 1998.
22. D. Harel and Y. Koren, "Graph drawing by high-dimensional embedding," in Proc. 10th Int. Symp. Graph Drawing, London, U.K., Feb. 2002, pp. 207-219.
23. C. C. Lin and H. C. Yen, "A new force-directed graph drawing method based on edge-edge repulsion method," in Proc. 9th IEEE Int. Conf. Comput. Vis., Beijing, China, Oct. 2005, pp. 329-334.
24. M. Chen, Q. Yang, and X. Tang, "Directed graph embedding," in Proc. 20th Int. Joint Conf. Artif. Intell., Hyderabad, India, Jan. 2007, pp. 2707-2712.
25. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, "Topological sort," in Introduction to Algorithms, 2nd ed. Cambridge, MA: MIT Press, 2001, sec. 22.4, pp. 549-552.
26. G. R. Daya and R. Krishnamurti, "LP rounding and extensions," in Handbook of Approximation Algorithms and Metaheuristics, T. F. Gonzalez, Ed. Boca Raton, FL: Chapman & Hall, May 2007.
27. S. Khot, G. Subhash, E. Kindler, E. Mossel, and R. O'Donnell, "Optimal inapproximability results for max-cut and other 2-variable CSPs," SIAM J. Comput., vol. 37, no. 1, pp. 319-357, 2007.
28. F. Hadlock, "Finding a maximum cut of a planar graph in polynomial time," SIAM J. Comput., vol. 4, no. 3, pp. 221-225, 1975.
29. H. Edelsbrunner and E. P. Mücke, "Three-dimensional alpha shapes," ACM Trans. Graph., vol. 13, no. 1, pp. 43-72, 1994.
30. T. K. Dey, J. Giesen, and M. John, "Alpha-shapes and flow shapes are homotopy equivalent," in Proc. 35th Annu. ACM Symp. Theory Comput., San Diego, CA, Jun. 2003, pp. 493-502.
31. D. Bouchaffra, "Topological dynamic Bayesian networks: Application to facial aging," in Proc. of IEEE Comput. Soc. Comput. Vis. Pattern Recognit. Workshops, San Francisco, CA, Jun. 2010, pp. 1-8.
32. D. Bouchaffra, "Topological dynamic Bayesian networks," in Proc. 20th Int. Conf. Pattern Recognit., Istanbul, Turkey, Aug. 2010, pp. 898-901.
33. D. B. Percival and A. D. Walden, Wavelet Methods for Time Series Analysis. Cambridge, U.K.: Cambridge Univ. Press, 2006.
34. K. Ricanek and T. Tesafaye, "MORPH: A longitudinal image database of normal adult age-progression," in Proc. IEEE 7th Int. Conf. Autom. Face Gesture Recognit., Southampton, U.K., Apr. 2006, pp. 341-345.
35. FG-Net Aging Database. (2000) [Online]. Available: http://www. sting.cycollege.ac.cy/∼alanitis/fgnetaging/
36. Alpha-Shapes Software. (2002) [Online]. Available: http://biogeometry. duke.edu/software/alphashapes/index.html