Descripción y análisis de forma basado en la invarianza a isometrías de los esqueletos topológicos

ilustraciones

Autores:
Patiño Cortés, Diego Alberto
Tipo de recurso:
Doctoral thesis
Fecha de publicación:
2019
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
eng
OAI Identifier:
oai:repositorio.unal.edu.co:unal/79654
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/79654
https://repositorio.unal.edu.co/
Palabra clave:
000 - Ciencias de la computación, información y obras generales::003 - Sistemas
590 - Animales
Morfología (Zoología)
Esqueleto animal
Medial Axis Transform
Isometry
Morphological Skeletonization
Shape Analysis and Description
Shape feature
Invariance and Equivariance
PointNet
Chordiogam
Shape Classification and Retrieval
Transformada del eje medio
Isometría
Esqueletos topológicos
Análisis y descripción de forma
Invarianza y equivarianza
Clasificación y recuperación de formas
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional
id UNACIONAL2_37ad338a20dd72606f79550c0b2f4965
oai_identifier_str oai:repositorio.unal.edu.co:unal/79654
network_acronym_str UNACIONAL2
network_name_str Universidad Nacional de Colombia
repository_id_str
dc.title.spa.fl_str_mv Descripción y análisis de forma basado en la invarianza a isometrías de los esqueletos topológicos
dc.title.translated.eng.fl_str_mv Shape analysis and description based on the isometric invariances of topological skeletonization
title Descripción y análisis de forma basado en la invarianza a isometrías de los esqueletos topológicos
spellingShingle Descripción y análisis de forma basado en la invarianza a isometrías de los esqueletos topológicos
000 - Ciencias de la computación, información y obras generales::003 - Sistemas
590 - Animales
Morfología (Zoología)
Esqueleto animal
Medial Axis Transform
Isometry
Morphological Skeletonization
Shape Analysis and Description
Shape feature
Invariance and Equivariance
PointNet
Chordiogam
Shape Classification and Retrieval
Transformada del eje medio
Isometría
Esqueletos topológicos
Análisis y descripción de forma
Invarianza y equivarianza
Clasificación y recuperación de formas
title_short Descripción y análisis de forma basado en la invarianza a isometrías de los esqueletos topológicos
title_full Descripción y análisis de forma basado en la invarianza a isometrías de los esqueletos topológicos
title_fullStr Descripción y análisis de forma basado en la invarianza a isometrías de los esqueletos topológicos
title_full_unstemmed Descripción y análisis de forma basado en la invarianza a isometrías de los esqueletos topológicos
title_sort Descripción y análisis de forma basado en la invarianza a isometrías de los esqueletos topológicos
dc.creator.fl_str_mv Patiño Cortés, Diego Alberto
dc.contributor.advisor.none.fl_str_mv Branch Bedoya, John William
dc.contributor.author.none.fl_str_mv Patiño Cortés, Diego Alberto
dc.contributor.researchgroup.spa.fl_str_mv GIDIA - Grupo de Investigación en Inteligencia Artificial
dc.subject.ddc.spa.fl_str_mv 000 - Ciencias de la computación, información y obras generales::003 - Sistemas
590 - Animales
topic 000 - Ciencias de la computación, información y obras generales::003 - Sistemas
590 - Animales
Morfología (Zoología)
Esqueleto animal
Medial Axis Transform
Isometry
Morphological Skeletonization
Shape Analysis and Description
Shape feature
Invariance and Equivariance
PointNet
Chordiogam
Shape Classification and Retrieval
Transformada del eje medio
Isometría
Esqueletos topológicos
Análisis y descripción de forma
Invarianza y equivarianza
Clasificación y recuperación de formas
dc.subject.lemb.none.fl_str_mv Morfología (Zoología)
Esqueleto animal
dc.subject.proposal.eng.fl_str_mv Medial Axis Transform
Isometry
Morphological Skeletonization
Shape Analysis and Description
Shape feature
Invariance and Equivariance
PointNet
Chordiogam
Shape Classification and Retrieval
dc.subject.proposal.spa.fl_str_mv Transformada del eje medio
Isometría
Esqueletos topológicos
Análisis y descripción de forma
Invarianza y equivarianza
Clasificación y recuperación de formas
description ilustraciones
publishDate 2019
dc.date.issued.none.fl_str_mv 2019-06
dc.date.accessioned.none.fl_str_mv 2021-06-19T13:52:39Z
dc.date.available.none.fl_str_mv 2021-06-19T13:52:39Z
dc.type.spa.fl_str_mv Trabajo de grado - Doctorado
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/doctoralThesis
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/acceptedVersion
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_db06
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/TD
format http://purl.org/coar/resource_type/c_db06
status_str acceptedVersion
dc.identifier.uri.none.fl_str_mv https://repositorio.unal.edu.co/handle/unal/79654
dc.identifier.instname.spa.fl_str_mv Universidad Nacional de Colombia
dc.identifier.reponame.spa.fl_str_mv Repositorio Institucional Universidad Nacional de Colombia
dc.identifier.repourl.spa.fl_str_mv https://repositorio.unal.edu.co/
url https://repositorio.unal.edu.co/handle/unal/79654
https://repositorio.unal.edu.co/
identifier_str_mv Universidad Nacional de Colombia
Repositorio Institucional Universidad Nacional de Colombia
dc.language.iso.spa.fl_str_mv eng
language eng
dc.relation.references.spa.fl_str_mv Atabay, H. A. (2017). Binary shape classification using convolutional neural networks. IIOAB Journal, 7(October 2016):332–336.
Abbasi, S., Mokhtarian, F., and Kittler, J. (1999). Curvature scale space image in shape similarity retrieval. Multimedia Systems, 7(6):467–476.
Atienza, R. (2019). Pyramid u-network for skeleton extraction from shape points. In The IEEE Conference on Computer Vision and Pattern Recognition (CVPR) Workshops.
Adamek, T. and O’Connor, N. (2004). A multiscale representation method for nonrigid shapes with a single closed contour. IEEE Transactions on Circuits and Systems for Video Technology, 14(5):742–753.
Alajlan, N., Kamel, M., and Freeman, G. (2008). Geometry-based image retrieval in binary image databases. IEEE Transactions on Pattern Analysis and Machine Intelligence, 30(6):1003–1013.
Atienza, R. (2019). Pyramid u-network for skeleton extraction from shape points. In The IEEE Conference on Computer Vision and Pattern Recognition (CVPR) Workshops.
Attalla, E. and Siy, P. (2005). Robust shape similarity retrieval based on contour segmentation polygonal multiresolution and elastic matching. Pattern Recognition, 38(12):2229–2241.
Au, O. K.-C., Tai, C.-L., Chu, H.-K., Cohen-Or, D., and Lee, T.-Y. (2008). Skeleton extraction by mesh contraction. ACM Trans. Graph., 27(3):44:1–44:10.
Aubert, G. and Aujol, J. F. (2014). Poisson skeleton revisited: A new mathematical perspective. Journal of Mathematical Imaging and Vision, 48(1):149–159.
Aubry, M., Schlickewei, U., and Cremers, D. (2011). The wave kernel signature: A quantum mechanical approach to shape analysis. In 2011 IEEE International Conference on Computer Vision Workshops (ICCV Workshops). IEEE.
Bai, X., Liu, W., Tu, Z., and Angeles, L. (2009). Integrating Contour and Skeleton for Shape Classification. In Workshop on NORDIA (in conjunction with ICCV09).
Bai, X., Yang, X., Latecki, L., Liu, W., and Tu, Z. (2010). Learning context-sensitive shape similarity by graph transduction. IEEE Transactions on Pattern Analysis and Machine Intelligence, 32(5):861–874.
Belkin, M., Niyogi, P., and Sindhwani, V. (2006). Manifold regularization: A geometric framework for learning from labeled and unlabeled examples. J. Mach. Learn. Res., 7:2399–2434.
Belongie, S., Malik, J., and Puzicha, J. (2002). Shape matching and object recognition using shape contexts. IEEE Transactions on Pattern Analysis and Machine Intelligence, 24(4):509–522.
Beristain, A. and Grana, M. (2010). Pruning algorithm for voronoi skeletons. Electronics Letters, 46(1):39– 41.
Bernard, T. M. and Manzanera, A. (1999). Improved low complexity fully parallel thinning algorithm. In Proceedings 10th International Conference on Image Analysis and Processing, pages 215–220.
Bhuptani, N. and Talati, B. (2014). Variations in shape context descriptor: A survey. International Journal of Computer Applications, 90(12):29–33.
Biasotti, S., Falcidieno, B., Giorgi, D., and Spagnuolo, M. (2014). Mathematical Tools for Shape Analysis and Description. Synthesis Lectures on Computer Graphics and Animation. Morgan & Claypool Publishers.
Blum, H. (1967). A Transformation for Extracting New Descriptors of Shape. In Wathen-Dunn, W., editor, Models for the Perception of Speech and Visual Form, pages 362–380. MIT Press, Cambridge.
Butt, M. A. and Maragos, P. (1998). Optimum design of chamfer distance transforms. IEEE Transactions on Image Processing, 7(10):1477–1484.
Chang, A. X., Funkhouser, T., Guibas, L., Hanrahan, P., Huang, Q., Li, Z., Savarese, S., Savva, M., Song, S., Su, H., Xiao, J., Yi, L., and Yu, F. (2015). ShapeNet: An Information-Rich 3D Model Reposi- tory. Technical Report arXiv:1512.03012 [cs.GR], Stanford University — Princeton University — Toyota Technological Institute at Chicago.
Chaudhari, A. J., Leahy, R. M., Wise, B. L., Lane, N. E., Badawi, R. D., and Joshi, A. A. (2014). Global point signature for shape analysis of carpal bones. Physics in Medicine and Biology, 59(4):961–973.
Chaudhry, R., Ofli, F., Kurillo, G., Bajcsy, R., and Vidal, R. (2013). Bio-inspired dynamic 3d discriminative skeletal features for human action recognition. In 2013 IEEE Conference on Computer Vision and Pattern Recognition Workshops. IEEE.
Chaussard, J., Couprie, M., and Talbot, H. (2011). Robust skeletonization using the discrete λ-medial axis. Pattern Recognition Letters, 32(9):1384–1394.
Chui, C. K., Lin, S.-B., and Zhou, D.-X. (2019). Deep neural networks for rotation-invariance approximation and learning. ArXiv, abs/1904.01814.
Cohen, T. S., Geiger, M., K¨ohler, J., and Welling, M. (2018). Spherical CNNs. In International Conference on Learning Representations.
Couprie, M., Coeurjolly, D., and Zrour, R. (2007). Discrete bisector function and Euclidean skeleton in 2D and 3D. Image and Vision Computing, 25(10):1543–1556.
do Carmo, M. (1992). Riemannian Geometry. Mathematics (Boston, Mass.). Birkh¨auser.
Drew, M. S., Lee, T. K., and Rova, A. (2009). Shape retrieval with eigen-CSS search. Image and Vision Computing, 27(6):748–755.
Dubuisson, M.-P. and Jain, A. (2002). A modified Hausdorff distance for object matching. In Proceedings of 12th International Conference on Pattern Recognition, volume 1, pages 566–568. IEEE Comput. Soc. Press.
Esteves, C., Allen-Blanchette, C., Makadia, A., and Daniilidis, K. (2018a). Learning so(3) equivariant representations with spherical cnns. In Ferrari, V., Hebert, M., Sminchisescu, C., and Weiss, Y., editors, Computer Vision – ECCV 2018, pages 54–70, Cham. Springer International Publishing.
Esteves, C., Allen-Blanchette, C., Zhou, X., and Daniilidis, K. (2018b). Polar transformer networks. In 6th International Conference on Learning Representations, ICLR 2018, Vancouver, BC, Canada, April 30 - May 3, 2018, Conference Track Proceedings.
Felzenszwalb, P. F. and Schwartz, J. D. (2007). Hierarchical matching of deformable shapes. In 2007 IEEE Conference on Computer Vision and Pattern Recognition. IEEE.
Feng, Y., Zhang, Z., Zhao, X., Ji, R., and Gao, Y. (2018). Gvcnn: Group-view convolutional neural networks for 3d shape recognition. In The IEEE Conference on Computer Vision and Pattern Recognition (CVPR).
Figueiredo, M. A. T., Leitao, J. M. N., and Jain, A. K. (2000). Unsupervised contour representation and estimation using b-splines and a minimum description length criterion. IEEE Transactions on Image Processing, 9(6):1075–1087.
Freifeld, O. and Black, M. J. (2012). Lie Bodies: A Manifold Representation of 3D Human Shape. In Leibe, B., Matas, J., Sebe, N., and Welling, M., editors, European Conference on Computer Vision, number October 2012 in Lecture Notes in Computer Science, pages 1–14. Springer International Publishing, Cham.
Gao, F., Wei, G., Xin, S., Gao, S., and Zhou, Y. (2018). 2D skeleton extraction based on heat equation. Computers and Graphics (Pergamon), 74:99–108.
Gao, Z., Yu, Z., and Pang, X. (2014). A compact shape descriptor for triangular surface meshes. Computer- Aided Design, 53:62–69.
Giesen, J., Miklos, B., Pauly, M., and Wormser, C. (2009). The scale axis transform. In Proceedings of the 25th annual symposium on Computational geometry - SCG ’09, page 106, New York, New York, USA. ACM Press.
Gorelick, L., Galun, M., and Sharon, E. (2006). Shape Representation and Classification Using the Poisson Equation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 28(12):1991–2005.
Grigorescu, C. and Petkov, N. (2003). Distance sets for shape filters and shape recognition. IEEE Transac- tions on Image Processing, 12(10):1274–1286.
Hesselink, W. H. and Roerdink, J. B. (2008). Euclidean skeletons of digital image and volume data in linear time by the integer medial axis transform. IEEE Transactions on Pattern Analysis and Machine Intelligence, 30(12):2204–2217.
Huang, J. and You, S. (2016). Point cloud labeling using 3d convolutional neural network. In 2016 23rd International Conference on Pattern Recognition (ICPR). IEEE.
Kanezaki, A. (2016). Rotationnet: Learning object classification using unsupervised viewpoint estimation. CoRR, abs/1603.06208.
Kendall, D. G. (1977). The diffusion of shape. Advances in Applied Probability, 9(3):428–430.
Kendall, D. G. (1984a). Shape manifolds, procrustean metrics, and complex projective spaces. Bulletin of the London Mathematical Society, 16(2):81–121.
Kendall, D. G. (1984b). Shape manifolds, procrustean metrics, and complex projective spaces. Bulletin of the London Mathematical Society, 16(2):81–121.
Khotanzad, A. and Hong, Y. H. (1990). Invariant image recognition by zernike moments. IEEE Transactions on Pattern Analysis and Machine Intelligence, 12(5):489–497.
Kim, H.-K. and Kim, J.-D. (2000). Region-based shape descriptor invariant to rotation, scale and translation. Signal Processing: Image Communication, 16(1-2):87–93.
KING, D. B., WERTHEIMER, M., KELLER, H., and CROCHETIE`RE, K. (1994). The legacy of max wertheimer and gestalt psychology. Social Research, 61(4):907–935.
Koffka, K. (1999). Principles of Gestalt Psychology. Cognitive psychology]. Routledge.
Kokkinos, I., Bronstein, M. M., Litman, R., and Bronstein, A. M. (2012). Intrinsic shape context descriptors for deformable shapes. In 2012 IEEE Conference on Computer Vision and Pattern Recognition, pages 159–166.
Kondor, R. and Trivedi, S. (2018). On the generalization of equivariance and convolution in neural networks to the action of compact groups. arXiv preprint arXiv:1802.03690.
Krizhevsky, A., Sutskever, I., and Hinton, G. E. (2012). Imagenet classification with deep convolutional neural networks. In Pereira, F., Burges, C. J. C., Bottou, L., and Weinberger, K. Q., editors, Advances in Neural Information Processing Systems 25, pages 1097–1105. Curran Associates, Inc.
Kulon, D., Wang, H., Gu¨ler, R. A., Bronstein, M., and Zafeiriou, S. P. (2019). Single image 3d hand reconstruction with mesh convolutions. ArXiv, abs/1905.01326.
Laga, H. (2018). A survey on nonrigid 3d shape analysis. In Academic Press Library in Signal Processing, Volume 6, pages 261–304. Elsevier.
Latecki, L. J. and Lakamper, R. (2000). Shape similarity measure based on correspondence of visual parts. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(10):1185–1190.
Lecun, Y., Bottou, L., Bengio, Y., and Haffner, P. (1998). Gradient-based learning applied to document recognition. Proceedings of the IEEE, 86(11):2278–2324.
Lee, R. N. (1984). Two-dimensional critical point configuration graphs. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-6(4):442–450.
Li, C. and Ben Hamza, A. (2013). A multiresolution descriptor for deformable 3d shape retrieval. Vis. Comput., 29(6-8):513–524.
Li, H., Sun, L., Wu, X., and Cai, Q. (2018). Scale-invariant wave kernel signature for non-rigid 3d shape retrieval. In 2018 IEEE International Conference on Big Data and Smart Computing (BigComp). IEEE.
Li, M., Chen, S., Chen, X., Zhang, Y., Wang, Y., and Tian, Q. (2019). Actional-structural graph convolu- tional networks for skeleton-based action recognition. ArXiv, abs/1904.12659.
Li, R., Bu, G., and Wang, P. (2017). An automatic tree skeleton extracting method based on point cloud of terrestrial laser scanner. International Journal of Optics, 2017:1–11.
Limberger, F. A. and Wilson, R. C. (2015). Feature encoding of spectral signatures for 3d non-rigid shape retrieval. In Procedings of the British Machine Vision Conference 2015. British Machine Vision Associa- tion.
Ling, H., Member, S., and Jacobs, D. W. (2007). Shape Classification Using the Inner-Distance. IEEE Transactions on Pattern Analysis and Machine Intelligence, 29(2):286–299.
Litany, O., Bronstein, A. M., Bronstein, M. M., and Makadia, A. (2018). Deformable shape completion with graph convolutional autoencoders. 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition, pages 1886–1895.
Litman, R. and Bronstein, A. M. (2014). Learning spectral descriptors for deformable shape correspondence. IEEE Transactions on Pattern Analysis and Machine Intelligence, 36(1):171–180.
Liu, Y. K. and Zˇalik, B. (2005). An efficient chain code with huffman coding. Pattern Recognition, 38(4):553– 557.
Lowe, D. G. (2004). Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision, 60(2):91–110.
Marie, R., Labbani-Igbida, O., and Mouaddib, E. M. (2016). The Delta Medial Axis: A fast and robust algorithm for filtered skeleton extraction. Pattern Recognition, 56:26–39.
Masoumi, M., Li, C., and Hamza, A. B. (2016). A spectral graph wavelet approach for nonrigid 3d shape retrieval. Pattern Recognition Letters, 83:339–348.
Maturana, D. and Scherer, S. (2015). Voxnet: A 3d convolutional neural network for real-time object recognition. In 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pages 922–928.
McNeill, G. and Vijayakumar, S. (2005). 2d shape classification and retrieval. In Proceedings of the 19th International Joint Conference on Artificial Intelligence, IJCAI’05, pages 1483–1488, San Francisco, CA, USA. Morgan Kaufmann Publishers Inc.
McNeill, G. and Vijayakumar, S. (2006). Hierarchical procrustes matching for shape retrieval. In Computer Society Conference on Computer Vision and Pattern Recognition - Volume 1 (CVPR’06). IEEE.
Miklos, B., Giesen, J., and Pauly, M. (2010). Discrete scale axis representations for 3d geometry. ACM Trans. Graph., 29(4):101:1–101:10.
Mokhtarian, F., Abbasi, S., and Kittler, J. (1998). Efficient and robust retrieval by shape content through cur- vature scale space. In Series on Software Engineering and Knowledge Engineering, pages 51–58. WORLD SCIENTIFIC.
Mokhtarian, F. and Bober, M. (2003). Curvature Scale Space Representation: Theory, Applications, and MPEG-7 Standardization. Springer Netherlands.
Mokhtarian, F. and Mackworth, A. (1992). A theory of multiscale, curvature-based shape representation for planar curves. IEEE Transactions on Pattern Analysis and Machine Intelligence, 14(8):789–805. cited By 722.
Mori, G., Belongie, S., and Malik, J. (2005). Efficient shape matching using shape contexts. IEEE Transac- tions on Pattern Analysis and Machine Intelligence, 27(11):1832–1837.
Nava-Yazdani, E., Hege, H.-C., Sullivan, T., and von Tycowicz, C. (2019). Geodesic analysis in kendall’s shape space with epidemiological applications. arXiv preprint arXiv:1906.11950.
Ogniewicz, R. and Ilg, M. (1992). Voronoi skeletons: theory and applications. In Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pages 63–69.
Peter, A., Rangarajan, A., and Ho, J. (2008). Shape l’anerouge: Sliding wavelets for indexing and retrieval. In 2008 IEEE Conference on Computer Vision and Pattern Recognition. IEEE.
Peters, R. and Ledoux, H. (2016). Robust approximation of the medial axis transform of LiDAR point clouds as a tool for visualisation. Computers & Geosciences, 90:123–133.
Pickup, D., Sun, X., Rosin, P. L., and Martin, R. R. (2016a). Skeleton-based canonical forms for non-rigid 3d shape retrieval. Computational Visual Media, 2(3):231–243.
Pickup, D., Sun, X., Rosin, P. L., Martin, R. R., Cheng, Z., Lian, Z., Aono, M., Hamza, A. B., Bronstein, A., Bronstein, M., Bu, S., Castellani, U., Cheng, S., Garro, V., Giachetti, A., Godil, A., Isaia, L., Han, J., Johan, H., Lai, L., Li, B., Li, C., Li, H., Litman, R., Liu, X., Liu, Z., Lu, Y., Sun, L., Tam, G., Tatsuma, A., and Ye, J. (2016b). Shape retrieval of non-rigid 3d human models. International Journal of Computer Vision, 120(2):169–193.
Postolski, M., Couprie, M., and Janaszewski, M. (2014). Scale filtered Euclidean medial axis and its hierarchy. Computer Vision and Image Understanding, 129:89–102.
Pumarola, A., Agudo, A., Porzi, L., Sanfeliu, A., Lepetit, V., and Moreno-Noguer, F. (2018). Geometry- aware network for non-rigid shape prediction from a single view. 2018 IEEE/CVF Conference on Com- puter Vision and Pattern Recognition, pages 4681–4690.
Punam K. Saha, G. B. and de Baja (Eds.), G. S. (2017). Skeletonization. Theory, Methods and Applications. Elsevier Science, 1st edition edition.
Qi, C. R., Su, H., Mo, K., and Guibas, L. J. (2017a). Pointnet: Deep learning on point sets for 3d classification and segmentation. 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pages 77–85.
Qi, C. R., Su, H., Niessner, M., Dai, A., Yan, M., and Guibas, L. J. (2016). Volumetric and multi-view cnns for object classification on 3d data. arXiv preprint arXiv:1604.03265.
Qi, C. R., Yi, L., Su, H., and Guibas, L. J. (2017b). Pointnet++: Deep hierarchical feature learning on point sets in a metric space. arXiv preprint arXiv:1706.02413.
Qiu, T., Yan, Y., and Lu, G. (2011). A medial axis extraction algorithm for the processing of combustion flame images. In 2011 Sixth International Conference on Image and Graphics, pages 182–186.
Reuter, M., Wolter, F.-E., and Peinecke, N. (2006). Laplace–beltrami spectra as ‘shape-DNA’ of surfaces and solids. Computer-Aided Design, 38(4):342–366.
Rumpf, M. and Preusser, T. (2002). A level set method for anisotropic geometric diffusion in 3d image processing. SIAM Journal on Applied Mathematics, 62(5):1772–1793.
Rustamov, R. M. (2007). Laplace-beltrami eigenfunctions for deformation invariant shape representation. In Proceedings of the Fifth Eurographics Symposium on Geometry Processing, SGP ’07, pages 225–233, Aire-la-Ville, Switzerland, Switzerland. Eurographics Association.
Safar, M. H. and Shahabi, C. (2003). Shape Analysis and Retrieval of Multimedia Objects. Springer US.
Saha, P. K., Borgefors, G., and Sanniti di Baja, G. (2016). A survey on skeletonization algorithms and their applications. Pattern Recognition Letters, 76:3–12.
Sato, M., Bitter, I., Bender, M. A., Kaufman, A. E., and Nakajima, M. (2000). Teasar: tree-structure extraction algorithm for accurate and robust skeletons. In Proceedings the Eighth Pacific Conference on Computer Graphics and Applications, pages 281–449.
Sebastian, T., Klein, P., and Kimia, B. (2003). On aligning curves. IEEE Transactions on Pattern Analysis and Machine Intelligence, 25(1):116–125.
Sebastian, T. B., Klein, P. N., and Kimia, B. B. (2004). Recognition of shapes by editing shock graphs. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 00(528):755–762.
Shen, W., Wang, X., Yao, C., and Bai, X. (2014a). Shape recognition by combining contour and skeleton into a mid-level representation. In CCPR.
Shen, W., Wang, X., Yao, C., and Bai, X. (2014b). Shape recognition by combining contour and skeleton into a mid-level representation. In Communications in Computer and Information Science, pages 391–400. Springer Berlin Heidelberg.
Siddiqi, K., Shokoufandeh, A., Dickinson, S. J., and Zucker, S. W. (1999). Shock graphs and shape matching. International Journal of Computer Vision, 35(1):13–32.
Smeets, D., Fabry, T., Hermans, J., Vandermeulen, D., and Suetens, P. (2009). Isometric deformation modelling for object recognition. In Computer Analysis of Images and Patterns, pages 757–765. Springer Berlin Heidelberg.
Sobiecki, A., Jalba, A., and Telea, A. (2014). Comparison of curve and surface skeletonization methods for voxel shapes. Pattern Recognition Letters, 47:147–156.
Sobiecki, A., Yasan, H. C., Jalba, A. C., and Telea, A. C. (2013). Qualitative Comparison of Contraction- Based Curve Skeletonization Methods. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), volume 7883 LNCS, pages 425–439. Springer.
Stiene, S., Lingemann, K., Nuchter, A., and Hertzberg, J. (2006). Contour-based object detection in range images. In Third International Symposium on 3D Data Processing, Visualization, and Transmission (3DPVT’06), pages 168–175.
Stoyan, D. (1989). [a survey of the statistical theory of shape]: Comment. Statist. Sci., 4(2):115–116.
Su, H., Maji, S., Kalogerakis, E., and Learned-Miller, E. (2015). Multi-view convolutional neural networks for 3d shape recognition. In 2015 IEEE International Conference on Computer Vision (ICCV), pages 945–953.
Sun, J., Ovsjanikov, M., and Guibas, L. (2009). A Concise and Provably Informative Multi-Scale Signature Based on Heat Diffusion. Computer Graphics Forum, 28(5):1383–1392.
Super, B. (2004). Learning chance probability functions for shape retrieval or classification. In Conference on Computer Vision and Pattern Recognition Workshop. IEEE.
Super, B. J. (2006). RETRIEVAL FROM SHAPE DATABASES USING CHANCE PROBABILITY FUNCTIONS AND FIXED CORRESPONDENCE. International Journal of Pattern Recognition and Artificial Intelligence, 20(08):1117–1137.
Tagliasacchi, A., Delame, T., Spagnuolo, M., Amenta, N., and Telea, A. (2016). 3d skeletons: A state-of- the-art report. Computer Graphics Forum, 35(2):573–597.
Tal, A. (2014). 3D Shape Analysis for Archaeology, pages 50–63. Springer Berlin Heidelberg, Berlin, Heidel- berg.
Thompson, D. W. (1942). On growth and form / by D’Arcy Wentworth Thompson. Cambridge University Press Cambridge, Eng, 2nd ed. edition.
Toshev, A. (2011). Shape Representations For Object Recognition. PhD thesis, University of Pennsylvania.
Toshev, A., Taskar, B., and Daniilidis, K. (2012). Shape-based object detection via boundary structure segmentation. International Journal of Computer Vision, 99(2):123–146.
Tsogkas, S. and Dickinson, S. J. (2017). Amat: Medial axis transform for natural images. 2017 IEEE International Conference on Computer Vision (ICCV), pages 2727–2736.
Tu, Z. and Yuille, A. L. (2004). Shape matching and recognition – using generative models and informative features. In Lecture Notes in Computer Science, pages 195–209. Springer Berlin Heidelberg.
van der Maaten, L. J. P., Boon, P. J., Lange, G., Paijmans, H., and Postma, E. O. (2006). Computer vision and machine learning for archaeology. In Proceedings of the Computer Applications in Archaeology, CAA 2006, page in press. Dr. H. Kamermans, Faculty of Archeology, Leiden University.
Viswanathan, G. K., Murugesan, A., and Nallaperumal, K. (2013). A parallel thinning algorithm for contour extraction and medial axis transform. In 2013 IEEE International Conference ON Emerging Trends in Computing, Communication and Nanotechnology (ICECCN), pages 606–610.
Wachinger, C., Salat, D. H., Weiner, M., and and, M. R. (2016). Whole-brain analysis reveals increased neuroanatomical asymmetries in dementia for hippocampus and amygdala. Brain, 139(12):3253–3266.
Wafi, N. M., Yaakob, S. N., Salim, N. S., Jusoh, M., Nazren, A. R. A., and Hisham, M. B. (2016). Im- age analysis using new descriptors average feature optimization based on fourier descriptors technique. In 2016 International Conference on Radar, Antenna, Microwave, Electronics, and Telecommunications (ICRAMET), pages 135–138.
Wang, C., Cheng, M., Sohel, F., Bennamoun, M., and Li, J. (2019a). NormalNet: A voxel-based CNN for 3d object classification and retrieval. Neurocomputing, 323:139–147.
Wang, Y., Sun, Y., Liu, Z., Sarma, S. E., Bronstein, M. M., and Solomon, J. M. (2019b). Dynamic graph cnn for learning on point clouds. ACM Transactions on Graphics (TOG).
Wang, Y., Xu, Y., Tsogkas, S., Bai, X., Dickinson, S. J., and Siddiqi, K. (2018). Deepflux for skeletons in the wild. ArXiv, abs/1811.12608.
Worrall, D. E. and Brostow, G. J. (2018). Cubenet: Equivariance to 3d rotation and translation. CoRR, abs/1804.04458.
Worrall, D. E., Garbin, S. J., Turmukhambetov, D., and Brostow, G. J. (2017). Harmonic networks: Deep translation and rotation equivariance. In 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR). IEEE.
Xie, J., Heng, P.-A., and Shah, M. (2008). Shape matching and modeling using skeletal context. Pattern Recognition, 41(5):1756 – 1767.
Yang, S. and Wang, Y. (2007). Rotation invariant shape contexts based on feature-space fourier transfor- mation. In Fourth International Conference on Image and Graphics (ICIG 2007), pages 575–579.
Yang, X., Koknar-Tezel, S., and Latecki, L. J. (2009). Locally constrained diffusion process on locally densified distance spaces with applications to shape retrieval. In 2009 IEEE Conference on Computer Vision and Pattern Recognition. IEEE.
Ye, J. and Yu, Y. (2015). A fast modal space transform for robust nonrigid shape retrieval. The Visual Computer, 32(5):553–568.
Ye Mei and Androutsos, D. (2008). Affine invariant shape descriptors: The ica-fourier descriptor and the pca-fourier descriptor. In 2008 19th International Conference on Pattern Recognition, pages 1–4.
Zeng, A., Song, S., Nießner, M., Fisher, M., and Xiao, J. (2016). 3dmatch: Learning the matching of local 3d geometry in range scans. CoRR, abs/1603.08182.
Zhang, T. Y. and Suen, C. Y. (1984). A fast parallel algorithm for thinning digital patterns. Commun. ACM, 27(3):236–239.
Zhao, Y. and Belkasim, S. (2012). Multiresolution fourier descriptors for multiresolution shape analysis. IEEE Signal Processing Letters, 19(10):692–695.
Zhihu Huang and Jinsong Leng (2010). Analysis of hu’s moment invariants on image scaling and rotation. In 2010 2nd International Conference on Computer Engineering and Technology, volume 7, pages V7– 476–V7–480.
Zhirong Wu, Song, S., Khosla, A., Fisher Yu, Linguang Zhang, Xiaoou Tang, and Xiao, J. (2015). 3d shapenets: A deep representation for volumetric shapes. In 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pages 1912–1920.
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.license.spa.fl_str_mv Atribución-NoComercial 4.0 Internacional
dc.rights.uri.spa.fl_str_mv http://creativecommons.org/licenses/by-nc/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv Atribución-NoComercial 4.0 Internacional
http://creativecommons.org/licenses/by-nc/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.extent.spa.fl_str_mv 104 páginas
dc.format.mimetype.spa.fl_str_mv application/pdf
dc.publisher.spa.fl_str_mv Universidad Nacional de Colombia
dc.publisher.program.spa.fl_str_mv Medellín - Minas - Doctorado en Ingeniería - Sistemas
dc.publisher.department.spa.fl_str_mv Departamento de la Computación y la Decisión
dc.publisher.faculty.spa.fl_str_mv Facultad de Minas
dc.publisher.place.spa.fl_str_mv Medellín
dc.publisher.branch.spa.fl_str_mv Universidad Nacional de Colombia - Sede Medellín
institution Universidad Nacional de Colombia
bitstream.url.fl_str_mv https://repositorio.unal.edu.co/bitstream/unal/79654/4/1020415879.2019.pdf
https://repositorio.unal.edu.co/bitstream/unal/79654/3/license_rdf
https://repositorio.unal.edu.co/bitstream/unal/79654/1/license.txt
https://repositorio.unal.edu.co/bitstream/unal/79654/5/1020415879.2019.pdf.jpg
bitstream.checksum.fl_str_mv 6f4a19982f432290055e2dc4ddaa372e
24013099e9e6abb1575dc6ce0855efd5
cccfe52f796b7c63423298c2d3365fc6
39275f96442780e88b12ba31cd3a5b72
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad Nacional de Colombia
repository.mail.fl_str_mv repositorio_nal@unal.edu.co
_version_ 1814089202144378880
spelling Atribución-NoComercial 4.0 Internacionalhttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Branch Bedoya, John William7e38ec86da58a9547c188086b39efee8600Patiño Cortés, Diego Albertoa93635a0fd4f153bc64dd192648d57b0600GIDIA - Grupo de Investigación en Inteligencia Artificial2021-06-19T13:52:39Z2021-06-19T13:52:39Z2019-06https://repositorio.unal.edu.co/handle/unal/79654Universidad Nacional de ColombiaRepositorio Institucional Universidad Nacional de Colombiahttps://repositorio.unal.edu.co/ilustracionesIn this dissertation, we explore the problem of how to describe the shape of an object in 2D and 3D with a set of features that are invariant to isometric transformations. We focus to based our approach on the well-known Medial Axis Transform and its topological properties. We aim to study two problems. The first is how to find a shape representation of a segmented object that exhibits rotation, translation, and reflection invariance. The second problem is how to build a machine learning pipeline that uses the isometric invariance of the shape representation to do both classification and retrieval. Our proposed solution demonstrates competitive results compared to state-of-the-art approaches. We based our shape representation on the medial axis transform (MAT), sometimes called the topological skeleton. Accepted and well-studied properties of the medial axis include: homotopy preservation, rotation invariance, mediality, one pixel thickness, and the ability to fully reconstruct the object. These properties make the MAT a suitable input to create shape features; however, several problems arise because not all skeletonization methods satisfy all the above-mentioned properties at the same time. In general, skeletons based on thinning approaches preserve topology but are noise sensitive and do not allow a proper reconstruction. They are also not invariant to rotations. Voronoi skeletons also preserve topology and are rotation invariant, but do not have information about the thickness of the object, making reconstruction impossible. The Voronoi skeleton is an approximation of the real skeleton. The denser the sampling of the boundary, the better the approximation; however, a denser sampling makes the Voronoi diagram more computationally expensive. In contrast, distance transform methods allow the reconstruction of the original object by providing the distance from every pixel in the skeleton to the boundary. Moreover, they exhibit an acceptable degree of the properties listed above, but noise sensitivity remains an issue. Therefore, we selected distance transform medial axis methods as our skeletonization strategy, and focused on creating a new noise-free approach to solve the contour noise problem. To effectively classify an object, or perform any other task with features based on its shape, the descriptor needs to be a normalized, compact form: $\Phi$ should map every shape $\Omega$ to the same vector space $\mathrm{R}^{n}$. This is not possible with skeletonization methods because the skeletons of different objects have different numbers of branches and different numbers of points, even when they belong to the same category. Consequently, we developed a strategy to extract features from the skeleton through the map $\Phi$, which we used as an input to a machine learning approach. After developing our method for robust skeletonization, the next step is to use such skeleton into the machine learning pipeline to classify object into previously defined categories. We developed a set of skeletal features that were used as input data to the machine learning architectures. We ran experiments on MPEG7 and ModelNet40 dataset to test our approach in both 2D and 3D. Our experiments show results comparable with the state-of-the-art in shape classification and retrieval. Our experiments also show that our pipeline and our skeletal features exhibit some degree of invariance to isometric transformations. In this study, we sought to design an isometric invariant shape descriptor through robust skeletonization enforced by a feature extraction pipeline that exploits such invariance through a machine learning methodology. We conducted a set of classification and retrieval experiments over well-known benchmarks to validate our proposed method. (Tomado de la fuente)En esta disertación se explora el problema de cómo describir la forma de un objeto en 2D y 3D con un conjunto de características que sean invariantes a transformaciones isométricas. La metodología propuesta en este documento se enfoca en la Transformada del Eje Medio (Medial Axis Transform) y sus propiedades topológicas. Nuestro objetivo es estudiar dos problemas. El primero es encontrar una representación matemática de la forma de un objeto que exhiba invarianza a las operaciones de rotación, translación y reflexión. El segundo problema es como construir un modelo de machine learning que use esas invarianzas para las tareas de clasificación y consulta de objetos a través de su forma. El método propuesto en esta tesis muestra resultados competitivos en comparación con otros métodos del estado del arte. En este trabajo basamos nuestra representación de forma en la transformada del eje medio, a veces llamada esqueleto topológico. Algunas propiedades conocidas y bien estudiadas de la transformada del eje medio son: conservación de la homotopía, invarianza a la rotación, su grosor consiste en un solo pixel (1D), y la habilidad para reconstruir el objeto original a través de ella. Estas propiedades hacen de la transformada del eje medio un punto de partida adecuado para crear características de forma. Sin embargo, en este punto surgen varios problemas dado que no todos los métodos de esqueletización satisfacen, al mismo tiempo, todas las propiedades mencionadas anteriormente. En general, los esqueletos basados en enfoques de erosión morfológica conservan la topología del objeto, pero son sensibles al ruido y no permiten una reconstrucción adecuada. Además, no son invariantes a las rotaciones. Otro método de esqueletización son los esqueletos de Voronoi. Los esqueletos de Voronoi también conservan la topología y son invariantes a la rotación, pero no tienen información sobre el grosor del objeto, lo que hace imposible su reconstrucción. Cuanto más denso sea el muestreo del contorno del objeto, mejor será la aproximación. Sin embargo, un muestreo más denso hace que el diagrama de Voronoi sea más costoso computacionalmente. Por el contrario, los métodos basados en la transformada de la distancia permiten la reconstrucción del objeto original, ya que proporcionan la distancia desde cada píxel del esqueleto hasta su punto más cercano en el contorno. Además, exhiben un grado aceptable de las propiedades enumeradas anteriormente, aunque la sensibilidad al ruido sigue siendo un problema. Por lo tanto, en este documento seleccionamos los métodos basados en la transformada de la distancia como nuestra estrategia de esqueletización, y nos enfocamos en crear un nuevo enfoque que resuelva el problema del ruido en el contorno. Para clasificar eficazmente un objeto o realizar cualquier otra tarea con características basadas en su forma, el descriptor debe ser compacto y estar normalizado: $\Phi$ debe relacionar cada forma $\Omega$ al mismo espacio vectorial $\mathrm{R}^{n}$. Esto no es posible con los métodos de esqueletización en el estado del arte, porque los esqueletos de diferentes objetos tienen diferentes números de ramas y diferentes números de puntos incluso cuando pertenecen a la misma categoría. Consecuentemente, en nuestra propuesta desarrollamos una estrategia para extraer características del esqueleto a través de la función $\Phi$, que usamos como entrada para un enfoque de aprendizaje automático. % TODO completar con resultados. Después de desarrollar nuestro método de esqueletización robusta, el siguiente paso es usar dicho esqueleto en un modelo de aprendizaje de máquina para clasificar el objeto en categorías previamente definidas. Para ello se desarrolló un conjunto de características basadas en el eje medio que se utilizaron como datos de entrada para la arquitectura de aprendizaje automático. Realizamos experimentos en los conjuntos de datos: MPEG7 y ModelNet40 para probar nuestro enfoque tanto en 2D como en 3D. Nuestros experimentos muestran resultados comparables con el estado del arte en clasificación y consulta de formas (retrieval). Nuestros experimentos también muestran que el modelo desarrollado junto con nuestras características basadas en el eje medio son invariantes a las transformaciones isométricas. (Tomado de la fuente)Beca para Doctorados Nacionales de Colciencias, convocatoria 725 de 2015DoctoradoDoctor en IngenieríaVisión por computadora y aprendizaje automático104 páginasapplication/pdfengUniversidad Nacional de ColombiaMedellín - Minas - Doctorado en Ingeniería - SistemasDepartamento de la Computación y la DecisiónFacultad de MinasMedellínUniversidad Nacional de Colombia - Sede Medellín000 - Ciencias de la computación, información y obras generales::003 - Sistemas590 - AnimalesMorfología (Zoología)Esqueleto animalMedial Axis TransformIsometryMorphological SkeletonizationShape Analysis and DescriptionShape featureInvariance and EquivariancePointNetChordiogamShape Classification and RetrievalTransformada del eje medioIsometríaEsqueletos topológicosAnálisis y descripción de formaInvarianza y equivarianzaClasificación y recuperación de formasDescripción y análisis de forma basado en la invarianza a isometrías de los esqueletos topológicosShape analysis and description based on the isometric invariances of topological skeletonizationTrabajo de grado - Doctoradoinfo:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/acceptedVersionhttp://purl.org/coar/resource_type/c_db06Texthttp://purl.org/redcol/resource_type/TDAtabay, H. A. (2017). Binary shape classification using convolutional neural networks. IIOAB Journal, 7(October 2016):332–336.Abbasi, S., Mokhtarian, F., and Kittler, J. (1999). Curvature scale space image in shape similarity retrieval. Multimedia Systems, 7(6):467–476.Atienza, R. (2019). Pyramid u-network for skeleton extraction from shape points. In The IEEE Conference on Computer Vision and Pattern Recognition (CVPR) Workshops.Adamek, T. and O’Connor, N. (2004). A multiscale representation method for nonrigid shapes with a single closed contour. IEEE Transactions on Circuits and Systems for Video Technology, 14(5):742–753.Alajlan, N., Kamel, M., and Freeman, G. (2008). Geometry-based image retrieval in binary image databases. IEEE Transactions on Pattern Analysis and Machine Intelligence, 30(6):1003–1013.Atienza, R. (2019). Pyramid u-network for skeleton extraction from shape points. In The IEEE Conference on Computer Vision and Pattern Recognition (CVPR) Workshops.Attalla, E. and Siy, P. (2005). Robust shape similarity retrieval based on contour segmentation polygonal multiresolution and elastic matching. Pattern Recognition, 38(12):2229–2241.Au, O. K.-C., Tai, C.-L., Chu, H.-K., Cohen-Or, D., and Lee, T.-Y. (2008). Skeleton extraction by mesh contraction. ACM Trans. Graph., 27(3):44:1–44:10.Aubert, G. and Aujol, J. F. (2014). Poisson skeleton revisited: A new mathematical perspective. Journal of Mathematical Imaging and Vision, 48(1):149–159.Aubry, M., Schlickewei, U., and Cremers, D. (2011). The wave kernel signature: A quantum mechanical approach to shape analysis. In 2011 IEEE International Conference on Computer Vision Workshops (ICCV Workshops). IEEE.Bai, X., Liu, W., Tu, Z., and Angeles, L. (2009). Integrating Contour and Skeleton for Shape Classification. In Workshop on NORDIA (in conjunction with ICCV09).Bai, X., Yang, X., Latecki, L., Liu, W., and Tu, Z. (2010). Learning context-sensitive shape similarity by graph transduction. IEEE Transactions on Pattern Analysis and Machine Intelligence, 32(5):861–874.Belkin, M., Niyogi, P., and Sindhwani, V. (2006). Manifold regularization: A geometric framework for learning from labeled and unlabeled examples. J. Mach. Learn. Res., 7:2399–2434.Belongie, S., Malik, J., and Puzicha, J. (2002). Shape matching and object recognition using shape contexts. IEEE Transactions on Pattern Analysis and Machine Intelligence, 24(4):509–522.Beristain, A. and Grana, M. (2010). Pruning algorithm for voronoi skeletons. Electronics Letters, 46(1):39– 41.Bernard, T. M. and Manzanera, A. (1999). Improved low complexity fully parallel thinning algorithm. In Proceedings 10th International Conference on Image Analysis and Processing, pages 215–220.Bhuptani, N. and Talati, B. (2014). Variations in shape context descriptor: A survey. International Journal of Computer Applications, 90(12):29–33.Biasotti, S., Falcidieno, B., Giorgi, D., and Spagnuolo, M. (2014). Mathematical Tools for Shape Analysis and Description. Synthesis Lectures on Computer Graphics and Animation. Morgan & Claypool Publishers.Blum, H. (1967). A Transformation for Extracting New Descriptors of Shape. In Wathen-Dunn, W., editor, Models for the Perception of Speech and Visual Form, pages 362–380. MIT Press, Cambridge.Butt, M. A. and Maragos, P. (1998). Optimum design of chamfer distance transforms. IEEE Transactions on Image Processing, 7(10):1477–1484.Chang, A. X., Funkhouser, T., Guibas, L., Hanrahan, P., Huang, Q., Li, Z., Savarese, S., Savva, M., Song, S., Su, H., Xiao, J., Yi, L., and Yu, F. (2015). ShapeNet: An Information-Rich 3D Model Reposi- tory. Technical Report arXiv:1512.03012 [cs.GR], Stanford University — Princeton University — Toyota Technological Institute at Chicago.Chaudhari, A. J., Leahy, R. M., Wise, B. L., Lane, N. E., Badawi, R. D., and Joshi, A. A. (2014). Global point signature for shape analysis of carpal bones. Physics in Medicine and Biology, 59(4):961–973.Chaudhry, R., Ofli, F., Kurillo, G., Bajcsy, R., and Vidal, R. (2013). Bio-inspired dynamic 3d discriminative skeletal features for human action recognition. In 2013 IEEE Conference on Computer Vision and Pattern Recognition Workshops. IEEE.Chaussard, J., Couprie, M., and Talbot, H. (2011). Robust skeletonization using the discrete λ-medial axis. Pattern Recognition Letters, 32(9):1384–1394.Chui, C. K., Lin, S.-B., and Zhou, D.-X. (2019). Deep neural networks for rotation-invariance approximation and learning. ArXiv, abs/1904.01814.Cohen, T. S., Geiger, M., K¨ohler, J., and Welling, M. (2018). Spherical CNNs. In International Conference on Learning Representations.Couprie, M., Coeurjolly, D., and Zrour, R. (2007). Discrete bisector function and Euclidean skeleton in 2D and 3D. Image and Vision Computing, 25(10):1543–1556.do Carmo, M. (1992). Riemannian Geometry. Mathematics (Boston, Mass.). Birkh¨auser.Drew, M. S., Lee, T. K., and Rova, A. (2009). Shape retrieval with eigen-CSS search. Image and Vision Computing, 27(6):748–755.Dubuisson, M.-P. and Jain, A. (2002). A modified Hausdorff distance for object matching. In Proceedings of 12th International Conference on Pattern Recognition, volume 1, pages 566–568. IEEE Comput. Soc. Press.Esteves, C., Allen-Blanchette, C., Makadia, A., and Daniilidis, K. (2018a). Learning so(3) equivariant representations with spherical cnns. In Ferrari, V., Hebert, M., Sminchisescu, C., and Weiss, Y., editors, Computer Vision – ECCV 2018, pages 54–70, Cham. Springer International Publishing.Esteves, C., Allen-Blanchette, C., Zhou, X., and Daniilidis, K. (2018b). Polar transformer networks. In 6th International Conference on Learning Representations, ICLR 2018, Vancouver, BC, Canada, April 30 - May 3, 2018, Conference Track Proceedings.Felzenszwalb, P. F. and Schwartz, J. D. (2007). Hierarchical matching of deformable shapes. In 2007 IEEE Conference on Computer Vision and Pattern Recognition. IEEE.Feng, Y., Zhang, Z., Zhao, X., Ji, R., and Gao, Y. (2018). Gvcnn: Group-view convolutional neural networks for 3d shape recognition. In The IEEE Conference on Computer Vision and Pattern Recognition (CVPR).Figueiredo, M. A. T., Leitao, J. M. N., and Jain, A. K. (2000). Unsupervised contour representation and estimation using b-splines and a minimum description length criterion. IEEE Transactions on Image Processing, 9(6):1075–1087.Freifeld, O. and Black, M. J. (2012). Lie Bodies: A Manifold Representation of 3D Human Shape. In Leibe, B., Matas, J., Sebe, N., and Welling, M., editors, European Conference on Computer Vision, number October 2012 in Lecture Notes in Computer Science, pages 1–14. Springer International Publishing, Cham.Gao, F., Wei, G., Xin, S., Gao, S., and Zhou, Y. (2018). 2D skeleton extraction based on heat equation. Computers and Graphics (Pergamon), 74:99–108.Gao, Z., Yu, Z., and Pang, X. (2014). A compact shape descriptor for triangular surface meshes. Computer- Aided Design, 53:62–69.Giesen, J., Miklos, B., Pauly, M., and Wormser, C. (2009). The scale axis transform. In Proceedings of the 25th annual symposium on Computational geometry - SCG ’09, page 106, New York, New York, USA. ACM Press.Gorelick, L., Galun, M., and Sharon, E. (2006). Shape Representation and Classification Using the Poisson Equation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 28(12):1991–2005.Grigorescu, C. and Petkov, N. (2003). Distance sets for shape filters and shape recognition. IEEE Transac- tions on Image Processing, 12(10):1274–1286.Hesselink, W. H. and Roerdink, J. B. (2008). Euclidean skeletons of digital image and volume data in linear time by the integer medial axis transform. IEEE Transactions on Pattern Analysis and Machine Intelligence, 30(12):2204–2217.Huang, J. and You, S. (2016). Point cloud labeling using 3d convolutional neural network. In 2016 23rd International Conference on Pattern Recognition (ICPR). IEEE.Kanezaki, A. (2016). Rotationnet: Learning object classification using unsupervised viewpoint estimation. CoRR, abs/1603.06208.Kendall, D. G. (1977). The diffusion of shape. Advances in Applied Probability, 9(3):428–430.Kendall, D. G. (1984a). Shape manifolds, procrustean metrics, and complex projective spaces. Bulletin of the London Mathematical Society, 16(2):81–121.Kendall, D. G. (1984b). Shape manifolds, procrustean metrics, and complex projective spaces. Bulletin of the London Mathematical Society, 16(2):81–121.Khotanzad, A. and Hong, Y. H. (1990). Invariant image recognition by zernike moments. IEEE Transactions on Pattern Analysis and Machine Intelligence, 12(5):489–497.Kim, H.-K. and Kim, J.-D. (2000). Region-based shape descriptor invariant to rotation, scale and translation. Signal Processing: Image Communication, 16(1-2):87–93.KING, D. B., WERTHEIMER, M., KELLER, H., and CROCHETIE`RE, K. (1994). The legacy of max wertheimer and gestalt psychology. Social Research, 61(4):907–935.Koffka, K. (1999). Principles of Gestalt Psychology. Cognitive psychology]. Routledge.Kokkinos, I., Bronstein, M. M., Litman, R., and Bronstein, A. M. (2012). Intrinsic shape context descriptors for deformable shapes. In 2012 IEEE Conference on Computer Vision and Pattern Recognition, pages 159–166.Kondor, R. and Trivedi, S. (2018). On the generalization of equivariance and convolution in neural networks to the action of compact groups. arXiv preprint arXiv:1802.03690.Krizhevsky, A., Sutskever, I., and Hinton, G. E. (2012). Imagenet classification with deep convolutional neural networks. In Pereira, F., Burges, C. J. C., Bottou, L., and Weinberger, K. Q., editors, Advances in Neural Information Processing Systems 25, pages 1097–1105. Curran Associates, Inc.Kulon, D., Wang, H., Gu¨ler, R. A., Bronstein, M., and Zafeiriou, S. P. (2019). Single image 3d hand reconstruction with mesh convolutions. ArXiv, abs/1905.01326.Laga, H. (2018). A survey on nonrigid 3d shape analysis. In Academic Press Library in Signal Processing, Volume 6, pages 261–304. Elsevier.Latecki, L. J. and Lakamper, R. (2000). Shape similarity measure based on correspondence of visual parts. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(10):1185–1190.Lecun, Y., Bottou, L., Bengio, Y., and Haffner, P. (1998). Gradient-based learning applied to document recognition. Proceedings of the IEEE, 86(11):2278–2324.Lee, R. N. (1984). Two-dimensional critical point configuration graphs. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-6(4):442–450.Li, C. and Ben Hamza, A. (2013). A multiresolution descriptor for deformable 3d shape retrieval. Vis. Comput., 29(6-8):513–524.Li, H., Sun, L., Wu, X., and Cai, Q. (2018). Scale-invariant wave kernel signature for non-rigid 3d shape retrieval. In 2018 IEEE International Conference on Big Data and Smart Computing (BigComp). IEEE.Li, M., Chen, S., Chen, X., Zhang, Y., Wang, Y., and Tian, Q. (2019). Actional-structural graph convolu- tional networks for skeleton-based action recognition. ArXiv, abs/1904.12659.Li, R., Bu, G., and Wang, P. (2017). An automatic tree skeleton extracting method based on point cloud of terrestrial laser scanner. International Journal of Optics, 2017:1–11.Limberger, F. A. and Wilson, R. C. (2015). Feature encoding of spectral signatures for 3d non-rigid shape retrieval. In Procedings of the British Machine Vision Conference 2015. British Machine Vision Associa- tion.Ling, H., Member, S., and Jacobs, D. W. (2007). Shape Classification Using the Inner-Distance. IEEE Transactions on Pattern Analysis and Machine Intelligence, 29(2):286–299.Litany, O., Bronstein, A. M., Bronstein, M. M., and Makadia, A. (2018). Deformable shape completion with graph convolutional autoencoders. 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition, pages 1886–1895.Litman, R. and Bronstein, A. M. (2014). Learning spectral descriptors for deformable shape correspondence. IEEE Transactions on Pattern Analysis and Machine Intelligence, 36(1):171–180.Liu, Y. K. and Zˇalik, B. (2005). An efficient chain code with huffman coding. Pattern Recognition, 38(4):553– 557.Lowe, D. G. (2004). Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision, 60(2):91–110.Marie, R., Labbani-Igbida, O., and Mouaddib, E. M. (2016). The Delta Medial Axis: A fast and robust algorithm for filtered skeleton extraction. Pattern Recognition, 56:26–39.Masoumi, M., Li, C., and Hamza, A. B. (2016). A spectral graph wavelet approach for nonrigid 3d shape retrieval. Pattern Recognition Letters, 83:339–348.Maturana, D. and Scherer, S. (2015). Voxnet: A 3d convolutional neural network for real-time object recognition. In 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pages 922–928.McNeill, G. and Vijayakumar, S. (2005). 2d shape classification and retrieval. In Proceedings of the 19th International Joint Conference on Artificial Intelligence, IJCAI’05, pages 1483–1488, San Francisco, CA, USA. Morgan Kaufmann Publishers Inc.McNeill, G. and Vijayakumar, S. (2006). Hierarchical procrustes matching for shape retrieval. In Computer Society Conference on Computer Vision and Pattern Recognition - Volume 1 (CVPR’06). IEEE.Miklos, B., Giesen, J., and Pauly, M. (2010). Discrete scale axis representations for 3d geometry. ACM Trans. Graph., 29(4):101:1–101:10.Mokhtarian, F., Abbasi, S., and Kittler, J. (1998). Efficient and robust retrieval by shape content through cur- vature scale space. In Series on Software Engineering and Knowledge Engineering, pages 51–58. WORLD SCIENTIFIC.Mokhtarian, F. and Bober, M. (2003). Curvature Scale Space Representation: Theory, Applications, and MPEG-7 Standardization. Springer Netherlands.Mokhtarian, F. and Mackworth, A. (1992). A theory of multiscale, curvature-based shape representation for planar curves. IEEE Transactions on Pattern Analysis and Machine Intelligence, 14(8):789–805. cited By 722.Mori, G., Belongie, S., and Malik, J. (2005). Efficient shape matching using shape contexts. IEEE Transac- tions on Pattern Analysis and Machine Intelligence, 27(11):1832–1837.Nava-Yazdani, E., Hege, H.-C., Sullivan, T., and von Tycowicz, C. (2019). Geodesic analysis in kendall’s shape space with epidemiological applications. arXiv preprint arXiv:1906.11950.Ogniewicz, R. and Ilg, M. (1992). Voronoi skeletons: theory and applications. In Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pages 63–69.Peter, A., Rangarajan, A., and Ho, J. (2008). Shape l’anerouge: Sliding wavelets for indexing and retrieval. In 2008 IEEE Conference on Computer Vision and Pattern Recognition. IEEE.Peters, R. and Ledoux, H. (2016). Robust approximation of the medial axis transform of LiDAR point clouds as a tool for visualisation. Computers & Geosciences, 90:123–133.Pickup, D., Sun, X., Rosin, P. L., and Martin, R. R. (2016a). Skeleton-based canonical forms for non-rigid 3d shape retrieval. Computational Visual Media, 2(3):231–243.Pickup, D., Sun, X., Rosin, P. L., Martin, R. R., Cheng, Z., Lian, Z., Aono, M., Hamza, A. B., Bronstein, A., Bronstein, M., Bu, S., Castellani, U., Cheng, S., Garro, V., Giachetti, A., Godil, A., Isaia, L., Han, J., Johan, H., Lai, L., Li, B., Li, C., Li, H., Litman, R., Liu, X., Liu, Z., Lu, Y., Sun, L., Tam, G., Tatsuma, A., and Ye, J. (2016b). Shape retrieval of non-rigid 3d human models. International Journal of Computer Vision, 120(2):169–193.Postolski, M., Couprie, M., and Janaszewski, M. (2014). Scale filtered Euclidean medial axis and its hierarchy. Computer Vision and Image Understanding, 129:89–102.Pumarola, A., Agudo, A., Porzi, L., Sanfeliu, A., Lepetit, V., and Moreno-Noguer, F. (2018). Geometry- aware network for non-rigid shape prediction from a single view. 2018 IEEE/CVF Conference on Com- puter Vision and Pattern Recognition, pages 4681–4690.Punam K. Saha, G. B. and de Baja (Eds.), G. S. (2017). Skeletonization. Theory, Methods and Applications. Elsevier Science, 1st edition edition.Qi, C. R., Su, H., Mo, K., and Guibas, L. J. (2017a). Pointnet: Deep learning on point sets for 3d classification and segmentation. 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pages 77–85.Qi, C. R., Su, H., Niessner, M., Dai, A., Yan, M., and Guibas, L. J. (2016). Volumetric and multi-view cnns for object classification on 3d data. arXiv preprint arXiv:1604.03265.Qi, C. R., Yi, L., Su, H., and Guibas, L. J. (2017b). Pointnet++: Deep hierarchical feature learning on point sets in a metric space. arXiv preprint arXiv:1706.02413.Qiu, T., Yan, Y., and Lu, G. (2011). A medial axis extraction algorithm for the processing of combustion flame images. In 2011 Sixth International Conference on Image and Graphics, pages 182–186.Reuter, M., Wolter, F.-E., and Peinecke, N. (2006). Laplace–beltrami spectra as ‘shape-DNA’ of surfaces and solids. Computer-Aided Design, 38(4):342–366.Rumpf, M. and Preusser, T. (2002). A level set method for anisotropic geometric diffusion in 3d image processing. SIAM Journal on Applied Mathematics, 62(5):1772–1793.Rustamov, R. M. (2007). Laplace-beltrami eigenfunctions for deformation invariant shape representation. In Proceedings of the Fifth Eurographics Symposium on Geometry Processing, SGP ’07, pages 225–233, Aire-la-Ville, Switzerland, Switzerland. Eurographics Association.Safar, M. H. and Shahabi, C. (2003). Shape Analysis and Retrieval of Multimedia Objects. Springer US.Saha, P. K., Borgefors, G., and Sanniti di Baja, G. (2016). A survey on skeletonization algorithms and their applications. Pattern Recognition Letters, 76:3–12.Sato, M., Bitter, I., Bender, M. A., Kaufman, A. E., and Nakajima, M. (2000). Teasar: tree-structure extraction algorithm for accurate and robust skeletons. In Proceedings the Eighth Pacific Conference on Computer Graphics and Applications, pages 281–449.Sebastian, T., Klein, P., and Kimia, B. (2003). On aligning curves. IEEE Transactions on Pattern Analysis and Machine Intelligence, 25(1):116–125.Sebastian, T. B., Klein, P. N., and Kimia, B. B. (2004). Recognition of shapes by editing shock graphs. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 00(528):755–762.Shen, W., Wang, X., Yao, C., and Bai, X. (2014a). Shape recognition by combining contour and skeleton into a mid-level representation. In CCPR.Shen, W., Wang, X., Yao, C., and Bai, X. (2014b). Shape recognition by combining contour and skeleton into a mid-level representation. In Communications in Computer and Information Science, pages 391–400. Springer Berlin Heidelberg.Siddiqi, K., Shokoufandeh, A., Dickinson, S. J., and Zucker, S. W. (1999). Shock graphs and shape matching. International Journal of Computer Vision, 35(1):13–32.Smeets, D., Fabry, T., Hermans, J., Vandermeulen, D., and Suetens, P. (2009). Isometric deformation modelling for object recognition. In Computer Analysis of Images and Patterns, pages 757–765. Springer Berlin Heidelberg.Sobiecki, A., Jalba, A., and Telea, A. (2014). Comparison of curve and surface skeletonization methods for voxel shapes. Pattern Recognition Letters, 47:147–156.Sobiecki, A., Yasan, H. C., Jalba, A. C., and Telea, A. C. (2013). Qualitative Comparison of Contraction- Based Curve Skeletonization Methods. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), volume 7883 LNCS, pages 425–439. Springer.Stiene, S., Lingemann, K., Nuchter, A., and Hertzberg, J. (2006). Contour-based object detection in range images. In Third International Symposium on 3D Data Processing, Visualization, and Transmission (3DPVT’06), pages 168–175.Stoyan, D. (1989). [a survey of the statistical theory of shape]: Comment. Statist. Sci., 4(2):115–116.Su, H., Maji, S., Kalogerakis, E., and Learned-Miller, E. (2015). Multi-view convolutional neural networks for 3d shape recognition. In 2015 IEEE International Conference on Computer Vision (ICCV), pages 945–953.Sun, J., Ovsjanikov, M., and Guibas, L. (2009). A Concise and Provably Informative Multi-Scale Signature Based on Heat Diffusion. Computer Graphics Forum, 28(5):1383–1392.Super, B. (2004). Learning chance probability functions for shape retrieval or classification. In Conference on Computer Vision and Pattern Recognition Workshop. IEEE.Super, B. J. (2006). RETRIEVAL FROM SHAPE DATABASES USING CHANCE PROBABILITY FUNCTIONS AND FIXED CORRESPONDENCE. International Journal of Pattern Recognition and Artificial Intelligence, 20(08):1117–1137.Tagliasacchi, A., Delame, T., Spagnuolo, M., Amenta, N., and Telea, A. (2016). 3d skeletons: A state-of- the-art report. Computer Graphics Forum, 35(2):573–597.Tal, A. (2014). 3D Shape Analysis for Archaeology, pages 50–63. Springer Berlin Heidelberg, Berlin, Heidel- berg.Thompson, D. W. (1942). On growth and form / by D’Arcy Wentworth Thompson. Cambridge University Press Cambridge, Eng, 2nd ed. edition.Toshev, A. (2011). Shape Representations For Object Recognition. PhD thesis, University of Pennsylvania.Toshev, A., Taskar, B., and Daniilidis, K. (2012). Shape-based object detection via boundary structure segmentation. International Journal of Computer Vision, 99(2):123–146.Tsogkas, S. and Dickinson, S. J. (2017). Amat: Medial axis transform for natural images. 2017 IEEE International Conference on Computer Vision (ICCV), pages 2727–2736.Tu, Z. and Yuille, A. L. (2004). Shape matching and recognition – using generative models and informative features. In Lecture Notes in Computer Science, pages 195–209. Springer Berlin Heidelberg.van der Maaten, L. J. P., Boon, P. J., Lange, G., Paijmans, H., and Postma, E. O. (2006). Computer vision and machine learning for archaeology. In Proceedings of the Computer Applications in Archaeology, CAA 2006, page in press. Dr. H. Kamermans, Faculty of Archeology, Leiden University.Viswanathan, G. K., Murugesan, A., and Nallaperumal, K. (2013). A parallel thinning algorithm for contour extraction and medial axis transform. In 2013 IEEE International Conference ON Emerging Trends in Computing, Communication and Nanotechnology (ICECCN), pages 606–610.Wachinger, C., Salat, D. H., Weiner, M., and and, M. R. (2016). Whole-brain analysis reveals increased neuroanatomical asymmetries in dementia for hippocampus and amygdala. Brain, 139(12):3253–3266.Wafi, N. M., Yaakob, S. N., Salim, N. S., Jusoh, M., Nazren, A. R. A., and Hisham, M. B. (2016). Im- age analysis using new descriptors average feature optimization based on fourier descriptors technique. In 2016 International Conference on Radar, Antenna, Microwave, Electronics, and Telecommunications (ICRAMET), pages 135–138.Wang, C., Cheng, M., Sohel, F., Bennamoun, M., and Li, J. (2019a). NormalNet: A voxel-based CNN for 3d object classification and retrieval. Neurocomputing, 323:139–147.Wang, Y., Sun, Y., Liu, Z., Sarma, S. E., Bronstein, M. M., and Solomon, J. M. (2019b). Dynamic graph cnn for learning on point clouds. ACM Transactions on Graphics (TOG).Wang, Y., Xu, Y., Tsogkas, S., Bai, X., Dickinson, S. J., and Siddiqi, K. (2018). Deepflux for skeletons in the wild. ArXiv, abs/1811.12608.Worrall, D. E. and Brostow, G. J. (2018). Cubenet: Equivariance to 3d rotation and translation. CoRR, abs/1804.04458.Worrall, D. E., Garbin, S. J., Turmukhambetov, D., and Brostow, G. J. (2017). Harmonic networks: Deep translation and rotation equivariance. In 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR). IEEE.Xie, J., Heng, P.-A., and Shah, M. (2008). Shape matching and modeling using skeletal context. Pattern Recognition, 41(5):1756 – 1767.Yang, S. and Wang, Y. (2007). Rotation invariant shape contexts based on feature-space fourier transfor- mation. In Fourth International Conference on Image and Graphics (ICIG 2007), pages 575–579.Yang, X., Koknar-Tezel, S., and Latecki, L. J. (2009). Locally constrained diffusion process on locally densified distance spaces with applications to shape retrieval. In 2009 IEEE Conference on Computer Vision and Pattern Recognition. IEEE.Ye, J. and Yu, Y. (2015). A fast modal space transform for robust nonrigid shape retrieval. The Visual Computer, 32(5):553–568.Ye Mei and Androutsos, D. (2008). Affine invariant shape descriptors: The ica-fourier descriptor and the pca-fourier descriptor. In 2008 19th International Conference on Pattern Recognition, pages 1–4.Zeng, A., Song, S., Nießner, M., Fisher, M., and Xiao, J. (2016). 3dmatch: Learning the matching of local 3d geometry in range scans. CoRR, abs/1603.08182.Zhang, T. Y. and Suen, C. Y. (1984). A fast parallel algorithm for thinning digital patterns. Commun. ACM, 27(3):236–239.Zhao, Y. and Belkasim, S. (2012). Multiresolution fourier descriptors for multiresolution shape analysis. IEEE Signal Processing Letters, 19(10):692–695.Zhihu Huang and Jinsong Leng (2010). Analysis of hu’s moment invariants on image scaling and rotation. In 2010 2nd International Conference on Computer Engineering and Technology, volume 7, pages V7– 476–V7–480.Zhirong Wu, Song, S., Khosla, A., Fisher Yu, Linguang Zhang, Xiaoou Tang, and Xiao, J. (2015). 3d shapenets: A deep representation for volumetric shapes. In 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pages 1912–1920.EspecializadaORIGINAL1020415879.2019.pdf1020415879.2019.pdfTesis de Doctorado en Ingeniería - Sistemasapplication/pdf11474926https://repositorio.unal.edu.co/bitstream/unal/79654/4/1020415879.2019.pdf6f4a19982f432290055e2dc4ddaa372eMD54CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8914https://repositorio.unal.edu.co/bitstream/unal/79654/3/license_rdf24013099e9e6abb1575dc6ce0855efd5MD53LICENSElicense.txtlicense.txttext/plain; charset=utf-83964https://repositorio.unal.edu.co/bitstream/unal/79654/1/license.txtcccfe52f796b7c63423298c2d3365fc6MD51THUMBNAIL1020415879.2019.pdf.jpg1020415879.2019.pdf.jpgGenerated Thumbnailimage/jpeg5778https://repositorio.unal.edu.co/bitstream/unal/79654/5/1020415879.2019.pdf.jpg39275f96442780e88b12ba31cd3a5b72MD55unal/79654oai:repositorio.unal.edu.co:unal/796542024-07-22 00:40:37.161Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.coUExBTlRJTExBIERFUMOTU0lUTwoKQ29tbyBlZGl0b3IgZGUgZXN0ZSDDrXRlbSwgdXN0ZWQgcHVlZGUgbW92ZXJsbyBhIHJldmlzacOzbiBzaW4gYW50ZXMgcmVzb2x2ZXIgbG9zIHByb2JsZW1hcyBpZGVudGlmaWNhZG9zLCBkZSBsbyBjb250cmFyaW8sIGhhZ2EgY2xpYyBlbiBHdWFyZGFyIHBhcmEgZ3VhcmRhciBlbCDDrXRlbSB5IHNvbHVjaW9uYXIgZXN0b3MgcHJvYmxlbWFzIG1hcyB0YXJkZS4KCk5PVEFTOgoqU0kgTEEgVEVTSVMgQSBQVUJMSUNBUiBBRFFVSVJJw5MgQ09NUFJPTUlTT1MgREUgQ09ORklERU5DSUFMSURBRCBFTiBFTCBERVNBUlJPTExPIE8gUEFSVEVTIERFTCBET0NVTUVOVE8uIFNJR0EgTEEgRElSRUNUUklaIERFIExBIFJFU09MVUNJw5NOIDAyMyBERSAyMDE1LCBQT1IgTEEgQ1VBTCBTRSBFU1RBQkxFQ0UgRUwgUFJPQ0VESU1JRU5UTyBQQVJBIExBIFBVQkxJQ0FDScOTTiBERSBURVNJUyBERSBNQUVTVFLDjUEgWSBET0NUT1JBRE8gREUgTE9TIEVTVFVESUFOVEVTIERFIExBIFVOSVZFUlNJREFEIE5BQ0lPTkFMIERFIENPTE9NQklBIEVOIEVMIFJFUE9TSVRPUklPIElOU1RJVFVDSU9OQUwgVU4sIEVYUEVESURBIFBPUiBMQSBTRUNSRVRBUsONQSBHRU5FUkFMLgoqTEEgVEVTSVMgQSBQVUJMSUNBUiBERUJFIFNFUiBMQSBWRVJTScOTTiBGSU5BTCBBUFJPQkFEQS4KUGFyYSB0cmFiYWpvcyBkZXBvc2l0YWRvcyBwb3Igc3UgcHJvcGlvIGF1dG9yOiBBbCBhdXRvYXJjaGl2YXIgZXN0ZSBncnVwbyBkZSBhcmNoaXZvcyBkaWdpdGFsZXMgeSBzdXMgbWV0YWRhdG9zLCBZbyBnYXJhbnRpem8gYWwgUmVwb3NpdG9yaW8gSW5zdGl0dWNpb25hbCBVTiBlbCBkZXJlY2hvIGEgYWxtYWNlbmFybG9zIHkgbWFudGVuZXJsb3MgZGlzcG9uaWJsZXMgZW4gbMOtbmVhIGRlIG1hbmVyYSBncmF0dWl0YS4gRGVjbGFybyBxdWUgZGljaG8gbWF0ZXJpYWwgZXMgZGUgbWkgcHJvcGllZGFkIGludGVsZWN0dWFsIHkgcXVlIGVsIFJlcG9zaXRvcmlvIEluc3RpdHVjaW9uYWwgVU4gbm8gYXN1bWUgbmluZ3VuYSByZXNwb25zYWJpbGlkYWQgc2kgaGF5IGFsZ3VuYSB2aW9sYWNpw7NuIGEgbG9zIGRlcmVjaG9zIGRlIGF1dG9yIGFsIGRpc3RyaWJ1aXIgZXN0b3MgYXJjaGl2b3MgeSBtZXRhZGF0b3MuIChTZSByZWNvbWllbmRhIGEgdG9kb3MgbG9zIGF1dG9yZXMgYSBpbmRpY2FyIHN1cyBkZXJlY2hvcyBkZSBhdXRvciBlbiBsYSBww6FnaW5hIGRlIHTDrXR1bG8gZGUgc3UgZG9jdW1lbnRvLikgRGUgbGEgbWlzbWEgbWFuZXJhLCBhY2VwdG8gbG9zIHTDqXJtaW5vcyBkZSBsYSBzaWd1aWVudGUgbGljZW5jaWE6IExvcyBhdXRvcmVzIG8gdGl0dWxhcmVzIGRlbCBkZXJlY2hvIGRlIGF1dG9yIGRlbCBwcmVzZW50ZSBkb2N1bWVudG8gY29uZmllcmVuIGEgbGEgVW5pdmVyc2lkYWQgTmFjaW9uYWwgZGUgQ29sb21iaWEgdW5hIGxpY2VuY2lhIG5vIGV4Y2x1c2l2YSwgbGltaXRhZGEgeSBncmF0dWl0YSBzb2JyZSBsYSBvYnJhIHF1ZSBzZSBpbnRlZ3JhIGVuIGVsIFJlcG9zaXRvcmlvIEluc3RpdHVjaW9uYWwsIHF1ZSBzZSBhanVzdGEgYSBsYXMgc2lndWllbnRlcyBjYXJhY3RlcsOtc3RpY2FzOiBhKSBFc3RhcsOhIHZpZ2VudGUgYSBwYXJ0aXIgZGUgbGEgZmVjaGEgZW4gcXVlIHNlIGluY2x1eWUgZW4gZWwgcmVwb3NpdG9yaW8sIHF1ZSBzZXLDoW4gcHJvcnJvZ2FibGVzIGluZGVmaW5pZGFtZW50ZSBwb3IgZWwgdGllbXBvIHF1ZSBkdXJlIGVsIGRlcmVjaG8gcGF0cmltb25pYWwgZGVsIGF1dG9yLiBFbCBhdXRvciBwb2Ryw6EgZGFyIHBvciB0ZXJtaW5hZGEgbGEgbGljZW5jaWEgc29saWNpdMOhbmRvbG8gYSBsYSBVbml2ZXJzaWRhZC4gYikgTG9zIGF1dG9yZXMgYXV0b3JpemFuIGEgbGEgVW5pdmVyc2lkYWQgTmFjaW9uYWwgZGUgQ29sb21iaWEgcGFyYSBwdWJsaWNhciBsYSBvYnJhIGVuIGVsIGZvcm1hdG8gcXVlIGVsIHJlcG9zaXRvcmlvIGxvIHJlcXVpZXJhIChpbXByZXNvLCBkaWdpdGFsLCBlbGVjdHLDs25pY28gbyBjdWFscXVpZXIgb3RybyBjb25vY2lkbyBvIHBvciBjb25vY2VyKSB5IGNvbm9jZW4gcXVlIGRhZG8gcXVlIHNlIHB1YmxpY2EgZW4gSW50ZXJuZXQgcG9yIGVzdGUgaGVjaG8gY2lyY3VsYSBjb24gdW4gYWxjYW5jZSBtdW5kaWFsLiBjKSBMb3MgYXV0b3JlcyBhY2VwdGFuIHF1ZSBsYSBhdXRvcml6YWNpw7NuIHNlIGhhY2UgYSB0w610dWxvIGdyYXR1aXRvLCBwb3IgbG8gdGFudG8sIHJlbnVuY2lhbiBhIHJlY2liaXIgZW1vbHVtZW50byBhbGd1bm8gcG9yIGxhIHB1YmxpY2FjacOzbiwgZGlzdHJpYnVjacOzbiwgY29tdW5pY2FjacOzbiBww7pibGljYSB5IGN1YWxxdWllciBvdHJvIHVzbyBxdWUgc2UgaGFnYSBlbiBsb3MgdMOpcm1pbm9zIGRlIGxhIHByZXNlbnRlIGxpY2VuY2lhIHkgZGUgbGEgbGljZW5jaWEgQ3JlYXRpdmUgQ29tbW9ucyBjb24gcXVlIHNlIHB1YmxpY2EuIGQpIExvcyBhdXRvcmVzIG1hbmlmaWVzdGFuIHF1ZSBzZSB0cmF0YSBkZSB1bmEgb2JyYSBvcmlnaW5hbCBzb2JyZSBsYSBxdWUgdGllbmVuIGxvcyBkZXJlY2hvcyBxdWUgYXV0b3JpemFuIHkgcXVlIHNvbiBlbGxvcyBxdWllbmVzIGFzdW1lbiB0b3RhbCByZXNwb25zYWJpbGlkYWQgcG9yIGVsIGNvbnRlbmlkbyBkZSBzdSBvYnJhIGFudGUgbGEgVW5pdmVyc2lkYWQgTmFjaW9uYWwgeSBhbnRlIHRlcmNlcm9zLiBFbiB0b2RvIGNhc28gbGEgVW5pdmVyc2lkYWQgTmFjaW9uYWwgZGUgQ29sb21iaWEgc2UgY29tcHJvbWV0ZSBhIGluZGljYXIgc2llbXByZSBsYSBhdXRvcsOtYSBpbmNsdXllbmRvIGVsIG5vbWJyZSBkZWwgYXV0b3IgeSBsYSBmZWNoYSBkZSBwdWJsaWNhY2nDs24uIGUpIExvcyBhdXRvcmVzIGF1dG9yaXphbiBhIGxhIFVuaXZlcnNpZGFkIHBhcmEgaW5jbHVpciBsYSBvYnJhIGVuIGxvcyDDrW5kaWNlcyB5IGJ1c2NhZG9yZXMgcXVlIGVzdGltZW4gbmVjZXNhcmlvcyBwYXJhIHByb21vdmVyIHN1IGRpZnVzacOzbi4gZikgTG9zIGF1dG9yZXMgYWNlcHRhbiBxdWUgbGEgVW5pdmVyc2lkYWQgTmFjaW9uYWwgZGUgQ29sb21iaWEgcHVlZGEgY29udmVydGlyIGVsIGRvY3VtZW50byBhIGN1YWxxdWllciBtZWRpbyBvIGZvcm1hdG8gcGFyYSBwcm9ww7NzaXRvcyBkZSBwcmVzZXJ2YWNpw7NuIGRpZ2l0YWwuIFNJIEVMIERPQ1VNRU5UTyBTRSBCQVNBIEVOIFVOIFRSQUJBSk8gUVVFIEhBIFNJRE8gUEFUUk9DSU5BRE8gTyBBUE9ZQURPIFBPUiBVTkEgQUdFTkNJQSBPIFVOQSBPUkdBTklaQUNJw5NOLCBDT04gRVhDRVBDScOTTiBERSBMQSBVTklWRVJTSURBRCBOQUNJT05BTCBERSBDT0xPTUJJQSwgTE9TIEFVVE9SRVMgR0FSQU5USVpBTiBRVUUgU0UgSEEgQ1VNUExJRE8gQ09OIExPUyBERVJFQ0hPUyBZIE9CTElHQUNJT05FUyBSRVFVRVJJRE9TIFBPUiBFTCBSRVNQRUNUSVZPIENPTlRSQVRPIE8gQUNVRVJETy4KUGFyYSB0cmFiYWpvcyBkZXBvc2l0YWRvcyBwb3Igb3RyYXMgcGVyc29uYXMgZGlzdGludGFzIGEgc3UgYXV0b3I6IERlY2xhcm8gcXVlIGVsIGdydXBvIGRlIGFyY2hpdm9zIGRpZ2l0YWxlcyB5IG1ldGFkYXRvcyBhc29jaWFkb3MgcXVlIGVzdG95IGFyY2hpdmFuZG8gZW4gZWwgUmVwb3NpdG9yaW8gSW5zdGl0dWNpb25hbCBVTikgZXMgZGUgZG9taW5pbyBww7pibGljby4gU2kgbm8gZnVlc2UgZWwgY2FzbywgYWNlcHRvIHRvZGEgbGEgcmVzcG9uc2FiaWxpZGFkIHBvciBjdWFscXVpZXIgaW5mcmFjY2nDs24gZGUgZGVyZWNob3MgZGUgYXV0b3IgcXVlIGNvbmxsZXZlIGxhIGRpc3RyaWJ1Y2nDs24gZGUgZXN0b3MgYXJjaGl2b3MgeSBtZXRhZGF0b3MuCkFsIGhhY2VyIGNsaWMgZW4gZWwgc2lndWllbnRlIGJvdMOzbiwgdXN0ZWQgaW5kaWNhIHF1ZSBlc3TDoSBkZSBhY3VlcmRvIGNvbiBlc3RvcyB0w6lybWlub3MuCgpVTklWRVJTSURBRCBOQUNJT05BTCBERSBDT0xPTUJJQSAtIMOabHRpbWEgbW9kaWZpY2FjacOzbiAyNy8yMC8yMDIwCg==