Trabalho futuro

O trabalho que se propõe, vir a ser desenvolvido no futuro, está inserido em 2 tópicos:

• Técnicas eficientes para a pesquisa por semelhança; • Representação/semelhança de imagens de rosto.

No que diz respeito às estruturas de dados métricas aqui implementadas e avaliadas, é fundamental:

1. Implementar a pesquisa dos k - vizinhos mais próximos;

2. Avaliar esta pesquisa no que diz respeito à sua eficiência em diferentes domínios;

3. Avaliar as pesquisas por semelhança considerando actualizações à base de dados (inserções e remoções).

4. Avaliar as pesquisas por semelhança considerando também a complexidade espacial.

No que diz respeito ao domínio de aplicação (imagens de rosto) é fundamental: 1. Identificar outros espaços métricos que utilizem outras formas de

representação de imagens de rosto, como por exemplo com os descritores extraídos com a técnica SIFT;

2. Avaliar esses espaços métricos face aos implementados nesta tese;

3. Avaliar a eficiência da pesquisa por alcance com as estruturas de dados métricas nestes novos espaços métricos.

Com respeito ao protótipo desenvolvido é fundamental que este permita a inserção/ remoção de imagens de rosto.

No que diz respeito à avaliação realizada nesta tese seria conveniente comparar outras técnicas que não sejam baseadas em espaços métricos com a avaliação aqui apresentada.

Por último, seria muito interessante poder usar as estruturas de dados métricas numa aplicação concreta na área das imagens de rosto.

Bibliografia

[1] - W. Zhao, R. Chellappa, P. Phillips, A. Rosenfeld, “Face Recognition: A literature Survey”, ACM Computing Surveys, Vol. 35 (4), p.399 - 458, 2003

[2] - M. Turk, A. Pentland, “Face Recognition using eigenfaces”, Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, p. 586-591, 1991

[3] - X. Tan, S. Chen, Z. Zhou, F. Zhang, “Face Recognition from a Single Image per Person: A Survey”, Pattern Recognition, Vol. 39(9), p.1725-1745, 2006

[4] - R. Beveridge, D. Bolme, M. Teixeira, B. Draper, “The CSU Face Identification Evaluation System User's Guide Version 5.0”, Available: http://www.cs.colostate.edu/ evalfacerec/algorithms/version5/faceIdUsersGuide.pdf

[5] - W. Yambor, B. Draper, J. Beveridge, “Analyzing PCA-Based Face Recognition Algorithms: Eigenvector Selection and Distance Measures”, Proc. Second Workshop Empirical Evaluation Methods in Computer Vision, 2000

[6] - M. Mamede, “A dynamic data structure for range queries in high dimensional metric spaces”. Submitted for publication, 2007. Available: http:// ctp.di.fct.unl.pt/~mm /dynamic-07.pdf

[7] - M. Mamede, F. Barbosa, “Range Queries in Natural Language Dictionaries With Recursive Lists of Clusters”, Proc. of 22th International Symposium on Computer and Information Sciences, 2007

images”, IEEE Transactions on Information Forensics and Security, Vol. 1(3), p. 342- 349, 2006

[9] - K. Delac, M. Grgic, T. Kos, “Sub-Image, Homomorphic Filtering Techniques for Improving Facial Identification under Difficult Illumination Conditions”, Proceedings of the International Conference on System Signals and Image Processing, 2006

[10] - M. Mendonça, J. Denipote, R.Fernandes, M. Paiva, “Illumination Normalization Methods for Face Recognition”, Proceedings of 20th Brazilian Symposium on Computer Graphics and Image Processing, 2007

[11] - H. Liu, W. Gao, J. Miao, J. Li, “A novel method to compensate variety of illumination in face detection”, Proceedings of the 6th Joint Conference on Information Sciences, p. 692 – 695, 2002

[12] - S. King, G. Tian, D. Taylor, S. Ward, “Cross-Channel Histogram Equalisation for Colour Face Recognition”, Lecture Notes in Computer Science, Vol. 2688, p. 1055- 1056, 2003

[13] - S. Du, R. Ward, ”Wavelet-Based Illumination Normalization For Face Recognition”, IEEE International Conference on Image Processing, Vol. 2, p. 954-957, 2005

[14] - G. Huang, V. Jain, E. Learned-Miller, “Unsupervised Joint Alignmen of Complex Images”, Proceedings of the IEEE 11th International Conference on Computer Vision, p.1-8, 2007

[15] - Y. Russer, C. Tomasi, L. Guibas, “The Earth Mover’s Distance as a Metric for Image Retrieval”, International Journal of Computer Vision, Vol.40, p.99-121,1998

[16] - https://face-recognizer.dev.java.net/

[18] - D. Huttenlocher, G. Klanderman, W. Rucklidge, ”Comparing Images Using the Hausdorff Distance”, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 15(9), p. 850-863, 1993

[19] - F. Barbosa, F. Costa, P. Chambel, P. Paiva, ”Pesquisa aproximada em diferentes domínios de aplicação”, Proceedings of Conferencia Ibero-Americana WWW/Internet (CIAWI 2008), 2008

[20] - A. Martínez, A. Kak, “PCA versus LDA”, IEEE Transactions on Pattern Analysis and Machine Inteligence, Vol. 23(2), p. 228 - 233, 2001

[21] - P. Belhumeur, J. Hespanha, D. Kriegman, “Eigenfaces vs. Fisherfaces: Recognition using Class Specific Linear Projection”, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 19(7), p. 711-720, 1997

[22] - M. Bicego, A. Lagorio, E. Grosso, M. Tistarelli, “On the use of SIFT Features for Face Authentication”, Conference on Computer Vision and Pattern Recognition Workshop, p. 35 - 35, 2006

[23] - E. Chavez, G. Navarro, “A compact space decomposition for effective metric indexing”, Pattern Recognition Letters, Vol. 26(9), p. 1363-1376, 2005

[24] - P. Yianilos, “Data Structures and Algorithms for Nearest Neighbor Search in General Metric Spaces”, Proceedings of the fourth annual ACM-SIAM Symposium on Discrete algorithms, p. 311-321, 1993

[25] - E. Chavez, G. Navarro, R. Baeza-Yates, J. Marroquín, “Searching in Metric Spaces”, ACM Computing Surveys (CSUR), Vol. 33(3), p. 273-321, 2001

[26] - M. Micó, J. Oncina, ”A new version of the Nearest-Neighbour Approximation and Eliminating Search Algorithm (AESA) with linear preprocessing time and memory requirements”, Pattern Recognition Letters, Vol.15(1), p. 9-17, 1994

International Conference on Very Large Data Bases, p. 574-584, 1995

[28] - D. Arroyuelo, F. Muñoz, G. Navarro, N. Reyes, “Memory-adaptative dynamic spatial approximation trees”, Proceedings of the 10th International Symposium on String Processing and Information Retrieval (SPIRE 2003), p.360- 368, 2003

[29] - T. Korenius, J. Laurikkala, M. Juhola, ”On principal Component Analysis, cosine and Euclidean measures in information retrieval”, Information Sciences, Vol. 177(22), p. 4893 - 4905, 2007

[30] - S. Sharma, “Applied multivariate techniques”, John Wiley & Sons, 1996

[31] - F. Barbosa, “Similarity-based retrieval in high dimensional data with Recursive Lists of Clusters: A study case with Natural Language Dicionaries”, to appear on Proc of International Conference on Information Management and Engineering (ICIME 2009)

[32] – H. Alam, F. Rahman, Y. Tarnikova, “A Pair-wise Decision Fusion Framework: Recognition of Human Faces”, Proceedings of the International Conference on Information Fusion (ISIF 2003). IEEE Xplore (ISBN:0-9721844-4-9), p. 1484-1489, 2003

[33] - http://www.kasrl.org/jaffe.html

[34] - M. Lyons, S. Akamatsu, M. Kamachi, J. Gyoba, “Coding facial expressions with Gabor wavelets”, Proceedings of the Third IEEE International Conference On Automatic Face and Gesture Recognition, p. 200-205, 1998

[35] - http://www.cl.cam.ac.uk/research/dtg/attarchive/

[36] - http://cvc.yale.edu/projects/yalefaces/yalefaces.html

www.vision.caltech.edu/malaa/research/aly06face.pdf, 2006

[38] - G. Navarro, N. Reyes, “Dynamic Spatial Approximation trees”, Journal of Experimental Algorithmics (JEA), Vol. 12, 2008

[39] - G. Navarro, N. Reyes, “Fully Dynamic Spatial Approximation trees”, Proceedings of the 9th International Symposium on String Processing and Information Retrieval, p. 254-270, 2002

[40] - F. Barbosa, “Similarity-based retrieval in high dimensional data with Recursive Lists of Clusters: a study case with Natural Language Dictionaries”, Proceedings of the International Conference on Information Management and Engineering (ICIME 2009), IEEE Computer Society (ISBN: 978-1-4244-3774-0), 2009

[41] - M. Mamede, “Recursive Lists of Clusters: A Dynamic Data Structure for Range Queries in Metric Spaces”, Proceedings of the 20th International Symposium on Compute rand Information Sciences (ISCIS 2005). Springer-Verlag, Berlin, Germany, pp. 843-853, 2005

[42] - F. Barbosa, A. Rodrigues, “Range Queries over Trajectory Data with Recursive List of Clusters: a case study with Hurricanes data”, Geographic Information Science Research UK (GISRUK 2009), 2009

[43] - P. Chambel, F. Barbosa, “Improving Similarity Search in Face-Images Data”, Submitted to Second Workshop on Very Large Digital Libraries (VLDL) of 13th European Conference on Research and Advanced Technologies on Digital Libraries (ECDL), 2009

Anexos