Twists – an operational representation of shape
Pages 278 - 297
Abstract
We give a contribution to the representation problem of free-form curves and surfaces. Our proposal is an operational or kinematic approach based on the Lie group SE(3). While in Euclidean space the modelling of shape as an orbit of a point under the action of SE(3) is limited, we are embedding our problem into the conformal geometric algebra ℝ4,1 of the Euclidean space ℝ3. This embedding results in a number of advantages which makes the proposed method a universal and flexible one with respect to applications. It makes possible the robust and fast estimation of the pose of 3D objects from incomplete and noisy image data. Especially advantagous is the equivalence of the proposed shape model to that of the Fourier representations.
References
[1]
K. Arbter. Affine-invariant fourier descriptors. In J.C. Simon, editor, From Pixels to Features, pages 153-164. Elsevier Science Publishers, 1989.
[2]
R.N. Bracewell. The Fourier Transform and its Applications. McGraw Hill Book Company, New York, 1984.
[3]
L. Dorst and D. Fontijne. An algebraic foundation for object-oriented euclidean geometry. In E.M.S. Hitzer and R. Nagaoka, editors, Proc. Innovative Teaching in Mathematics with Geometric Algebra, Kyoto, pages 138-153. Research Institute for Mathematics, Kyoto University, May, 2004.
[4]
R.T. Farouki. Curves from motion, motion from curves. In P.-J. Laurent, P. Sablonniere, and L.L. Schumaker, editors, Curve and Surface Design. Vanderbilt University Press, Nashville, TN, 2000.
[5]
O. Faugeras. Stratification of three-dimensional vision: projective, affine and metric representations. Journ. of the Optical Soc. of America, 12:465-484, 1995.
[6]
M. Felsberg and G. Sommer. The monogenic signal. IEEE Trans. Signal Processing, 49(12):3136-3144, 2001.
[7]
M. Felsberg and G. Sommer. The monogenic scale-space: A unified approach to phase-based image processing in scale-space. Journal of Mathematical Imaging and Vision, 21:5-26, 2004.
[8]
G. Granlund and H. Knutsson. Signal Processing for Computer Vision. Kluwer Academic Publ., Dordrecht, 1995.
[9]
G.H. Granlund. Fourier processing for hand print character recognition. IEEE Trans. Computers, 21:195-201, 1972.
[10]
F.S. Grassia. Practical parameterization of rotations using the exponential map. Journal of Graphics Tools, 3(3):29-48, 1998.
[11]
R.V.L. Hartley. A more symmetrical fourier analysis applied to transmission problems. Proc. IRE, 30:144-150, 1942.
[12]
D. Hestenes. The design of linar algebra and geometry. Acta Appl. Math., 23:65-93, 1991.
[13]
D. Hestenes and G. Sobczyk. Clifford Algebra to Geometric Calculus. D. Reidel Publ. Comp., Dordrecht, 1984.
[14]
F.P. Kuhl and C.R. Giardina. Elliptic fourier features of a closed contour. Computer Graphics and Image Processing, 18:236-258, 1982.
[15]
A. Lasenby and J. Lasenby. Surface evolution and representation using geometric algebra. In R. Cipolla and R. Martin, editors, The Mathematics of Surfaces IX, pages 144-168. Springer-Verlag, London, 2000.
[16]
H. Li, D. Hestenes, and A. Rockwood. Generalized homogeneous coordinates for computational geometry. In G. Sommer, editor, Geometric Computing with Clifford Algebras, pages 27-59. Springer-Verlag, Heidelberg, 2001.
[17]
J.M. McCarthy. Introduction to Theoretical Kinematics. The MIT Press, Cambridge, MA, 1990.
[18]
R.M. Murray, Z. Li, and S.S. Sastry. A Mathematical Introduction to Robotic Manipulation. CRC Press, Boca Raton, 1994.
[19]
T. Needham. Visual Complex Analysis. Clarendon Press, Oxford, 1997.
[20]
A.V. Oppenheim and R.W. Schafer. Discrete-Time Signal Processing. Prentice Hall, Inc., Upper Saddle River, 1989.
[21]
C. Perwass and D. Hildenbrand. Aspects of geometric algebra in euclidean, projective and conformal space. Technical Report 0310, Technical Report, Christian-Albrechts-Universität zu Kiel, Institut für Informatik und Praktische Mathematik, 2003.
[22]
C. Perwass and G. Sommer. Numerical evaluation of versors with clifford algebra. In L. Dorst, C. Doran, and J. Lasenby, editors, Applications of Geometric Algebra in Computer Science and Engineering, pages 341-350. Birkhäuser, Boston, 2002.
[23]
J. Rooney. A comparison of representations of general screw displacements. Environment and Planning B, 5:45-88, 1978.
[24]
B. Rosenhahn. Pose estimation revisited. Technical Report 0308, PhD thesis, Christian-Albrechts-Universität zu Kiel, Institut für Informatik und Praktische Mathematik, 2003.
[25]
B. Rosenhahn, C. Perwass, and G. Sommer. Free-form pose estimation by using twist representations. Algorithmica, 38:91-113, 2004.
[26]
C.G. Small. The Statistical Theory of Shape. Springer-Verlag, New York, 1996.
[27]
G. Sommer. Algebraic aspects of designing behavior based systems. In G. Sommer and J.J. Koenderink, editors, Algebraic Frames for the Perception-Action Cycle, volume 1315 of Lecture Notes in Computer Science, pages 1-28. Proc. Int. Workshop AFPAC'97, Kiel, Springer-Verlag, Heidelberg, 1997.
[28]
G. Sommer, editor. Geometric Computing with Clifford Algebras. Springer-Verlag, Heidelberg, 2001.
[29]
J. Turski. Projective fourier analysis for patterns. Pattern Recognition, 33:2033- 2043, 2000.
[30]
J. Turski. Geometric fourier analysis of the conformal camera for active vision. SIAM Review, 46(2):230-255, 2004.
[31]
T.P. Wallace and O.R. Mitchell. Analysis of three-dimensional movements using fourier descriptors. IEEE Trans. Pattern Analysis and Machine Intell., 2(6):583- 588, 1980.
[32]
M. Yaglom. Felix Klein and Sophus Lie. Birkhäuser, Boston, 1988.
[33]
C.T. Zahn and R.Z. Roskies. Fourier descriptors for plane closed curves. IEEE Trans. Computers, 21:269-281, 1972.
- Twists – an operational representation of shape
Recommendations
Sampled medial loci for 3D shape representation
The medial axis transform is valuable for shape representation as it is complete and captures part structure. However, its exact computation for arbitrary 3D models is not feasible. We introduce a novel algorithm to approximate the medial axis of a ...
Multiscale, curvature-based shape representation for surfaces
ICCV '11: Proceedings of the 2011 International Conference on Computer VisionThis paper presents a multiscale, curvature-based shape representation technique for general genus zero closed surfaces. The method is invariant under rotation, translation, scaling, or general isometric deformations; it is robust to noise and preserves ...
Comments
Information & Contributors
Information
Published In
Publisher
Springer-Verlag
Berlin, Heidelberg
Publication History
Published: 19 May 2004
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 18 Feb 2025