Selected List of Publications by Peter Johansen:

This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

Journal Articles

  • Andrew D. Jackson, Benny Lautrup, Peter Johansen, and Mads Nielsen.
    Products of random matrices.
    Phys. Rev. E, 66(6):5, December 2002.
    Article 66124.
  • Mads Nielsen, Lars K. Hansen, Peter Johansen, and Jon Sporring.
    Guest editorial: Statistics of shapes and textures.
    Journal of Mathematical Imaging and Vision, 17(2):87-89, September 2002.
  • Peter Johansen and Bjarne K. Ersbøll.
    Guest editors' introduction.
    International Journal of Computer Vision, 42:5-5, April 2001.
  • Peter Johansen. and Bjarne K. Ersbøll.
    Guest editors' introduction.
    Journal of Mathematical Imaging and Vision, 15(1/2):5-5, July 2001.
  • Bjarne K. Ersbøll and Peter Johansen.
    Preface: Selected papers from the 11th scandinavian conference on image analysis.
    Pattern Recognition Letters, 21(13-14):1093, December 2000.
  • Peter Johansen, Mads Nielsen, and Ole Fogh Olsen.
    Branch points in one-dimensional gaussian scale space.
    Journal of Mathematical Imaging and Vision, 13(3):193-203, 2000.
  • Peter Johansen and Mads Nielsen.
    Image analysis by scale-space operators.
    ERCIM news, 31, October 1997.
  • Peter Johansen.
    Adaptive pattern recognition.
    Journal of Mathematical Imaging and Vision, 7:325-339, 1997.
  • Peter Johansen.
    On-line string matching with feedback.
    Theoretical Computer Science, pages 53-67, April 1995.
  • Peter Johansen.
    On the classification of toppoints in scale space.
    Journal of Mathematical Imaging and Vision, 4:57-67, 1994.
  • Peter Johansen.
    Inductive inference of ultimately periodic squences.
    BIT Computer Science Numerical Mathematics, 28(3):573-580, 1988.
  • Peter Johansen, Neil Jones, and Jens Clausen.
    A method for detecting structure in polyhedra.
    Pattern Recognition Letters, 2, 1984.
  • Peter Johansen.
    Digital billedbehandling ved DIKU.
    Elektronik, 4, 1982.
  • Peter Johansen.
    The generating function of the number of subpatterns of a D0L sequence.
    Theoretical Computer Science, 8, 1979.
  • Peter Johansen.
    Non-deterministic programming.
    BIT, 7:289-304, 1967.
  • Peter Johansen.
    Construction of recognition devices for regular languages from their Backus normal form definition.
    BIT, 6:294-309, 1966.

(Edited) Books, Proceedings, Journals, and Ph.D. theses

  • Mads Nielsen, Lars K. Hansen, Peter Johansen, and Jon Sporring, editors.
    Special Issue on Statistics of Shapes and Textures in Journal of Mathematical Imaging and Vision, volume 17(2).
    Kluwer, September 2002.
  • Anders Heyden, Gunnar Sparr, Mads Nielsen, and Peter Johansen, editors.
    Computer Vision - ECCV 2002, Part I, volume 2350 of Lecture Notes in Computer Science. Springer Verlag, 2002.
  • Anders Heyden, Gunnar Sparr, Mads Nielsen, and Peter Johansen, editors.
    Computer Vision - ECCV 2002, Part II, volume 2351 of Lecture Notes in Computer Science. Springer Verlag, 2002.
  • Anders Heyden, Gunnar Sparr, Mads Nielsen, and Peter Johansen, editors.
    Computer Vision - ECCV 2002, Part III, volume 2352 of Lecture Notes in Computer Science. Springer Verlag, 2002.
  • Anders Heyden, Gunnar Sparr, Mads Nielsen, and Peter Johansen, editors.
    Computer Vision - ECCV 2002, Part IV, volume 2353 of Lecture Notes in Computer Science. Springer Verlag, 2002.
  • Peter Johansen and Bjarne K. Ersbøll, editors.
    Special issue on Image Analysis in International Journal of Computer Vision, volume 42.
    Kluwer, 2001.
  • Peter Johansen and Bjarne K. Ersbøll, editors.
    Special issue on Image Analysis, volume 15 of Journal of Mathematical Imaging and Vision.
    Kluwer, 2001.
  • Bjarne K. Ersbøll and Peter Johansen, editors.
    Selected Papers from The 11th Scandinavian Conference on Image Analysis, volume 21 of Pattern Recognition Letters. Kluwer, December 2000.
  • Peter Johansen, editor.
    Proceedings fra den 9. Danske Konference om Mønstergenkendelse og Billedbehandling. Datalogisk Institut, Københavns Universitet, 2000.
    DIKU-rapport 2000/06, ISSN 0107-8283.
  • Mads Nielsen, Peter Johansen, Ole Fogh Olsen, and Joachim Weickert.
    Proceedings of second international conference on scale-space theories in computer vision, volume 1682 of Lecture Notes in Computer Science.
    Springer Verlag, 1999.
  • Bjarne Kjær Ersbøll and Peter Johansen, editors.
    Proceedings of the 11th Scandinavian Conference on Image Analysis, Lyngby, Denmark, June 1999. Danish Pattern Recognition Society.
    ISBN 87-88306-42-9.
  • Peter Johansen, editor.
    Proceedings fra den 8. Danske Konference om Mønstergenkendelse og Billedbehandling. Datalogisk Institut, Københavns Universitet, 1999.
    DIKU-rapport 99/9, ISSN 0107-8283, http://image.diku.dk/events/dsagm99/index.html.
  • Peter Johansen, editor.
    Proceedings fra Den Syvende Danske Konference i Mønstergenkendelse og Billedanalyse. Datalogisk Institut, Københavns Universitet, August13-14 1998.
    DIKU-rapport 98/18, ISSN 0107-8283, http://image.diku.dk/events/dsagm98/index.html.
  • Jon Sporring, Mads Nielsen, Luc Florack, and Peter Johansen, editors.
    Gaussian Scale-Space Theory.
    Kluwer Academic Publishers, Dordrecht, The Netherlands, 1997.
  • Peter Johansen, editor.
    Proceedings fra Den 6. Danske Konference i Mønstergenkendelse og Billedanalyse. Datalogisk Institut, Københavns Universitet, August25-26 1997.
    http://image.diku.dk/events/dsagm97/index.html.
  • Peter Johansen, editor.
    Proceedings fra Den Femte Danske Konference om Mønstergenkendelse og Billedanalyse. Datalogisk Institut, Københavns Universitet, August 26-27 1996.
    DIKU-rapport 96/22, ISSN 0107-8283.
  • Peter Johansen, editor.
    Proceedings of the Workshop on Gaussian Scale-Space Theory. Datalogisk Institut, Københavns Universitet, May 1996.
    DIKU-rapport 96/19.
  • Peter Johansen, editor.
    Proceedings fra Den Fjerde Danske Konference om Mønstergenkendelse og Billedanalyse. Datalogisk Institut, Københavns Universitet, August 14-15 1995.
    DIKU-rapport 95/17, ISSN 0107-8283.
  • Peter Johansen, editor.
    Proceedings fra Den Tredje Danske Konference om Mønstergenkendelse og Billedanalyse. Datalogisk Institut, Københavns Universitet, August 15-16 1994.
    DIKU-rapport 94/17, ISSN 0107-8283.
  • Peter Johansen, editor.
    Proceedings fra Den Anden Danske Konference om Mønstergenkendelse og Billedanalyse. Datalogisk Institut, Københavns Universitet, June 1993.
    DIKU-rapport 93/17, ISSN 0107-8283.
  • Peter Johansen and Søren Ingvor Olsen, editors.
    Theory and Applications of Image Analysis. Selected papers from 7th Scandinavian Conference on Image Analysis, August 1991. World Scientific Publications Co. Pte. Ltd., 1992.
    ISBN 981-02-0945-2.
  • Peter Johansen and Søren Ingvor Olsen, editors.
    Proceedings of 7th Scandinavian Conference on Image Analysis, Aalborg, Denmark, August 1991.
    ISBN 87-983795-1-8.
  • Peter Johansen and P.W.Becker, editors.
    Proceedings of the Third Scandinavian Conference on Image Analysis, Sweden, 1983. Studenterlitteratur Lund.
  • Peter Johansen.
    An Algebraic Normal Form for Regular Expressions.
    Polyeknisk Forlag, 1972.

Refereed Conference Articles and Book Contributions

  • Kim Steenstrup Pedersen and Peter Johansen.
    A curious robot: An explorative-exploitive inference algorithm.
    In Proceedings of Workshop of Robotics and Mathematics (RoboMat 2007), 2007.
  • Kerawit Somchaipeng, Jon Sporring, Peter Johansen, and Sven Kreiborg.
    Multiscale singularity trees.
    In Arjan Kuijper, editor, Minisymposium at the 6th International Congress on Industrial and Applied Mathematics, July 2007.
    (Extended abstract).
  • Kerawit Somchaipeng, Jon Sporring, Sven Kreiborg, and Peter Johansen.
    Multi-scale singularity trees: Soft-linked scale-space hierarchies.
    In Ron Kimmel, Nir Sochen, and Joachim Weickert, editors, The 5th International Conference on Scale Space and PDE Methods in Computer Vision, pages 97-106, April 2005.
  • Kerawit Somchaipeng, Jon Sporring, Sven Kreiborg, and Peter Johansen.
    Transitions of the multi-scale singularity trees.
    In Ole Fogh Olsen, Luc Florack, and Arjan Kuijper, editors, International Workshop on Deep Structure, Singularities, and Computer Vision, volume 3753 of Lecture Notes in Computer Science, pages 223-233. Springer-Verlag, June 2005.
  • Mads Nielsen and Peter Johansen.
    A PDE solution of brownian warping.
    In Computer Vision - ECCV 2004, volume 3024 of Lecture Notes in Computer Science, pages 181-191. Springer, 2004.
  • Arthur E. C. Pece, Peter Johansen, Michael Schultz Rasmussen, Henning Skriver, Mikael Kamp Sørensen, and Jesper Høyerup Thygesen.
    Survey and assessment of new trends in image processing for Earth Observation.
    In Lorenzo Bruzzone, editor, Image and Signal Processing for Remote Sensing X Proceedings of SPIE Vol. 5573, pages 84-95. SPIE, Bellingham, WA, September 2004.
  • Mikael Kamp Sørensen, Michael Schultz Rasmussen, Henning Skriver, Peter Johansen, Arthur E. C. Pece, and Jesper Høyerup Thygesen.
    Survey and assessment of advanced feature extraction techniques and tools for EO applications.
    In Lorenzo Bruzzone, editor, Proceedings of SPIE Vol. 5238 Image and Signal Processing for Remote Sensing IX, volume 5238, pages 368-377, Barcelona, Spain, 2003.
  • Mads Nielsen, Peter Johansen, Andrew D. Jackson, and Benny Lautrup.
    Brownian warps: A least committed prior for non-rigid registration.
    In T. Dohi and R. Kikinis, editors, Medical Image Computing and Computer-Assisted Intervention - MICCAI 2002, volume 2489 of Lecture Notes in Computer Science, pages 557-564. Springer, 2002.
  • Erik B. Dam, Tron Darvann, Andy Dobrzeniecki, Peter Johansen, Noriyuki Kitai, Sven Kreiborg, Per Larsen, Martin Lillholm, Mads Nielsen, Ole Fogh Olsen, and Andreas Thomsen.
    Interactive multi-scale segmentation in clinical use.
    In Proceedings of European Conference of Radiology, 2000.
  • Kim L. Boyer, Daniel Fagerström, Michael Kubovy, Peter Johansen, and Sudeep Sarkar.
    Spatiotemporal grouping.
    In Kim L. Boyer and Sudeep Sarkar, editors, Perceptual Organization for Artificial Vision Systems, chapter 4, pages 33-38. Kluwer Academic Publishers, 2000.
  • Peter Johansen.
    Local analysis of image scale space.
    In Jon Sporring, Mads Nielsen, Luc Florack, and Peter Johansen, editors, Gaussian Scale-Space Theory, pages 139-148. Kluwer, 1997.
  • Peter Johansen.
    Pattern recognition by data compression.
    In Proceedings of the 9th Scandinavian Conference on Image Analysis, pages 1131-1137, Uppsala, Sweden, June 6-9 1995.
    ftp://ftp.diku.dk/diku/image/publications/johansen.950412.ps.gz.
  • Peter Johansen.
    Proposal for a solution to the surveillence problem.
    In Proceedings of the 8th Scandinavian Conference on Image Analysis, Tromsø, Norway, May 25-28 1993.
  • Peter Johansen.
    Chaotic behaviour of a pattern matching algorithm.
    In S. I. Andersson, A. E. Andersson, and U. Ottoson, editors, Dynamical Systems: Theory and Applications. World Scientific, 1993.
  • Peter Johansen.
    Datakompression og databeskrivelse.
    In Kompendium for visiondag pa IMSOR, DTH, May 1992.
  • Peter Johansen.
    An algorithm for machine learning.
    In Proceedings of the AI-workshop on Induction Reasoning: Managing Empirical Information in AI-systems, Denmark, 1987. Risø National Laboratory.
  • Peter Johansen, Stig Skelboe, Klaus Grue, and Jens Damgaard Andersen.
    Representing signals by their toppoints in scale space.
    In Proceedings of the International Conference on Image Analysis and Pattern Recognition, 1986.
  • Klaus Hansen and Peter Johansen.
    A digital image processing system.
    In Proceedings of the Second Scandinavian Conference on Image Analysis, Helsinki, 1981.
  • Peter Johansen and Yu Song Yu.
    An efficient algorithm for maximum likelihood classification.
    In Proceedings of the Second Scandinavian Conference on Image Analysis, Helsinki, 1981.
  • Nils Andersen and Peter Johansen.
    Optimal decision trees.
    In Proceedings on Conference on Trees, Lille, France, 1976.
  • Peter Johansen and E. Meiling.
    Free groups in Lindenmayer systems.
    In L Systems. Springer, 1974.
  • Peter Johansen.
    Commutator calculus and L systems.
    In Automata, Languages , and Development. North Holland, 1974.
  • Peter Johansen.
    Free groups and regular expressions.
    In Proceedings of the ACM Symposium on the Theory of Computing, Marina Del Rey, 1969.

Theses, Technical Reports, etc.

  • Ole Fogh Olsen, Erik B. Dam, Martin Lillholm, Andreas Thomsen, Peter Johansen, and Mads Nielsen.
    Method and system for multi-dimensional segmentation.
  • Kerawit Somchaipeng, Jon Sporring, Sven Kreiborg, and Peter Johansen.
    Performance evaluation of tree object matching.
    Technical Report EU Report, IST-2001-35443, Deliverable 33, 3DLab, School of Dentistry, University of Copenhagen, 2005.
  • Kerawit Somchaipeng, Jon Sporring, Sven Kreiborg, and Peter Johansen.
    Some transitions of extrema-based multi-scale singularity trees.
    In Søren Ingvor Olsen, editor, DSAGM 2004, pages 48-55, August 2004.
  • Kerawit Somchaipeng, Jon Sporring, Sven Kreiborg, and Peter Johansen.
    Repot on assessment of MSSTs for 3D matching application.
    Technical Report EU Report, IST-2001-35443, Deliverable 21, 3DLab, School of Dentistry, University of Copenhagen, 2004.
    http://www1.itu.dk/graphics/ITU-library/Internet/Forskning/Departments/DoI/DSSCV/ekstranet/deliverable21.pdf.
  • Peter Johansen and Kim Steenstrup Pedersen.
    Generalized context learning.
    In Søren Ingvor Olsen, editor, Proceedings fra den 12. Danske Konference om Mønstergenkendelse og Billedbehandling, pages 82-92, 2003.
    DIKU 2003/06.
  • Kerawit Somchaipeng, Jon Sporring, Sven Kreiborg, and Peter Johansen.
    Software for extracting 3D MSSTs.
    Technical Report EU Report, IST-2001-35443, Deliverable 8, 3DLab, School of Dentistry, University of Copenhagen, 2003.
    http://www1.itu.dk/graphics/ITU-library/Internet/Forskning/Departments/DoI/DSSCV/deliverable8.pdf.
  • Erik Dam, Peter Johansen, Martin Lillholm, Mads Nielsen, Ole Fogh Olsen, and Andreas Thomsen.
    Method and system for multi-dimensional segmentation.
    International Patent Pending, October 6 2000.
  • Ole Fogh Olsen, Erik B. Dam, Martin Lillholm, Andreas Thomsen, Peter Johansen, and Mads Nielsen.
    Method and system for multi-dimensional segmentation: Patent. patent number: Pct/dk01/00652 type: Pct publication patent owner generic vision aps (submitted), 2000.
  • Ole Fogh Olsen and Peter Johansen.
    Classification of toppoints for the gradient squared.
    Technical Report Technical Report DIKU-98/24, Department of Computer Science, University of Copenhagen, Universitetsparken 1, DK-2200 Copenhagen East, Denmark, Oct 1998.
    http://www.diku.dk/publikationer/tekniske.rapporter/1998/98-24.ps.gz.
  • Peter Johansen.
    Local analysis of scale space.
    Technical Report 97/2, DIKU, Department of Computer Science, University of Copenhagen, Universitetsparken 1, DK-2100 Copenhagen Ø, Denmark, 1997.
    http://www.diku.dk/publikationer/tekniske.rapporter/1997/97-2.ps.gz.
  • Peter Johansen.
    A toolbox for scale space analysis.
    In Peter Johansen, editor, Proceedings fra Den Femte Danske Konference om Mønstergenkendelse og Billedanalyse, pages 82-98. Datalogisk Institut, Københavns Universitet, August 26-27 1996.
    DIKU-rapport 96/22, ISSN 0107-8283.
  • Peter Johansen.
    Pattern recognition by data compression.
    In Peter Johansen, editor, Proceedings fra Den Tredje Danske Konference om Mønstergenkendelse og Billedanalyse, pages 162-174. Datalogisk Institut, Københavns Universitet, August 15-16 1994.
    DIKU-rapport 94/17, ISSN 0107-8283.
  • Peter Johansen.
    Combinatorial pattern recognition, the method and the program package.
    Technical Report DIKU-94-10, Department of Computer Science, University of Copenhagen, Universitetsparken 1, DK-2100 Copenhagen Ø, Denmark, 1994.
    ftp://ftp.diku.dk/diku/image/publications/johansen.940101.pdf.
  • Peter Johansen.
    Proposal for a solution to the surveillance problem.
    In Peter Johansen, editor, Proceedings fra Den Anden Danske Konference om Mønstergenkendelse og Billedanalyse, pages 49-54. Datalogisk Institut, Københavns Universitet, August 25-26 1993.
    DIKU-rapport 93/17, ISSN 0107-8283.
  • Peter Johansen.
    Pattern and chaos.
    In Søren Ingvor Olsen, editor, Proceedings fra Den første Danske Konference om Mønstergenkendelse og Billedanalyse, pages 60-65. Datalogisk Institut, Københavns Universitet, June 1992.
    DIKU-rapport 92/8, ISSN 0107-8283.
  • Peter Johansen.
    Classification of toppoints in scale space.
    Technical Report DIKU-90-10, Department of Computer Science, University of Copenhagen, Universitetsparken 1, DK-2100 Copenhagen Ø, Denmark, 1990.
  • Peter Johansen.
    Computing the toppoints of an image, 1987.
    Presented at the 1987 Stockholm Workshop on Computational Vision.
  • Peter Johansen.
    Automatic 3-dimensional data acquistion from visual data, 1987.
    Presented at the International Colloquim on Progress in Terrain Modelling.
  • Knud Henriksen, Peter Johansen, and Søren Ingvor Olsen.
    Open problems presented at the copenhagen workshop on computer vision.
    Technical Report DIKU-84-5, Department of Computer Science, University of Copenhagen, Universitetsparken 1, DK-2100 Copenhagen Ø, Denmark, 1984.
  • Peter Johansen and Edda Sveinsdottir.
    Computer vision in a computer science framework.
    Technical Report DIKU-84-10, Department of Computer Science, University of Copenhagen, Universitetsparken 1, DK-2100 Copenhagen Ø, Denmark, 1984.
  • Søren Ingvor Olsen, Knud Henriksen, and Peter Johansen.
    Open problems presented at the copenhagen workshop on computer vision.
    Technical Report DIKU-84-5, Department of Computer Science, University of Copenhagen, Universitetsparken 1, DK-2100 Copenhagen Ø, Denmark, 1984.
  • Peter Johansen and Yu Song Yu.
    An experimental pattern recognition system. user's guide.
    Technical Report DIKU-82-2, Department of Computer Science, University of Copenhagen, Universitetsparken 1, DK-2100 Copenhagen Ø, Denmark, 1982.
  • Nils Andersen and Peter Johansen.
    Transposition of a matrix on backing store.
    Technical Report 81/13, DIKU, University of Copenhagen, 1981.
  • Peter Johansen.
    The expected time to find the maximum of a set of random numbers.
    Technical Report 79/6, DIKU, University of Copenhagen, 1979.