A novel shape matching method using biological sequence dynamic alignment

S. Zhang; K. K. Ma

doi:10.1109/ICME.2000.869611

A novel shape matching method using biological sequence dynamic alignment

S. Zhang^*
, K. K. Ma

^*Corresponding author for this work

Nanyang Technological University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

6 Scopus citations

Abstract

Shape description and its corresponding matching algorithm is one of the main concerns in MPEG-7. In this paper, a novel dynamic shape matching algorithm is proposed. First, the conventional 8-directional chain code is exploited to describe the binary shape. A dynamic shape matching algorithm, which is derived from the solution for the biological sequence similarity analysis based on molecular evolutionary theory, is proposed to measure the similarity distance between the shapes by computing their similarity score (SS). Based on a large set of MPEC-7 binary shapes, simulation results have shown that the proposed dynamic alignment matching algorithm is fairly promising and also robust to scale changes, small non-rigid deformation, and similarity-based shape matching defined in MPEG-7 core experiments.

Original language	English
Title of host publication	IEEE International Conference on Multi-Media and Expo
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	343-346
Number of pages	4
Edition	I/MONDAY
ISBN (Print)	0780365364
DOIs	https://doi.org/10.1109/ICME.2000.869611
State	Published - 2000
Externally published	Yes
Event	1st 2000 Internatinal Conference on Multimedia and Expo, ICME 2000 - New York, NY, United States Duration: 30 Jul 2000 → 2 Aug 2000

Publication series

Name	IEEE International Conference on Multi-Media and Expo
Number	I/MONDAY
Volume	1

Conference

Conference	1st 2000 Internatinal Conference on Multimedia and Expo, ICME 2000
Country/Territory	United States
City	New York, NY
Period	30/07/00 → 2/08/00

Access to Document

10.1109/ICME.2000.869611

Cite this

@inproceedings{b45c4535e70346d1967d61d1ec55496e,

title = "A novel shape matching method using biological sequence dynamic alignment",

abstract = "Shape description and its corresponding matching algorithm is one of the main concerns in MPEG-7. In this paper, a novel dynamic shape matching algorithm is proposed. First, the conventional 8-directional chain code is exploited to describe the binary shape. A dynamic shape matching algorithm, which is derived from the solution for the biological sequence similarity analysis based on molecular evolutionary theory, is proposed to measure the similarity distance between the shapes by computing their similarity score (SS). Based on a large set of MPEC-7 binary shapes, simulation results have shown that the proposed dynamic alignment matching algorithm is fairly promising and also robust to scale changes, small non-rigid deformation, and similarity-based shape matching defined in MPEG-7 core experiments.",

author = "S. Zhang and Ma, \{K. K.\}",

year = "2000",

doi = "10.1109/ICME.2000.869611",

language = "英语",

isbn = "0780365364",

series = "IEEE International Conference on Multi-Media and Expo",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "I/MONDAY",

pages = "343--346",

booktitle = "IEEE International Conference on Multi-Media and Expo",

address = "美国",

edition = "I/MONDAY",

note = "1st 2000 Internatinal Conference on Multimedia and Expo, ICME 2000 ; Conference date: 30-07-2000 Through 02-08-2000",

}

Zhang, S & Ma, KK 2000, A novel shape matching method using biological sequence dynamic alignment. in IEEE International Conference on Multi-Media and Expo. I/MONDAY edn, IEEE International Conference on Multi-Media and Expo, no. I/MONDAY, vol. 1, Institute of Electrical and Electronics Engineers Inc., pp. 343-346, 1st 2000 Internatinal Conference on Multimedia and Expo, ICME 2000, New York, NY, United States, 30/07/00. https://doi.org/10.1109/ICME.2000.869611

A novel shape matching method using biological sequence dynamic alignment. / Zhang, S.; Ma, K. K.
IEEE International Conference on Multi-Media and Expo. I/MONDAY. ed. Institute of Electrical and Electronics Engineers Inc., 2000. p. 343-346 (IEEE International Conference on Multi-Media and Expo; Vol. 1, No. I/MONDAY).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A novel shape matching method using biological sequence dynamic alignment

AU - Zhang, S.

AU - Ma, K. K.

PY - 2000

Y1 - 2000

N2 - Shape description and its corresponding matching algorithm is one of the main concerns in MPEG-7. In this paper, a novel dynamic shape matching algorithm is proposed. First, the conventional 8-directional chain code is exploited to describe the binary shape. A dynamic shape matching algorithm, which is derived from the solution for the biological sequence similarity analysis based on molecular evolutionary theory, is proposed to measure the similarity distance between the shapes by computing their similarity score (SS). Based on a large set of MPEC-7 binary shapes, simulation results have shown that the proposed dynamic alignment matching algorithm is fairly promising and also robust to scale changes, small non-rigid deformation, and similarity-based shape matching defined in MPEG-7 core experiments.

AB - Shape description and its corresponding matching algorithm is one of the main concerns in MPEG-7. In this paper, a novel dynamic shape matching algorithm is proposed. First, the conventional 8-directional chain code is exploited to describe the binary shape. A dynamic shape matching algorithm, which is derived from the solution for the biological sequence similarity analysis based on molecular evolutionary theory, is proposed to measure the similarity distance between the shapes by computing their similarity score (SS). Based on a large set of MPEC-7 binary shapes, simulation results have shown that the proposed dynamic alignment matching algorithm is fairly promising and also robust to scale changes, small non-rigid deformation, and similarity-based shape matching defined in MPEG-7 core experiments.

UR - https://www.scopus.com/pages/publications/0034507565

U2 - 10.1109/ICME.2000.869611

DO - 10.1109/ICME.2000.869611

M3 - 会议稿件

AN - SCOPUS:0034507565

SN - 0780365364

T3 - IEEE International Conference on Multi-Media and Expo

SP - 343

EP - 346

BT - IEEE International Conference on Multi-Media and Expo

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 1st 2000 Internatinal Conference on Multimedia and Expo, ICME 2000

Y2 - 30 July 2000 through 2 August 2000

ER -

A novel shape matching method using biological sequence dynamic alignment

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this