Group morphology with convolution algebras

Proceedings - 14th ACM Symposium on Solid and Physical Modeling, SPM'10

Volumn , Issue , 2010, Pages 11-22

  Lysenko, Mikola ^a   Nelaturi, Saigopal ^a   Shapiro, Vadim ^a  

^a UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL APPROACH; CONFIGURATION SPACE; CONVOLUTION ALGEBRA; CONVOLUTION FUNCTIONS; MINKOWSKI; MINKOWSKI SUM; NON-COMMUTATIVE; QUOTIENT OPERATIONS; SUBLEVEL SET; SYMMETRY DETECTION;

ALGEBRA; FOURIER TRANSFORMS; GROUP TECHNOLOGY; MATHEMATICAL MORPHOLOGY; MODELS; MORPHOLOGY;

CONVOLUTION;

EID: 77958053354     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1839778.1839781     Document Type: Conference Paper

References (42)

1. SK Agrawal. Workspace boundaries of in-parallel manipulator systems. In Advanced Robotics, 1991.'Robots in Unstructured Environments', 91 ICAR., Fifth International Conference on, pages 1147-1152, 1991.
2. J.D. Boissonnat, E. De Lange, and M. Teillaud. Minkowski operations for satellite antenna layout. In Proceedings of the thirteenth annual symposium on Computational geometry, pages 67-76. ACM New York, NY, USA, 1997.
3. M. Caine. The design of shape interactions using motion constraints. In 1994 IEEE International Conference on Robotics and Automation, 1994. Proceedings., pages 366-371, 1994.
4. G. S. Chirikjian and A. B. Kyatkin. Engineering Applications of Noncommutative Harmonic Analysis. CRC Press, October 2000.
5. J.H. Conway and D.A. Smith. On quaternions and octonions. AK Peters, 2003.
6. Belen Curto, Vidal Moreno, and Francisco Blanco. A general method for c-space evaluation and its application to articulated robots. IEEE Trans. On Robotics and Automation, 18:24-31, 2002.
7. T. D. DeRose. A coordinate-free approach to geometric programming. In W. Strasser and H. Seidel, editors, Theory and practice of geometric modeling, pages 291-305. Springer-Verlag, New York, NY, 1989.
8. Abbas Edalat and Andre Lieutier. Foundation of a computable solid modelling. In Theoretical Computer Science, pages 278-284, 2002.
9. Rida T. Farouki, Hwan Pyo Moon, and Bahram Ravani. Minkowski Geometric Algebra of Complex Sets. Geometricae Dedicata, 85(1-3):285-315, 2001.
10. William Fulton and Joe Harris. Representation Theory: A First Course. Springer, 1991.
11. Leo Guibas, Lyle Ramshaw, and Jorge Stolfi. A kinetic framework for computational geometry. In SFCS '83: Proceedings of the 24th Annual Symposium on Foundations of Computer Science, pages 100-111, Washington, DC, USA, 1983. IEEE Computer Society.
12. H.T. Ilies and V. Shapiro. Dual of sweep. Computer Aided Design, 31(3):185-201, 1999.
13. Paul Jackway, Mohamed Deriche, and Mohamed Deriche Member. Scale-space properties of the multiscale morphological dilation-erosion. IEEE Trans. on Pattern Analysis and Machine Intelligence, 18:38-51, 1996.
14. Eric Jones, Travis Oliphant, Pearu Peterson, et al. SciPy: Open source scientific tools for Python, 2001
15. A. Kaul and J. Rossignac. Solid-interpolating deformations: construction and animation of PIPs. Computers & graphics, 16(1):107-115, 1992.
16. LE Kavraki. Computation of configuration-space obstacles using the fast Fourier transform. IEEE Transactions on Robotics and Automation, 11(3):408-413, 1995.
17. M. Kazhdan, B. Chazelle, D. Dobkin, Adam Finkelstein, and Thomas Funkhouser. A reective symmetry descriptor. In 7th European Conference on Computer Vision (ECCV 2002), pages 642-656, May 2002.
18. Peter J. Kostelec and Daniel N. Rockmore. FFTs on the Rotation Group. Journal of Fourier Analysis and Applications, 14(2):145-179, 2008.
19. J.C. Latombe. Robot Motion Planning. Kluwer Academic Publishers, 1991.
20. J.M. Lien. Covering Minkowski sum boundary using points with applications. Computer Aided Geometric Design, 25(8):652-666, 2008.
21. J. L. Lisani, L. Moisan, P. Monasse, and J. M. Morel. Affine invariant mathematical morphology applied to a generic shape recognition algorithm. In In: Proceedings of the Int. Symposium on Mathematical Morphology. (2000, 2000.
22. T. Lozano-Perez. Spatial planning: A configuration space approach. IEEE transactions on computers, 100(32):108-120, 1983.
23. P. Maragos. A representation theory for morphological image and signal processing. IEEE Trans. Pattern Anal. Mach. Intell., 11(6):586-599, 1989.
24. P. Maragos. Affine morphology and affne signal models. In SPIE Conference on Image Algebra and Morphological Image Processing, pages 31-43, 1990.
25. D. Maslen and D. Rockmore. Generalized FFTs - A survey of some recent results. Proceedings of the DIMACS Workshop on Groups and Computation, pages 183-237, June 1997.
26. AE Middleditch. Application of vector sum operator. Computer-Aided Design, 20(4):183-188, 1988.
27. N. J. Mitra, L. Guibas, and M. Pauly. Partial and approximate symmetry detection for 3d geometry. In ACM Transactions on Graphics, volume 25, pages 560-568, 2006.
28. S. Nelaturi and V. Shapiro. Configuration products in geometric modeling. In 2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling, pages 247-258. ACM, 2009.
29. M. Pauly, N. J. Mitra, J. Wallner, H. Pottmann, and L. Guibas. Discovering structural regularity in 3D geometry. ACM Transactions on Graphics, 27(3):#43, 1-11, 2008.
30. Joshua Podolak, Philip Shilane, Aleksey Golovinskiy, Szymon Rusinkiewicz, and Thomas Funkhouser. A planar-reective symmetry transform for 3D shapes. ACM Transactions on Graphics (Proc. SIGGRAPH), 25(3), July 2006.
31. A.A.G. Requicha. Representations for rigid solids: Theory, methods, and systems. ACM Computing Surveys, 12(4):437-464, December 1980.
32. J.B.T.M. Roerdink. Mathematical morphology on the sphere. In Proc. SPIE Conf. Visual Communications and Image Processing '90, pages 263-271, 1990.
33. Jos B. T. M. Roerdink. Group morphology. Pattern Recognition, 33(6):877-895, 2000.
34. J.R. Rossignac and A.A.G. Requicha. Offsetting operations in solid modelling. Computer Aided Geometric Design, 3(2):129-148, 1986.
35. P. Schapira. Constructible functions, Lagrangian cycles and computational geometry. In The Gelfand Mathematical Seminars, 1990-1992, page 189. Birkhauser, 1993.
36. JT Schwartz. Finding the Minimum Distance Between Two Convex Polygons. INFO. PROC. LETT., 13(4):168-170, 1981.
37. J. Serra. Image Analysis and Mathematical Morphology. Academic Press, 1983.
38. J.E. Shigley and J.J. Uicker. Theory of machines and mechanisms. McGraw-Hill Companies, 1995.
39. M. Smukler. Geometry, topology, and applications of the minkowski product. Master's thesis, Harvey Mudd College - Department of Mathematics, 2003.
40. K. Suresh and H.B. Voelcker. New challenges in dimensional metrology, a case study based on size. Manufacturing Review, pages 291-303, 1994.
41. G. Varadhan and D. Manocha. Accurate Minkowski sum approximation of polyhedral models. Graphical Models, 68(4):343-355, 2006.
42. N. Ja. Vilenkin and A. U. Klimyk. Representation of Lie Groups and Special Functions. Kluwer Academic Publisher, 1992. Translated from Russian by V.A. Groza and A.A. Groza.