Publications of Frank Nielsen
Sony Computer Science Laboratories, Inc.
Back to my home page.
List of journal/conference publications sorted by reverse chronological order.
If you would like to get a preprint, please send me an email.
I recommend to view only the main selected publications.
2006
-
Frank Nielsen, Jean-Daniel Boissonnat and Richard Nock
On Bregman Voronoi Diagrams
ACM-SIAM Symposium on Discrete Algorithms (SODA)
© ACM-SIAM, 2007.
-
Claudia Henry, Richard Nock and Frank Nielsen
Real Boosting a la Carte with an Application to Boosting Oblique Decision Tree [paper]
International Joint Conference on Artificial Intelligence (IJCAI)
© International Joint Conferences on Artificial Intelligence, (oral presentation), 2007.
-
Frank Nielsen and Noriyuki Yamashita
ClairVoyance: A Fast and Robust Precision Mosaicing System for Gigapixel Images
IEEE Industrial Electronics Society (IECON)
© IEEE SP, 2006.
-
Frank Nielsen and Richard Nock
On the Smallest Enclosing Information Disk [Paper] [Slides] [Applet]
18th Canadian Conference on Computational Geometry (CCCG)
2006.
- Shigeru Owada, Frank Nielsen and Takeo Igarashi
Copy-paste Synthesis of 3D Geometry with Repetitive Patterns [paper/video]
Smartgraphics, © LNCS Springer Verlag, 2006.
- Richard Nock and Frank Nielsen
A Real generalization of discrete AdaBoost [project]
European conference on Artificial Intelligence (ECAI), © Springer-Verlag, 2006.
Best paper award
- Richard Nock, Pascal Vaillant, Frank Nielsen, Claudia Henry
Soft Uncoupling of Markov chains for Permeable Language Distinction: A New Algorithm [poster]
European conference on Artificial Intelligence (ECAI), © Springer-Verlag 2006.
-
Frank Nielsen and Richard Nock
On Approximating the Smallest Enclosing Bregman Balls [paper/slides/video/applet]
Symposium on Computational Geometry (SoCG), Video/Multimedia track
© ACM Press, 2006.
-
Frank Nielsen and Shigeru Owada and Yuichi Hasegawa
Autoframing: A Recommendation System for Detecting Undesirable Elements and Cropping Accordingly Photos Automatically [poster]
International Conference on Multimedia and Expo (ICME),
© IEEE SP Press, 2006.
-
Richard Nock and Frank Nielsen
On Weighting Clustering
Transactions on Pattern Analysis and Machine Intelligence (TPAMI),
© IEEE CS Press, Volume 28, Number 8, pp 1223-1235, August 2006.
-
Frank Nielsen
Interactive GPU segmentation based on cellular automata [video]
ShaderX5, © Charles River Media/Thomson Learning, 2006.
-
Frank Nielsen
A GPU Panorama Viewer for Generic Camera Models [video]
ShaderX5, © Charles River Media/Thomson Learning, 2006.
-
Frank Nielsen
Contributions au Traitement de l'Information pour le Visuel: Geometrie, Infographie et Vision
© Frank Nielsen, October 2006.
2005
-
Frank Nielsen and Richard Nock
ClickRemoval: Interactive Pinpoint Image Object Removal
ACM MultiMedia (MM), 2005.
-
Shigeru Owada, Frank Nielsen and Takeo Igarashi
Cut
Conference on Computer Animation and Social Agents (CASA), poster session, 2005.
-
Richard Nock and Frank Nielsen
Fitting the Smallest Enclosing Bregman Ball
16th European Conference on Machine Learning (ECML), Springer-Verlag, 2005.
-
Frank Nielsen and Richard Nock
Interactive Point-and-Click Segmentation for Object Removal in Digital Images
IEEE International Workshop on Human-Computer Interaction (HCI), Springer-Verlag, 2005.
-
Frank Nielsen
Visual Computing: Geometry, Graphics, and Vision.
Charles River Media, ISBN: 1-58450-427-7, 2005.
- 大和田 茂/Frank Nielsen/五十嵐 健夫,
Volume Catcher: ボリュームセグメンテーションのためのユーザーインターフェース
,
Visual Computing / グラフィクスと CAD 合同シンポジウム,
2005.
- Frank Nielsen and Richard Nock,
Interactive Pinpoint Image Object Removal ,
Video Program of IEEE Conference on Computer Vision and Pattern Recognition, IEEE CS Press
June 2005.
- Shigeru Owada, Frank Nielsen and Takeo Igarashi,
Volume Catcher,
Symposium on Interactive 3D Graphics and Games (I3D), ACM Press
pp. 111-116, 2005.
- Frank Nielsen,
Surround Video: A Multi-Head Camera Approach,
The Visual Computer journal, Springer-Verlag,
Volume 21, Numbers 1-2, pp. 92-103, 2005.
- Paul Agron, Leo Bachmair and Frank Nielsen,
A Visual Interactive Framework for Formal Derivation,
International Conference on Computational Science (ICCS), Springer-Verlag,
accepted, 2005.
- Frank Nielsen and Richard Nock,
A Fast Deterministic Smallest Enclosing Disk Approximation Algorithm,
Information Processing Letters, Elsevier Science,
Volume 93, Issue 6, pp 263-268, 2005.
- Richard Nock and Frank Nielsen,
Semi-supervised Statistical Region Refinement for Color Image Segmentation,
Pattern Recognition (Special issue), Elsevier Science,
Volume 38, Issue 6, pp., 835-846, 2005.
2004
- 大和田茂(東大/ソニーCSL). 赤保谷鮎美(多摩美術大学), Frank Nielsen(ソニーCSL) , 原口亮(国立循環器病センター研究所), 中沢一雄(国立循環器病センター研究所), 楠房子(多摩美術大学), 五十嵐健夫(東大),
"切る",
第12回インタラクティブシステムとソフトウェアに関するワークショップ (WISS 2004) (発表賞, Presentation Award),
2004.
- Frank Nielsen and Richard Nock,
Small(est) Enclosing Balls in Unbounded Dimension,
Japan Conference on Discrete and Computational Geometry (JCDCG),
October, 2004.
- 大和田茂(東大,ソニーCSL)、Frank Nielsen(ソニーCSL)、五十嵐健夫(東大),
"画像の点集合表現を用いた、歪みのあるテクスチャの高品質な合成手法",
第116回グラフィクスとCAD研究発表会 (GCAD Award),
August 2004.
- Frank Nielsen and Richard Nock,
PDF Approximating Smallest Enclosing Disks,
16th Canadian Conference on Computational Geometry (CCCG),
2004.
-
大和田 茂(東京大学,ソニーCSL)、Frank Nielsen(ソニーCSL)、岡部 誠 (東京大学,ソニーCSL)、五十嵐 健夫(東京大学,PRESTO/JST),
内部構造のある三次元物体のモデリング,
Visual Computing / グラフィクスと CAD ,
June 2004.
- Richard Nock and Frank Nielsen,
PDF On Domain-Partitioning Induction Criteria: Worst-case Bounds for the Worst-case Based,
Theoretical Computer Science (A), Vol. 321(2/3), pp. 371-382, 2004.
- Shigeru Owada, Frank Nielsen, Makoto Okabe and Takeo Igarashi,
PDF Volumetric Illustration: Designing 3D Models with Internal Textures,
ACM Transaction on Graphics (SIGGRAPH) 23(3), pp. 322-328
ACM Press, July 2004.
- Richard Nock and Frank Nielsen,
PDF Statistical Region Merging,
Transactions on Pattern Analysis and Machine Intelligence (TPAMI),
IEEE CS Press, Vol. 26(11), pp. 1452-1458, 2004.
- Richard Nock and Frank Nielsen,
Improving Clustering Algorithms through Constrained Convex Optimization,
International Conference on Pattern Recognition (ICPR),
IEEE CS Press, Vol. 4, pp. 557-560, 2004.
- Richard Nock and Frank Nielsen,
PDF Grouping with Bias Revisited,,
IEEE Computer Vision and Pattern Recognition (CVPR), Vol. 2, pp. 460-465
IEEE CS Press, 2004.
- Frank Nielsen and Richard Nock,
Approximating Smallest Enclosing Balls,
International Conference on Computational Science and Its Applications (ICCSA),
International Workshop on Computational Geometry and Its Applications (CGA),
LNCS 3045, pp. 147-157, Springer, 2004.
- Richard Nock and Frank Nielsen,
An Abstract Weighting Framework for Clustering Algorithms,
SIAM International Conference on Data Mining (SDM), regular paper,
pp. 200-209, ISBN 0-89871-568-7, 2004.
2003
- Shigeru Owada, Frank Nielsen, Kazuo Nakazawa and Takeo Igarashi,
Sketch-Based Volume Modeling (in Japanese),
Workshop on CAD (Sendai),
IPSJ SIGNotes Computer Graphics and cad Abstract No.112 - 007 , (GCAD Award)
Go to document home page,
6 pages, August 2003.
- Frank Nielsen,
Plenoptic Path and Its Applications,
IEEE International Conference on Image Processing (ICIP),
Volume 1, pp. 793-796, 2003.
- Frank Nielsen and Richard Nock,
On Region Merging: the Statistical Soundness of Fast Sorting, with Applications,
IEEE International Conference on Computer Vision and Pattern Recognition (CVPR),
Volume 2, pp. 19-26, 2003.
- Matthew J. Katz, Frank Nielsen and Michael Segal,
Maintenance of a Piercing Set of Intervals with Applications,
Algorithmica, Springer-Verlag,
Volume 36, pp. 59-73, 2003.
- Shigeru Ohwada, Frank Nielsen, Kazuo Nakazawa and Takeo Igarashi,
A Sketching Interface for Modeling the Internal Structures of 3D Shapes,
International Symposium on Smart Graphics, Lecture Notes in Computer Science (LNCS), Springer-Verlag,
Volume 2733, pp. 49-57, 2003.
- Shigeru Ohwada, Yoshihisa Shinagawa and Frank Nielsen,
Correspondency of Contour when Interpolating Cross-Sectional Images,
International Journal of Image and Graphics (IJIG),
Volume 4, Issue 3, 2003.
2002
- Tatsuo Yotsukura, Frank Nielsen, Kim Binsted, Shigeo Morishima and Claudio S. Pinhanez,
Hypermask: Talking Head Projected onto Real Object,
The Visual Computer Journal, Springer-Verlag,
Volume 18 (Number 2), pp. 111-120, 2002.
- Frank Nielsen,
High Resolution Full Spherical Videos,
IEEE International Conference on Information Technology: Coding and Computing (ITCC),
pp. 260-267, 2002.
- Tatsuo Yotsukura, Frank Nielsen, Kim Binsted, Nobuji Tetsutani, Ryouhei Nakatsu, Shigeo Morishima,
HyperMask: Reactive Talking Head for Storytelling,
The Institute of Electronics, Information and Communication Engineers,
IEICE D-II, Volume J85-D-II(1), pp. 36-45, 2002.
2001
- Nicolas De Mauroy and Frank Nielsen,
On the Precision of Textures,
The Institute of Electronics, Information and Communication Engineers,
IEICE Transactions on Information and Systems,
Volume E84-D, 12, pp. 1684-1689 (Special issue), 2001.
- Patrice Calegari, Frederic Guidec, Pierre Kuonen and Frank Nielsen,
Combinatorial Optimization Algorithms for Radio Network Planning,
Theoretical Computer Science (Elsevier Science),
Volume 265, Issue 1-2, pp. 235-245, 2001.
- Frank Nielsen,
On Representing Spherical Videos,
IEEE Conference on Computer Vision and Pattern Recognition (CVPR),
Technical sketch, CD-ROM, 2001.
- Tatsuo Yotsukura, Frank Nielsen, Kim Binsted, Nobuji Tetsutani, Ryouhei Nakatsu, Shigeo Morishima,
HyperMask: Reactive Talking Head for Storytelling,
Proceedings of Eurographics,
Short presentation, pp. 305-310, 2001.
- Shigeo Morishima, Tatsuo Yotsukura, Frank Nielsen, Kim Binsted and Claudio S. Pinhanez,
HyperMask: Face Image Synthesis Driven by Natural Voice and Projected onto Real Objects,
International Association of Science and Technology for Development (IASTED),
Proceedings of the IASTED International Conference, Artificial Intelligence and Soft Computing,
pp. 342-347, 2001.
- Frank Nielsen,
On Point Covering of c-Oriented Polygons,
Theoretical Computer Science (Elsevier Computer Science),
Volume 265, Issue 1-2, pp. 17-29, 2001.
- Frank Nielsen and Kousuke Suzuki,
Towards Spatial Media: Surround Video,
Proceedings of the 11th Sony Research Forum,
2001.
- 四倉達夫、Kim Binsted, Frank Nielsen, Claudio Pinhanez, 鉄谷信二、森島繁生,
Hyper Mask―任意表情および人物表出可能な仮面の構築―,
電子情報通信学会2001年総合全国大会, D-11-110,
March 2001.
2000
- Frank Nielsen,
Fast Stabbing of Boxes in High Dimensions,
Theoretical Computer Science (Elsevier Science),
Volume 246, Issue 1-2, 2000.
- Alon Efrat, Matthew J. Katz, Frank Nielsen and Micha Sharir,
Dynamic Data Structures For Fat Objects and Their Applications,
Computational Geometry: Theory and Its Applications (CGTA), Elsevier,
Volume 15, Number 4, pp. 215-227, 2000.
- Frank Nielsen
Adaptive Randomized Algorithms for Mosaicing Systems,
The Institute of Electronics, Information and Communication Engineers,
IEICE Transactions on Information and Systems,
Volume E83-D, Number 7, pp 1386-1394, July 2000.
- Kim Binsted, Shigeo Morishima, Frank Nielsen and Tatsuo Yotsukura,
HyperMask: Projection onto 3D moving surfaces.,
NICOGRAPH, Grand Prize Award (in japanese),
2000.
- Matthew J. Katz, Frank Nielsen and Michael Segal
Maintenance of a piercing set with applications,
International Symposium on Algorithms and Complexity (ISAAC),
Springer-Verlag Lecture Notes in Computer Science (LNCS),
Volume 1969, pp. 552-563, 2000.
- Sergei Bespamyatnikh, Matthew J. Katz, Frank Nielsen and Michael Segal,
Visibility Queries among Horizontal Segments - A Dynamic Data Structure,
Japan Conference on Discrete and Computational Geometry (JCDCG), booklet,
pp. 17-18 , 2000.
- Frank Nielsen,
Grouping and Querying: A Paradigm to Get Output-Sensitive Algorithms,
Japan Conference on Discrete and Computational Geometry (JCDCG),
Lecture Notes in Computer Science (LNCS) Springer-Verlag,
Volume 1763, pp. 250-257, 2000.
- Nicolas De Mauroy and Frank Nielsen,
On the Precision of Textures,
IAPR Machine Vision Applications (MVA),
pp. 31-34, ISBN 4-901122-00-2, 2000.
- Kim Binsted, Takafumi Misawa, Shigeo Morishima and Frank Nielsen,
Danger Hamster 2000,
ACM SIGGRAPH, Emerging Technologies, Conference Abstracts and Applications,
page 81, 2000.
- Kim Binsted, Shigeo Morishima, Frank Nielsen, Claudio S. Pinhanez and Tatsuo Yotsukura,
HyperMask: Talking Head Projected Onto Real Objects,
Proceedings of Multimedia Modeling (MMM), World Scientific,
pp. 403-412, 2000.
- Matthew J. Katz, Frank Nielsen and Michael Segal,
Shooter Location through Piercing Sets,
Proceedings of the 16th European Workshop on Computational Geometry (CG),
pp. 55-58, 2000.
- 四倉達夫、Kim Binsted, Frank Nielsen, Claudio Pinhanez, 鉄谷信二、森島繁生,
Hyper Mask:3次元顔モデルを用いた仮面の表現技法(芸術科学会論文賞受賞)
第16回NICOGRAPH/MULTIMEDIA論文集, pp. 43-50, 2000年11月.
- 四倉達夫、Kim Binsted, Frank Nielsen, Claudio Pinhanez、鉄谷信二、森島繁生,
Hyper Mask: 表情・口形状制御可能な顔モデルを用いた仮面の構築,
画像電子学会技術研究報告、00-05-01, pp. 1-6,
2000年11月.
1999
- Kim Binsted, Shigeo Morishima, Frank Nielsen and Tatsuo Yotsukura,
HyperMask: Projection onto 3D moving surfaces.
Interact, Interactive Experiences,
1999.
- Frank Nielsen, Claudio S. Pinhanez and Kim Binsted,
Projecting Computer Graphics on Moving Surfaces: A Simple Calibration and Tracking Method,
ACM SIGGRAPH, technical sketch, Conference Abstracts and Applications,
page 266, ISBN:1-58113-103-8, 1999.
- Frank Nielsen,
Constrained Pattern Matching of Point Sets,
Proceedings of the 15th European Workshop on Computational Geometry (CG),
pp. 191-193, 1999.
- Kim Binsted, Frank Nielsen and Tatsuo Yotsukura,
HyperMask: Projection onto 3D moving surfaces,
Technical Digests of the 9th Sony Research Forum,
page 33, 1999.
- Matthew J. Katz, Frank Nielsen and Michael Segal,
Maintenance of Piercing Sets with Applications
Japan Conference on Discrete and Computational Geometry (JCDCG),
Abstract booklet,
pp. 30-31, 1999.
- Kim Binsted, Frank Nielsen and Tatsuo Yotsukura,
HyperMask: Projection onto 3D moving surfaces,
Proceedings of the 9th Sony Research Forum,
pp. 225-228, ISSN 1340-3508, 1999.
- Frank Nielsen,
Feature-based Image Mosaicing,
Technical Digests of the 9th Sony Research Forum,
page 272, 1999.
- Frank Nielsen,
Feature-based Image Mosaicing,
Proceedings of the 9th Sony Research Forum,
pp. 102-107, ISSN 1340-3508, 1999.
- Kim Binsted, Frank Nielsen, Shigeo Morishima,
HyperMask: Virtual Reactive Faces for Storytelling,
ACM SIGGRAPH, Emerging Technologies, Conference Abstracts and Applications,
page 186, 1999.
1998
- Frank Nielsen and Mariette Yvinec,
An Output-sensitive Convex Hull Algorithm for Planar Objects,
International Journal of Computational Geometry: Theory and Its Applications (CGTA),
Volume 8, Number 1, pp. 39-66, 1998.
- Frank Nielsen,
Grouping and Querying: A Paradigm to Get Output-Sensitive Algorithms,
Japan Conference on Discrete and Computational Geometry (JCDCG),
Abstract booklet,
pp. 126-130, 1998.
- Frank Nielsen,
On the Discriminating Set Problem and Its Relatives.,
Proceedings of the 11th Franco-Japanese Conference on Combinatorics and Computer Science,
p. 34, 1998.
- Frank Nielsen,
Adaptive Randomized Algorithms for Mosaicing Systems,
Proceedings of Machine Vision Applications (MVA),
pp. 11-14, ISBN 4-901122-98-3, 1998.
- Frank Nielsen,
On Point Covering of c-Oriented Polygons,
Canadian Conference on Computational Geometry (CCCG),
pp. 6-7, 1998.
- Frank Nielsen,
Heuristics for Intractable Geometric Combinatorial Optimization Problems and Their Applications,
Proceedings of the 8th Sony Research Forum,
pp. 183-188, ISSN 1340-3508, 1998.
- Frank Nielsen,
Heuristics for Intractable Geometric Combinatorial Optimization Problems and Their Applications,
Technical Digests of the 8th Sony Research Forum,
page 152, 1998.
1997
- Frank Nielsen,
On the Geometric Piercing Problem,
Proceedings of the 10th Franco-Japanese, 5th Franco-Chinese Conference on Combinatorics and Computer Science,
pp ??, 1997.
- Frank Nielsen,
Combinatorial Optimization Algorithms for Radio Network Planning,
Proceedings of the 10th Franco-Japanese, 5th Franco-Chinese Conference on Combinatorics and Computer Science,
pp ??, 1997.
- Patrice Calegari, Frederic Guidec, Pierre Kuonen and Frank Nielsen,
Combinatorial Optimization Algorithms for Radio Network Planning,
Proceedings of the 10th Franco-Japanese, 5th Franco-Chinese Conference on Combinatorics and Computer Science ,
1997.
- Alon Efrat, Matthew J. Katz, Frank Nielsen and Micha Sharir,
Dynamic Data Structures For Fat Objects and Their Applications,
Workshop on Algorithms and Data-Structures (WADS),
Springer Verlag Lecture Notes in Computer Science (LNCS),
Volume 1272, pp. 297-306, 1997.
1996
- Frank Nielsen,
Fast Stabbing of Boxes in High Dimensions,
Europeance Workshop on Computational Geometry,
pp. 101, 1996.
- Matthew J. Katz and Frank Nielsen,
On Piercing Sets of Objects,
ACM Symposium on Computational Geometry (SoCG),
pp. 113-121, 1996.
- Frank Nielsen,
Output-Sensitive Peeling of Convex and Maximal Layers,
Information Processing Letters (Elsevier Science),
Volume 59, pp. 255-259, 1996.
- Frank Nielsen,
Fast Stabbing of Boxes in High Dimensions,
Canadian Conference on Computational Geometry (CCCG),
pp. 87-92, 1996.
1995
- Frank Nielsen and Mariette Yvinec,
Output-sensitive Convex Hull Algorithms of Planar Convex Objects,
4th Israelian Workshop on Computational and Combinatorial Geometry,
pp ??, 1995.
Below you can find my degree reports (master and Ph. D. thesis):
- Frank Nielsen,
Adaptive Computational Geometry (Algorithmes geometriques adaptatifs)
Doctoral Thesis (Ph. D.)
University of Nice Sophia-Antipolis, FRANCE,
ISBN 2-7261-1017-7, 1996.
- Frank Nielsen,
Une visite dans le monde des algorithmes geometriques sensibles a la sortie,
Rapport de DEA informatique theorique, Rapport de Magistere, Ecole Normale Superieure de Lyon, France,
1994.
- Frank Nielsen,
Algorithms on Continued and Multi-continued fractions,
Rapport de Magistere, Ecole Normale Superieure de Lyon, France,
1993.
- Frank Nielsen,
Algorithmes geometriques.
Rapport de Magistere 1, Ecole Normale Superieure de Lyon, France,
1992.
Also, please check a few technical reports from INRIA and Ecole Polytechnique (LIX).
- Frank Nielsen,
Algorithmes géometriques adaptatifs,
INRIA TU-0418,
1996.
- Matthew J. Katz and Frank Nielsen,
On Piercing Sets of Objects,
INRIA RR-2874,
1996.
- Frank Nielsen,
Fast Stabbing of Boxes in High Dimensions,
INRIA RR-2854,
1996.
- Matthew J. Katz and Frank Nielsen,
On Piercing Sets of Objects,
Utrecht University UU-CS-1996-35,
1996.
- Frank Nielsen and Mariette Yvinec,
An Output-Sensitive Convex Hull Algorithm for Planar Objects,
INRIA RR-2575,
1995.
- Frank Nielsen,
On Point Covers of c-Oriented Polytopes,
LIX/RR/97/01, Ecole Polytechnique,
1997.
Back to home page.
Last updated 2004.