P. Aigrain, P. Joly, and V. Longueville, Medium knowledgebased macro-segmentation of video into sequences, Intelligent Multimedia Information Retrieval, pp.159-173, 1997.

J. Carrive, R. Pachet, and . Ronfard, Using description logics for indexing audiovisual documents, Int. Workshop on Description Logics (DL'98), pp.116-120, 1998.
URL : https://hal.archives-ouvertes.fr/inria-00590092

A. Dailianas, R. B. Allen, and P. England, Comparison of automatic video segmentation algorithms, SPIE Photonics West, pp.2-16, 1995.

A. Hanjalic, R. L. Lagendijk, and J. Biemond, Automatically Segmenting Movies into Logical Story Units, Third Int. Conf. on Visual Information Systems (VISUAL'99), volume LNCS 1614, pp.229-236, 1999.
DOI : 10.1007/3-540-48762-X_29

A. G. Hauptmann and M. A. Smith, Text, speech, and vision for video segmentation : The informedia project, AAA1 Fall Symposium, Computational Models for Integrating Language and Vision, 1995.

J. R. Kender and B. Yeo, Video scene segmentation via continuous video coherence, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231), 1997.
DOI : 10.1109/CVPR.1998.698632

R. Lienhart, S. Pfeiffer, and W. Effelsberg, Scene determination based on video and audio features, 1998.

M. Yeung, B. Yeo, and B. Liu, Extracting Story Units from Long Programs for Video Browsing and Navigation, P roc. of IEEE Int. Con8 on Multimedia Computing and Systems, 1996.
DOI : 10.1016/B978-155860651-7/50117-0

J. Zupan, Clustering of Large Data Sets Chemometrics Research Studies Series, 1982.

P. Aigrain, P. Joly, and V. Longueville, Medium Knowledge-Based Macro-Segmentation of Video into Sequences. Intelligent Multimedia Information Retrieval, 1997.

J. F. Allen, Maintaining knowledge about temporal intervals, Communications of the ACM, vol.26, issue.11, pp.832-843, 1983.
DOI : 10.1145/182.358434

A. Borgida, R. J. Brachman, D. L. Mcguiness, and L. A. Resnick, CLASSIC: A Structural Data Model for Objects, ACM SIGMOD Int. Conf. on Management of Data, pp.59-67, 1989.

P. Bouthemy, C. Garcia, R. Ronfard, G. Tziritas, E. Veneau et al., Scene Segmentation and Image Feature Extraction for Video Indexing and Retrieval, Third International Conference on Visual Information Systems (VISUAL'99), 1999.
DOI : 10.1007/3-540-48762-X_31
URL : https://hal.archives-ouvertes.fr/inria-00590110

J. Carrive, F. Pachet, R. Ronfard, and P. Jonsson, Using Description Logics for Indexing Audiovisual Documents Twenty-one Large Tractable Subclasses of Allen's Algebra, Proceedings of the International Workshop on Description Logics, pp.297-319, 1997.

D. Fontaine, Une approche par graphes pour la reconnaissance de scénarios temporels. Revue d, Intelligence Artificielle, vol.10, issue.4, pp.439-468, 1996.

H. A. Kautz, A Formal Theory of Plan Recognition and its Implementation. Reasoning about Plans, 1991.

B. Nebel, Reasoning and Revision in Hybrid Representation Systems, 1990.

B. Nebel and H. J. Bückert, Reasoning about temporal relations: a maximal tractable subclass of Allen's interval algebra, Proceedings of AAAI'94, pp.356-361, 1994.
DOI : 10.1145/200836.200848

N. Ramaux and D. Fontaine, Recognising a scenario by calculating a temporal proximity index between constraint graphs, Proceedings Eighth IEEE International Conference on Tools with Artificial Intelligence, 1996.
DOI : 10.1109/TAI.1996.560788

R. D. Ronfard, P. Roy, A. Liret, and F. Pachet, Shot-level description and matching of video content The Framework Approach for Constraint Satisfaction. Object Oriented Application Frameworks, SPIE, vol.97, issue.2, 1997.

R. Thompson, Grammar of the shot, 1998.

M. Vilain, H. Kautz, and P. Van-beek, Constraint Propagation Algorithms for Temporal Reasoning: A Revised Report, Readings in Qualitative Reasoning about Physical Systems, pp.373-381, 1989.
DOI : 10.1016/B978-1-4832-1447-4.50034-1

R. Weida, Knowledge Representation for Plan Recognition. IJCAI 95 Workshop on the Next Generation of Plan Recognition Systems, References 1. C. Bishop. Neural Networks for Pattern Recognition, 1995.

E. Candes and D. Donoho, Curvelets ? a surprisingly effective nonadaptive representation for objects with edges, Curves and Surfaces, 1999.

J. Coughlan, D. Snow, C. English, and A. Yuille, Efficient optimization of a deformable template using dynamic programming, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231), 2000.
DOI : 10.1109/CVPR.1998.698687

N. Cristianini and J. Shawe-taylor, An Introduction to Support Vector Machines and other Kernel Based Learning Methods, 2000.
DOI : 10.1017/CBO9780511801389

M. Do and M. Vetterli, Orthonormal finite ridgelet transform for image compression, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101), pp.367-370, 2000.
DOI : 10.1109/ICIP.2000.899394

F. Pedro, D. P. Felzenszwalb, and . Huttenlocher, Efficient matching of pictorial structures, Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2000.

M. Fischler and R. Elschlager, The Representation and Matching of Pictorial Structures, IEEE Transactions on Computers, vol.22, issue.1, pp.67-92, 1973.
DOI : 10.1109/T-C.1973.223602

D. Forsyth and M. Fleck, Body plans, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 1997.
DOI : 10.1109/CVPR.1997.609399

B. Heisele, T. Poggio, and M. Pontil, Face detection in still gray images, 2000.

D. Hogg, Model-based vision: a program to see a walking person, Image and Vision Computing, vol.1, issue.1, pp.5-20, 1983.
DOI : 10.1016/0262-8856(83)90003-3

S. Ioffe and D. Forsyth, Human tracking with mixtures of trees, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001, 2001.
DOI : 10.1109/ICCV.2001.937589

S. Ioffe and D. Forsyth, Mixtures of trees for object recognition, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001, 2001.
DOI : 10.1109/CVPR.2001.990953

S. Ioffe and D. Forsyth, Probabilistic methods for finding people, Int. J. of Computer Vision, vol.43, issue.1, 2001.

S. Ju, M. Black, and Y. Yacoob, Cardboard people: a parameterized model of articulated image motion, Proceedings of the Second International Conference on Automatic Face and Gesture Recognition, 1996.
DOI : 10.1109/AFGR.1996.557241

D. Marr and H. K. Nishihara, Representation and Recognition of the Spatial Organization of Three-Dimensional Shapes, Proceedings of the Royal Society B: Biological Sciences, vol.200, issue.1140, pp.269-294, 1978.
DOI : 10.1098/rspb.1978.0020

A. Mohan, C. Papageorgiou, and T. Poggio, Example-based object detection in images by components, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.23, issue.4, 2001.
DOI : 10.1109/34.917571

D. Morris and J. Rehg, Singularity analysis for articulated object tracking, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231), 1998.
DOI : 10.1109/CVPR.1998.698622

C. Papageorgiou, Object and pattern detection in video sequences, 1997.

K. Rohr, Incremental recognition of pedestrians from image sequences, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, pp.8-13, 1993.
DOI : 10.1109/CVPR.1993.341008

H. Sidenbladh and M. Black, Learning the statistics of people in images and video, Int. Journal of Computer Vision, 2001.

H. Sidenbladh, F. Torre, and M. Black, A framework for modeling the appearance of 3D articulated figures, Proceedings Fourth IEEE International Conference on Automatic Face and Gesture Recognition (Cat. No. PR00580), 2000.
DOI : 10.1109/AFGR.2000.840661

M. Tipping, The relevance vector machine, Advances in Neural Information Processing Systems, 2000.

M. E. Tipping, Sparse bayesian learning and the relevance vector machine, Journal of Machine Learning Research, vol.1, pp.211-244, 2001.

V. Vapnik, Statistical Learning Theory, 1998.

L. Zhao and C. Thorpe, Recursive context reasoning for human detection and parts identification, IEEE Workshop on Human Modeling, 2000.

J. Neumann, C. Fermller, and Y. , Animated Heads: From 3D Motion Fields to Action Descriptions, 2000.
DOI : 10.1007/978-0-306-47002-8_1

A. Kojima, T. Tamura, and K. Fukunaga, Natural language description of human activities from video images based on concept hierarchy of actions, International Journal of Computer Vision, vol.50, issue.2, pp.171-184, 2002.
DOI : 10.1023/A:1020346032608

Y. A. Ivanov and A. F. Bobick, Recognition of visual activities and interactions by stochastic parsing, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.22, issue.8, pp.852-872, 2000.
DOI : 10.1109/34.868686

R. D. Green and L. Guan, Quantifying and Recognizing Human Movement Patterns From Monocular Video Images???Part I: A New Framework for Modeling Human Motion, IEEE Transactions on Circuits and Systems for Video Technology, vol.14, issue.2, pp.179-190, 2004.
DOI : 10.1109/TCSVT.2003.821976

A. A. Efros, A. Berg, G. Mori, and J. Malik, Recognizing action at a distance, Proceedings Ninth IEEE International Conference on Computer Vision, 2003.
DOI : 10.1109/ICCV.2003.1238420

J. W. Davis and A. F. Bobick, The representation and recognition of human movement using temporal templates, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp.257-267, 2001.
DOI : 10.1109/CVPR.1997.609439

T. Syeda-mahmood, M. Vasilescu, and S. Sethi, Recognition action events from multiple viewpoints, pp.0-64, 2001.

A. Yilmaz and M. Shah, Actions Sketch: A Novel Action Representation, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05), pp.984-989, 2005.
DOI : 10.1109/CVPR.2005.58

D. Marr and L. Vaina, Representation and Recognition of the Movements of Shapes, Proceedings of the Royal Society B: Biological Sciences, vol.214, issue.1197, pp.501-524, 1982.
DOI : 10.1098/rspb.1982.0024

R. Jackendoff, On beyond Zebra: The relation of linguistic and visual information, Cognition, vol.26, issue.2, pp.89-114, 1987.
DOI : 10.1016/0010-0277(87)90026-6

A. Laurentini, The visual hull concept for silhouette-based image understanding, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.16, issue.2, pp.150-162, 1994.
DOI : 10.1109/34.273735

D. Weinland, R. Ronfard, and E. Boyer, Automatic discovery of action taxonomies from multiple views Available from: <http://perception.inrialpes, Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2006.

M. Hu, Visual pattern recognition by moment invariants, IRE Transactions on Information Theory IT, vol.8, pp.179-187, 1962.

F. Sadjadi and E. Hall, Three-Dimensional Moment Invariants, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.2, issue.2, pp.127-136, 1980.
DOI : 10.1109/TPAMI.1980.4766990

C. Lo and H. , 3-D moment forms: their construction and application to object identification and positioning, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.11, issue.10, pp.1053-1064, 1989.
DOI : 10.1109/34.42836

D. Shen and H. H. Ip, Discriminative wavelet shape descriptors for recognition of 2-D patterns, Pattern Recognition, vol.32, issue.2, pp.151-165, 1999.
DOI : 10.1016/S0031-3203(98)00137-X

A. E. Grace and M. Spann, A comparison between Fourier-Mellin descriptors and moment based features for invariant object recognition using neural networks, Pattern Recognition Letters, vol.12, issue.10, pp.635-643, 1991.
DOI : 10.1016/0167-8655(91)90018-H

D. Heesch and S. M. Rueger, Combining Features for Content-Based Sketch Retrieval ??? A Comparative Evaluation of Retrieval Performance, Proceedings of the 24th BCS-IRSG European Colloquium on IR Research, pp.41-52, 2002.
DOI : 10.1007/3-540-45886-7_3

Q. Chen, M. Defrise, and F. Deconinck, Symmetric phase-only matched filtering of Fourier?Mellin transforms for image registration and recognition, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.16, pp.12-1156, 1994.

M. Kazhdan, T. Funkhouser, and S. Rusinkiewicz, Rotation invariant spherical harmonic representation of 3d shape descriptors, Symposium on Geometry Processing, 2003.

D. Weinland, R. Ronfard, and E. Boyer, Motion history volumes for free viewpoint action recognition Available from: <http://perception.inrialpes.fr/Publications, IEEE International Workshop on modeling People and Human Interaction, 2005.

C. D. Kuglin and D. C. Hines, The phase correlation image alignment method, IEEE International Conference on Cybernetics and Society, pp.163-165, 1975.

D. L. Swets and J. Weng, Using discriminant eigenfeatures for image retrieval, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.18, issue.8, pp.831-836, 1996.
DOI : 10.1109/34.531802

S. Carlsson and J. Sullivan, Action recognition by shape matching to key frames, Workshop on Models versus Exemplars in Computer Vision, 2001.

B. Agarwal and . Triggs, Learning to track 3D human motion from silhouettes, Twenty-first international conference on Machine learning , ICML '04, 2004.
DOI : 10.1145/1015330.1015343
URL : https://hal.archives-ouvertes.fr/inria-00548549

A. F. Bobick and J. W. Davis, The recognition of human movement using temporal templates, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.23, issue.3, pp.257-267, 2001.
DOI : 10.1109/34.910878

M. Brand and V. Kettnaker, Discovery and segmentation of activities in video, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.22, issue.8, pp.844-851, 2000.
DOI : 10.1109/34.868685

L. W. Campbell, D. A. Becker, A. Azarbayejani, A. F. Bobick, and A. Pentland, Invariant features for 3-D gesture recognition, Proceedings of the Second International Conference on Automatic Face and Gesture Recognition, pp.157-163, 1996.
DOI : 10.1109/AFGR.1996.557258

Z. Feng and T. Cham, Video-based human action classification with ambiguous correspondences, V4HCI, 2005.

R. Green and L. Guan, Quantifying and recognizing human movement patterns from monocular video images, 2004.

Y. Ke, R. Sukthankar, and M. Hebert, Efficient visual event detection using volumetric features, ICCV, 2005.

J. Neumann, C. Fermüller, and Y. Aloimonos, Animated Heads: From 3D Motion Fields to Action Descriptions, DE- FORM/AVATARS, 2000.
DOI : 10.1007/978-0-306-47002-8_1

A. Ogale, A. Karapurkar, and Y. Aloimonos, View-Invariant Modeling and Recognition of Human Actions Using Grammars, WDV, 2005.
DOI : 10.1007/978-3-540-70932-9_9

J. Rittscher, A. Blake, A. Hoogs, and G. Stein, Mathematical modelling of animate and intentional motion, Philosophical Transactions of the Royal Society B: Biological Sciences, vol.358, issue.1431, pp.475-490, 2003.
DOI : 10.1098/rstb.2002.1259

Y. Rui and P. Anandan, Segmenting visual actions based on spatio-temporal motion patterns, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662), pp.1111-1118, 2000.
DOI : 10.1109/CVPR.2000.855807

T. Wang, H. Shum, Y. Xu, and N. Zheng, Unsupervised Analysis of Human Gestures, PCM, pp.174-181, 2001.
DOI : 10.1007/3-540-45453-5_23

D. Weinland, R. Ronfard, and E. Boyer, Free viewpoint action recognition using motion history volumes, PHI, 2005.
DOI : 10.1016/j.cviu.2006.07.013
URL : https://hal.archives-ouvertes.fr/inria-00544629

L. Zelnik-manor and M. Irani, Event-based analysis of video, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001, 2001.
DOI : 10.1109/CVPR.2001.990935

]. J. References, D. Bellegarda, and . Nahamoo, Tied mixture continuous parameter modeling for speech recognition, ASSP, vol.38, issue.1 4, pp.2033-2045, 1990.

M. Blank, L. Gorelick, E. Shechtman, M. Irani, and R. Basri, Actions as space-time shapes, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1, pp.1395-1402, 2005.
DOI : 10.1109/ICCV.2005.28
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.100.8218

A. Bobick and J. Davis, Real-time recognition of activity using temporal templates, Proceedings Third IEEE Workshop on Applications of Computer Vision. WACV'96, pp.39-42, 1996.
DOI : 10.1109/ACV.1996.571995

M. Brand, Shadow puppetry, Proceedings of the Seventh IEEE International Conference on Computer Vision, pp.1237-1244, 1999.
DOI : 10.1109/ICCV.1999.790422

L. W. Campbell and A. F. Bobick, Recognition of human body motion using phase space constraints, Proceedings of IEEE International Conference on Computer Vision, pp.624-630, 1995.
DOI : 10.1109/ICCV.1995.466880

A. A. Efros, A. Berg, G. Mori, and J. Malik, Recognizing action at a distance, Proceedings Ninth IEEE International Conference on Computer Vision, pp.726-733, 2003.
DOI : 10.1109/ICCV.2003.1238420

A. M. Elgammal, V. D. Shet, Y. Yacoob, and L. S. Davis, Learning dynamics for exemplar-based gesture recognition, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings., pp.571-578, 2003.
DOI : 10.1109/CVPR.2003.1211405

B. J. Frey and N. Jojic, Learning graphical models of images, videos and their spatial transformations, UAI, pp.184-191, 2000.

D. Gavrila and V. Philomin, Real-time object detection for "smart" vehicles, Proceedings of the Seventh IEEE International Conference on Computer Vision, pp.87-93, 1999.
DOI : 10.1109/ICCV.1999.791202

G. H. John, R. Kohavi, and K. Pfleger, Irrelevant Features and the Subset Selection Problem, ICML, pp.121-129, 1994.
DOI : 10.1016/B978-1-55860-335-6.50023-4

F. Lv and R. Nevatia, Single View Human Action Recognition using Key Pose Matching and Viterbi Path Searching, 2007 IEEE Conference on Computer Vision and Pattern Recognition, 2006.
DOI : 10.1109/CVPR.2007.383131

A. Ogale, A. Karapurkar, G. Guerra-filho, and Y. Aloimonos, View-invariant identification of pose sequences for action recognition, VACE, 2004.

V. Parameswaran and R. Chellappa, View Invariance for Human Action Recognition, International Journal of Computer Vision, vol.36, issue.3, pp.83-101, 2006.
DOI : 10.1007/s11263-005-3671-4

L. R. Rabiner, A tutorial on hidden markov models and selected applications in speech recognition, pp.267-296, 1990.

C. Rao, A. Yilmaz, and M. Shah, View-invariant representation and recognition of actions, International Journal of Computer Vision, vol.50, issue.2, pp.203-226, 2002.
DOI : 10.1023/A:1020350100748

T. Syeda-mahmood, M. Vasilescu, and S. Sethi, Recognizing action events from multiple viewpoints, Proceedings IEEE Workshop on Detection and Recognition of Events in Video, pp.64-72, 2001.
DOI : 10.1109/EVENT.2001.938868

K. Toyama and A. Blake, Probabilistic tracking in a metric space, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001, pp.50-59, 2001.
DOI : 10.1109/ICCV.2001.937599

D. Weinland, R. Ronfard, and E. Boyer, Free viewpoint action recognition using motion history volumes, Computer Vision and Image Understanding, vol.104, issue.2-3, pp.249-257, 2006.
DOI : 10.1016/j.cviu.2006.07.013
URL : https://hal.archives-ouvertes.fr/inria-00544629

A. Yilmaz and M. Shah, Recognizing human actions in videos acquired by uncalibrated moving cameras, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1, pp.150-157, 2005.
DOI : 10.1109/ICCV.2005.201

A. A. References, T. E. Amini, &. R. Weymouth, and . Jaln, Using dynamic programming for solving variational problems in vision, IEEE trans. Pattern Analysis &Machine Intelligence, vol.12, issue.9, 1990.

J. M. Beaulieu and &. M. Goldberg, Hierarchy in picture segmentation: a stepwise optimization approach, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.11, issue.2, pp.150-163, 1989.
DOI : 10.1109/34.16711

M. O. Berger, Snake growing, Lecture Notes in Computer Sciences, vol.427, pp.571-572, 1990.
DOI : 10.1007/BFb0014909

&. G. Blake and . Brelstafi, Computing lightness, Pattern,Recognition Letters, vol.5, pp.129-138, 1987.

P. Cinquin, F. Leitner, I. Marque, and &. S. Lavall6e, 2D and 3D segmentation methods based on differential equations and splinesnakes, Proc. Conference on Curves & Surfaces, 1990.

R. Cipolla and &. A. Blake, The dynamic analysis of apparent contours, [1990] Proceedings Third International Conference on Computer Vision, 1990.
DOI : 10.1109/ICCV.1990.139606

. Cohen, On active contour models and balloons, CVGIP: Image Understanding, vol.53, issue.2, pp.211-218, 1991.
DOI : 10.1016/1049-9660(91)90028-N

M. Gage, On an area-preserving evolution equation for plane curves, Contemporary Mathematics, vol.51, pp.51-62, 1986.
DOI : 10.1090/conm/051/848933

&. D. Geman and . Geman, Stochastic relaxation, Gibbs distributions and the restoration of images, IEEE trans. Pattern Analysis & Machine Intelligence, vol.6, issue.6, 1984.

S. Geman, D. Geman, C. Graffigne, and &. P. Dong, Boundary detection by constrained optimization, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.12, issue.7, pp.609-627, 1990.
DOI : 10.1109/34.56204

S. Grossberg, Cortical dynamics of three-dimensional form, color, and brightness perception: I. Monocular theory, Perception & Psychophysics, vol.9, issue.2, pp.87-116, 1987.
DOI : 10.3758/BF03204874

M. Haralick, Digital step-edges from zero-crossings of second directional derivatives, IEEE trans. Pattern Analysis & Machine Intelligence, vol.1, pp.58-68, 1984.

M. Kass, A. Witkins, and &. D. Terzopoulos, Snakes: Active contour models, International Journal of Computer Vision, vol.5, issue.6035, pp.321-330, 1987.
DOI : 10.1007/BF00133570

B. B. Kimia, A. Tannenbanm, and &. S. Zucker, Toward a computational theory of shape: An overview, Lecture Notes in Computer Sciences, vol.427, pp.402-407, 1990.
DOI : 10.1007/BFb0014889

J. J. Koenderink and &. A. Van-doom, The structure of two-dimensional scalar fields with applications to vision, Biological Cybernetics, vol.27, issue.3, pp.151-158, 1979.
DOI : 10.1007/BF00337293

E. H. Land, The Retinex Theory of Color Vision, Scientific American, vol.237, issue.6, pp.108-129, 1977.
DOI : 10.1038/scientificamerican1277-108

J. Lanrent, Approximation et optimisation, 1972.

Y. G. Leclerc and &. S. Zucker, The Local Structure of Image Discontinuities in One Dimension, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.9, issue.3, pp.341-355, 1987.
DOI : 10.1109/TPAMI.1987.4767918

F. Leitner, F. Berthommier, T. Coil, I. Marque, D. Francillard et al., Neural networks, differential systems and segmentation of medical images, From pixels to features II, pp.253-274

. Marroquin, &. Mitter, and . Poggio, Probabilistic solution of ill-posed problems in computional vision, 1987.

P. Menet, &. G. Saint-marc, and . Medioni, Active contour models: overview, implementation and applications, 1990 IEEE International Conference on Systems, Man, and Cybernetics Conference Proceedings, 1990.
DOI : 10.1109/ICSMC.1990.142091

&. J. Mumford and . Shah, Boundary detection by minimizing functionals, Proc. International Conference on Computer Vision and Pattern Recognition, pp.22-26, 1985.

&. J. Mumford and . Shah, Optimal approximations by piecewise smooth functions and associated variational problems, Communications on Pure and Applied Mathematics, vol.3, issue.5, pp.577-685, 1989.
DOI : 10.1002/cpa.3160420503

M. Nitzberg and &. D. Mumford, The 3.l-13 sketch, 3rd International Conference on Computer Vision, 1990.

M. Prenter, Splines and Variational Methods, 1975.

R. Ronfard, Contours & boundaries in color images, proc, of SPIE Conference on Visual Communication & Image Processing, 1990.

R. Ronfard, Principles for variational edge detection in multispectral and color images, 1991.

J. Shah, Parameter estimation, multi-scale representation and algorithms for energy-minimizing segmentations, Proc. 10th International Conference on Pattern Recognition, pp.815-819, 1990.

B. Sharahray and &. D. Anderson, Optimal estimation of contour properties by cross-validated regularization, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.11, issue.6, 1989.
DOI : 10.1109/34.24794

&. R. Sigelle and . Ronfard, Relaxation of previously classified images by a Markov Field technique and its relationship with statistical physics," proc, of the 7th Scandinavian Conference on Image Analysis, 1991.

&. D. Szeliski and . Terzopoulos, From splines to fractals, ACM SIGGRAPH Computer Graphics, vol.23, issue.3, pp.51-60, 1989.
DOI : 10.1145/74334.74338

B. Chazelle, Triangulating a simple polygon in linear time, Discrete Computational Geometry

B. Chazelle and J. Incerpi, Triangulation and shape complexity. A C M trans
DOI : 10.1145/357337.357340
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.86.3490

D. T. Lee and F. P. Preparata, Location of a point in a planar subdivision and its applications

A. Fournier and D. Y. Montuno, Triangulating Simple Polygons and Equivalent Problems, ACM Transactions on Graphics, vol.3, issue.2
DOI : 10.1145/357337.357341

S. Hertel and K. Melhorn, Fast triangulation of simple polygons, Conference on Foundations
DOI : 10.1007/3-540-12689-9_105

J. O. Rourke, Art gallery theorems and algorithms, 1987.

R. Ronfard and J. Rossignac, Triangulating multiply-connected polygons: A simple
URL : https://hal.archives-ouvertes.fr/inria-00545173

S. B. Tor and A. E. Middleditch, Convex Decomposition of Simple Polygons, ACM Transactions on Graphics, vol.3, issue.4, pp.485-524, 1984.
DOI : 10.1145/357346.357348

T. Derose, H. Hoppe, T. Duchamp, W. Mcdonald, and W. Stuetzle, Surface reconstruction from unorganized points, Proc. SIGGRAPH), pp.71-78, 1992.

M. Eck, T. Derose, T. Duchamp, H. Hoppe, M. Lounsberry et al., Multiresolution analysis of arbitrary meshes, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques , SIGGRAPH '95, pp.173-182, 1995.
DOI : 10.1145/218380.218440

A. Guéziec, Surface simplification with variable tolerance, Second Annual Symposium on Medical Robotics and Computer Assisted Surgery, 1995.

P. S. Heckbert and M. Garland, Multiresolution modeling for fast rendering. proc. Graphic Interface, pp.43-50, 1994.

H. Hoppe, T. Derose, T. Duchamp, M. Halstead, H. Jin et al., Piecewise smooth surface reconstruction, Proceedings of the 21st annual conference on Computer graphics and interactive techniques , SIGGRAPH '94, pp.295-302, 1994.
DOI : 10.1145/192161.192233
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.153.5370

T. Phillips, R. Cannon, and A. Rosenfeld, Decomposition and approximation of three-dimensional solids, Computer Vision, Graphics, and Image Processing, vol.33, issue.3, pp.307-317, 1986.
DOI : 10.1016/0734-189X(86)90179-9

R. Ronfard and J. R. Rossignac, Triangulating multiply-connected polygons: A simple, yet efficient algorithm., Computer Graphics Forum, proceedings of Eurographics '94, 1994.
DOI : 10.1111/1467-8659.1330281
URL : https://hal.archives-ouvertes.fr/inria-00545173

R. Ronfard, J. R. Rossignac, I. T. Watson-research, and . Center, Full-range approximation of triangulated polyhedra., Computer Graphics Forum, vol.15, issue.3, 1996.
DOI : 10.1111/1467-8659.1530067
URL : https://hal.archives-ouvertes.fr/inria-00545167

J. Rossignac and P. , Borrel Multi-resolution 3d approximations for rendering complex scenes. Modeling in Computer Graphics, pp.455-465, 1993.

J. R. Rossignac and M. Novak, Research issues in model-based visualization of complex data sets, IEEE Computer Graphics and Applications, vol.14, issue.2
DOI : 10.1109/38.267479

L. Schroeder, J. A. Zarge, and W. E. Lorensen, Decimation of triangle meshes, ACM SIGGRAPH Computer Graphics, vol.26, issue.2, pp.65-69, 1992.
DOI : 10.1145/142920.134010

W. Schroeder, K. Martin, and B. Lorensen, T h e visualisation toolkit, an object-oriented approach

G. Turk, Re-tiling polygonal surfaces, Computer Graphics, vol.26, issue.2, pp.53-64, 1992.
DOI : 10.1145/133994.134008
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.21.1770

A. Varshney, Hierarchical geometric approximation University of North Carolina. to 3D graphics, 1985.

F. and J. G. Farin, Curves and Surfaces for Computer Aided Geometric Design ; A Practical Guide, 1988.

M. Hall and J. Warren, Adaptive polygonalization of implicitly defined surfaces, IEEE Computer Graphics and Applications, vol.10, issue.6, pp.33-42, 1990.
DOI : 10.1109/38.62694

H. Hoppe, T. Derose, T. Duchamp, J. Mcdonald, and W. Stuetzle, Surface reconstruction from unorganized points, Proc. fiGGRAPh '92, pp.71-78, 1992.
DOI : 10.1145/133994.134011
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.153.4735

M. Kass, A. Witkin, D. D. Terzopoulos, T. Liu, . D. Nocedal et al., Snakes: Active contour models Int'l 1 On the limited memorv bfes method for large scale optimization Dynamic deformation of solid primitives with constraints Approximation of dense scattered data using algebraic surfaces, IProc. SIGGRAPH '92.) ' ' * j, pp.321-331, 1988.

G. Taubin, H. Biermann, D. Kristjansson, and D. Zorin, Nonplanar curve and surface estimation in 3-space Estimation of planar curves, surfaces and nonplanar space curves defined by implicit equations Approximate boolean operations on free-form solids, Proc. IEEE Co@ Robotics and Automation Proceedings of SIGGRAPH 01, pp.644-645, 1988.

H. Biermann, I. Martin, F. Bernardini, and D. Zorin, Cutand-paste editing of multiresolution surfaces, Proceedings of SIGGRAPH 02, 2002.

H. Biermann, I. Martin, D. Zorin, and F. Bernardini, Sharp Features on Multiresolution Subdivision Surfaces, Graphical Models, vol.64, issue.2, pp.61-77, 2002.
DOI : 10.1006/gmod.2002.0570
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.91.8675

E. Catmull and J. Clark, Recursively generated B-spline surfaces on arbitrary topological meshes, Computer-Aided Design, vol.10, issue.6, pp.350-355, 1978.
DOI : 10.1016/0010-4485(78)90110-0

G. Celniker and D. Gossard, Deformable curve and surface finite-elements for freeform shape design, Proceedings of SIGGRAPH 91, pp.257-265, 1991.

J. Duchon, Splines minimizing rotation-invariant seminorms in Sobolev spaces, 1977.

S. J. Gortler and M. F. Cohen, Hierarchical and variational geometric modeling with wavelets, Proceedings of the 1995 symposium on Interactive 3D graphics , SI3D '95, 1995.
DOI : 10.1145/199404.199410

G. Greiner, Variational Design and Fairing of Spline Surfaces, Computer Graphics Forum, vol.13, issue.3, pp.143-154, 1994.
DOI : 10.1111/1467-8659.1330143

W. Hackbusch, Multi-Grid Methods and Applications, 1985.
DOI : 10.1007/978-3-662-02427-0

M. Halstead, Efficient Techniques for Surface Design Using Constrained Optimization, 1996.

M. Halstead, M. Kass, and T. Derose, Efficient, fair interpolation using Catmull-Clark surfaces, Proceedings of the 20th annual conference on Computer graphics and interactive techniques , SIGGRAPH '93, pp.35-44, 1993.
DOI : 10.1145/166117.166121
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.22.3337

M. Kallay, Constrained Optimization in Surface Design, 1993.
DOI : 10.1007/978-3-642-78114-8_5

L. Kobbelt, T. Bareuther, and H. Seidel, Multiresolution Shape Deformations for Meshes with Dynamic Vertex Connectivity, Proceedings of Eurographics 00, pp.249-260, 2000.
DOI : 10.1111/1467-8659.00417

L. Kobbelt and P. Schröder, A multiresolution framework for variational subdivision, ACM Transactions on Graphics, vol.17, issue.4, pp.209-237, 1998.
DOI : 10.1145/293145.293146

L. P. Kobbelt, Discrete fairing and variational subdivision for freeform surface design. The Visual Computer, pp.3-4142, 2000.

S. Kuriyama and K. Tachibana, Polyhedra surface modeling with a diffusion system, Proceedings of Eurographics 97, pp.39-46, 1997.

C. Lanczos, The Variational Principles of Mechanics, 1986.

M. Lounsbery, T. Derose, and J. Warren, Multiresolution analysis for surfaces of arbitrary topological type, ACM Transactions on Graphics, vol.16, issue.1, pp.34-73, 1997.
DOI : 10.1145/237748.237750

J. Meinguet, Multivariate interpolation at arbitrary points made simple, Zeitschrift f??r angewandte Mathematik und Physik ZAMP, vol.10, issue.2, pp.292-304, 1979.
DOI : 10.1007/BF01601941

H. Moreton, Minimum Curvature Variation Curves, Networks , and Surfaces for Fair Free-Form Shape Design, 1993.

H. Moreton and C. Sequin, Functional optimization for fair surface design, Proceedings of SIGGRAPH 92, pp.167-176, 1992.

L. F. Palazzi and D. L. Forsey, A multilevel approach to surface response in dynamically deformable models, Proceedings of Computer Animation '94, pp.21-30, 1994.
DOI : 10.1109/CA.1994.324010

K. Pulli and M. Lounsbery, Hierarchical editing and rendering of subdivision surfaces, 1997.

S. Takahashi, Variational design of curves and surfaces using multiresolution constraints. The Visual Computer, pp.208-227, 1998.

S. Takahashi, Multiresolution constraints for designing subdivision surfaces via local smoothing, Proceedings. Seventh Pacific Conference on Computer Graphics and Applications (Cat. No.PR00293), pp.168-178, 1999.
DOI : 10.1109/PCCGA.1999.803360

D. Terzopoulos, J. Platt, A. Barr, and K. Fleischer, Elastically deformable models, Proceedings of SIGGRAPH 87, pp.205-214, 1987.
DOI : 10.1145/37401.37427
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.324.2890

R. C. Veltkamp and W. Wesselink, Variational modeling of triangular bezier surfaces

T. Bercovier and . Matskewich, A comparison of invarian energies for free-form surface construction. The Visual Computer, pp.199-210, 1999.

J. Warren, Draft: Subdivision schemes for variational splines

H. Weimer, Subdivision Schemes for Physical Problems, 2000.

H. Weimer and J. Warren, Subdivision Schemes for Thin Plate Splines, Proceedings of Eurographics 98, pp.303-313, 1998.
DOI : 10.1111/1467-8659.00277

W. Welch and A. Witkin, Variational surface modeling, Computer Graphics (SIGGRAPH '92 Proceedings), volume, pp.157-166, 1992.

D. Zorin, P. Schröder, and W. Sweldens, Interactive multiresolution mesh editing, Proceedings of the 24th annual conference on Computer graphics and interactive techniques , SIGGRAPH '97, pp.259-268, 1997.
DOI : 10.1145/258734.258863