Multiscale singularity trees

Kerawit Somchaipeng; Jon Sporring; Peter Johansen; Sven Kreiborg

Multiscale singularity trees

Kerawit Somchaipeng, Jon Sporring, Peter Johansen, Sven Kreiborg

Abstract

We propose MultiScale Singularity Trees (MSSTs) as a structure to represent images, and we propose an algorithm for image comparison based on comparing MSSTs. The algorithm is tested on 3 public image databases and compared to 2 state-of-theart methods. We conclude that the computational complexity of our algorithm only allows for the comparison of small trees, and that the results of our method are comparable with state-of-the-art using much fewer parameters for image representation.

Original language	English
Journal	Proceedings in Applied Mathematics and Mechanics
Volume	7
Issue number	1
Number of pages	2
ISSN	1617-7061
Publication status	Published - Dec 2007
Event	6th International Congress on Industrial and Applied Mathematics (ICIAM) - Zurich, Switzerland Duration: 16 Jul 2007 → 20 Jul 2007

Conference

Conference	6th International Congress on Industrial and Applied Mathematics (ICIAM)
Country/Territory	Switzerland
City	Zurich
Period	16/07/2007 → 20/07/2007

Cite this

@article{dc844a60a72811dcbee902004c4f4f50,

title = "Multiscale singularity trees",

abstract = "We propose MultiScale Singularity Trees (MSSTs) as a structure to represent images, and we propose an algorithm for image comparison based on comparing MSSTs. The algorithm is tested on 3 public image databases and compared to 2 state-of-theart methods. We conclude that the computational complexity of our algorithm only allows for the comparison of small trees, and that the results of our method are comparable with state-of-the-art using much fewer parameters for image representation.",

author = "Kerawit Somchaipeng and Jon Sporring and Peter Johansen and Sven Kreiborg",

year = "2007",

month = dec,

language = "English",

volume = "7",

journal = "Proceedings in Applied Mathematics and Mechanics",

issn = "1617-7061",

publisher = "Wiley - V C H Verlag GmbH & Co. KGaA",

number = "1",

note = "6th International Congress on Industrial and Applied Mathematics (ICIAM) ; Conference date: 16-07-2007 Through 20-07-2007",

}

TY - ABST

T1 - Multiscale singularity trees

AU - Somchaipeng, Kerawit

AU - Sporring, Jon

AU - Johansen, Peter

AU - Kreiborg, Sven

PY - 2007/12

Y1 - 2007/12

N2 - We propose MultiScale Singularity Trees (MSSTs) as a structure to represent images, and we propose an algorithm for image comparison based on comparing MSSTs. The algorithm is tested on 3 public image databases and compared to 2 state-of-theart methods. We conclude that the computational complexity of our algorithm only allows for the comparison of small trees, and that the results of our method are comparable with state-of-the-art using much fewer parameters for image representation.

AB - We propose MultiScale Singularity Trees (MSSTs) as a structure to represent images, and we propose an algorithm for image comparison based on comparing MSSTs. The algorithm is tested on 3 public image databases and compared to 2 state-of-theart methods. We conclude that the computational complexity of our algorithm only allows for the comparison of small trees, and that the results of our method are comparable with state-of-the-art using much fewer parameters for image representation.

M3 - Conference abstract in journal

SN - 1617-7061

VL - 7

JO - Proceedings in Applied Mathematics and Mechanics

JF - Proceedings in Applied Mathematics and Mechanics

IS - 1

T2 - 6th International Congress on Industrial and Applied Mathematics (ICIAM)

Y2 - 16 July 2007 through 20 July 2007

ER -

Multiscale singularity trees

Abstract

Conference

Fingerprint

Cite this