Knut Morken - Böcker

This book contains 71 original, scienti?c articles that address state-of-the-art researchrelatedto scale space and variationalmethods for image processing and computer vision. Topics covered in the book range from mathematical analysis of both established and new models, fast numerical methods, image analysis, segmentation, registration, surface and shape construction and processing, to real applications in medical imaging and computer vision. The ideas of scale spaceandvariationalmethodsrelatedtopartialdi?erentialequationsarecentral concepts. The papers re?ect the newest developments in these ?elds and also point to the latest literature. All the papers were submitted to the Second International Conference on Scale Space and Variational Methods in Computer Vision, which took place in Voss, Norway, during June 1–5, 2009. The papers underwent a peer review process similar to that of high-level journals in the ?eld. We thank the authors, the Scienti?c Committee, the Program Committee and the reviewers for their hard work and helpful collaboration. Their contribution has been crucial for the e?cient processing of this book, and for the success of the conference.

TheSeventhInternationalConferenceonMathematicalMethodsforCurvesand SurfacestookplaceJune26-July 1,2008,inTonsberg,Norway. Theearlier conferences in the series took place in Oslo (1988),Biri (1991), Ulvik (1994), Lillehammer(1997),Oslo(2000),andTromso(2004). Theconferencegathered 165participants fromalmost30countries who presenteda total of129talks. Thisincludesnineinvitedtalksandsevenmini-symposia. Thisbookcontains28originalarticlesbasedontalkspresentedattheconf- ence. Thetopicsrangefrommathematicalanalysisofvariousmethodstoprac- calimplementationonmoderngraphicsprocessingunits. Thepapersre?ectthe newestdevelopmentsinthese?eldsandalsopointtothelatestliterature. The papershavebeensubjecttotheusualpeerreviewprocess,andwethankboth theauthorsandthereviewersfortheirhardworkandhelpfulcollaboration. Wewishtothankthosewhohavesupportedandhelpedorganizetheconf- ence. Firstandforemostitisapleasuretoacknowledgethegenerous?nancial support from the Department of Informatics and the Centre of Mathematics forApplications(CMA)attheUniversityofOslo,andtheResearchCouncilof Norway. WewouldalsoliketothankAndrewMcMurryforhishelpwithwith technicalmatters,andSaraMorkenforhelpwiththeregistration.November2009 Theeditors Organization Organizing Commitee and Editors MortenDaehlen UniversityofOslo,Norway MichaelFloater UniversityofOslo,Norway TomLyche UniversityofOslo,Norway Jean-LouisMerrien INSAdeRennes,France KnutMorken UniversityofOslo,Norway LarryL. Schumaker VanderbiltUniversity,USA Invited Speakers Jean-DanielBoissonnat,SophiaAntipolis,France MassimoFornasier,Linz,Austria TomHughes,Austin,USA JorgPeters,Gainesville,USA RagniPiene,Oslo,Norway RobertSchaback,Gottingen,Germany PeterSchroder,Caltech,USA JonathanShewchuk,Berkeley,USA JoachimWeickert,Saarland,Germany Mini-Symposia Organizers OlegDavydov,Glasgow,UK TorDokken,Oslo,Norway BinHan,Edmonton,Canada ChuckHansen,SaltLakeCity,USA RimvydasKrasauskas,Vilnius,Lithuania TrondKvamsdal,Trondheim,Norway CarlaManni,Rome,Italy Sponsoring Institutions DepartmentofInformatics,UniversityofOslo CentreofMathematicsforApplications,UniversityofOslo ResearchCouncilofNorway Table of Contents MMCS 2008 Partial Di?erential Equations for Interpolation and Compression of Surfaces ...1 Egil Bae and Joachim Weickert Construction of Rational Curves with Rational Rotation-Minimizing Frames via Mob .. ius Transformations...15 Michael Barton, ?Bert Juttl .. er, and Wenping Wang Fat Arcs for Implicitly De?ned Curves...26 Szilvia B' ela and Bert Juttl .. er Geometric Properties of the Adaptive Delaunay Tessellation...41 Tom Bobach, Alexandru Constantiniu, Paul Steinmann, and Georg Umlauf Quadrangular Parameterization for Reverse Engineering ...55 David Bommes, Tobias Vossemer, and Leif Kobbelt A Comparison of Three Commodity-Level Parallel Architectures: Multi-core CPU, Cell BE and GPU ...70 Andr' e Rigland Brodtkorb and Trond Runar Hagen Mean Distance from a Curve to Its Control Polygon...81 Jesu 's Carnicer and Jorge Delgado Compactly Supported Splines with Tension Properties on a Three-Direction Mesh ...