# WAVELET TRANSFORM FOR PARTIAL SHAPE RECOGNITION USING SUB-MATRIX MATCHING

### El-hadi Zahzah

#### 2008

#### Abstract

In this paper, we propose a method for 2D partial shape recognition under affine transform using the discrete dyadic wavelet transform invariant to translation well known as Stationary Wavelet Transform or SWT. The method we propose here is about partial shape matching and is based firstly on contour representation using the wavelet transform. A technique of sub matrix matching is then used to match partial shapes. The representation is based on three steps, the contour is first parameterized by enclosed area, the affine invariant feature is then calculated to finally determine the natural axis which enable to fix the starting point. The knowledge of the orientation of the natural axis enables to adjust the starting point on the contour between the query and the models in a given database. Furthermore, the method can selects a subset of useful invariant features for the matching step. A sub-matrix matching algorithm developed by (Saber et al., 2005)is then used to determine correspondences for evaluation of partial similarity between an example template and a candidate object region. The method is tested on a database of 5000 fish species, and the results are very satisfactory.

#### References

- Bhanu, B. and Ming, J. (1987). Recognition of occluded objects, a cluster-structure algorithm. Pattern Recognition, 20 (2):199-211.
- Khalil, M. and Bayoumi, M. (2001). A dyadic wavelet affine invariant function for 2d shape recognition. IEEE Transaction on Pattern Analysis and Machine Intelligence, 23(10):1152-1163.
- Khalil, M. and Bayoumi, M. (2002). Affine invariant for objet recognition using the wavelet transform. Pattern Recognition Letters, 23:57-72.
- Kimcheng, K. and El-hadi, Z. (2004). 2D AffineBased Recognition Using Discrete Wavelet. International Conference on Computer Vision and Graphics, September 22-24, 2004 Warsaw, Poland.
- Mallat, S. (1989). A theory for multiresolution signal decomposition : the wavelet representation. IEEE Transaction on Pattern Analysis and Machine Intelligence, 11:674-693.
- Mallat, S. (1991). Zero-crossings of a wavelet transform. IEEE Transactions on Information Theory, 37:1019- 1033.
- Misiti, M., Misiti, Y., Oppenheim, G., and Poggi, J.-M. (2003). Les ondelettes et leurs applications. hermes Sciences.
- Price, K. (1984). Matching closed contours. International Conference on Pattern Recognition, Jerusalem.
- Saber, E., Yaowu, X., and Tekalp, A. (2005). Partial shape recognition by sub-matrix matching for partial matching guided image labeling. Pattern Recognition, 38:1560-1573.
- Shen, D., him Wong, W., and Ip, H. H. (1999). Affineinvariant image retrieval by correspondence matching of shapes. Image and Vision Computing, 17:489-499.
- Tieng, Q. M. and Boles, W. W. (1997a). Recognition of 2d object contours using the wavelet transform zerocrossing representation. IEEE Transaction on Pattern Analysis and Machine Intelligence, 19(8):910-916.
- Tieng, Q. M. and Boles, W. W. (1997b). Wavelet-based affine invariant representation: A tool for recognizing planar objects in 3d space. IEEE Transaction on Pattern Analysis and Machine Intelligence, 19(8):846- 857.
- Zhang, D. and Lu, G. (2004). Review of shape representation and description techniques. Pattern Recognition, 37(1):1-19.

#### Paper Citation

#### in Harvard Style

Zahzah E. (2008). **WAVELET TRANSFORM FOR PARTIAL SHAPE RECOGNITION USING SUB-MATRIX MATCHING** . In *Proceedings of the Third International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2008)* ISBN 978-989-8111-21-0, pages 513-517. DOI: 10.5220/0001078905130517

#### in Bibtex Style

@conference{visapp08,

author={El-hadi Zahzah},

title={WAVELET TRANSFORM FOR PARTIAL SHAPE RECOGNITION USING SUB-MATRIX MATCHING},

booktitle={Proceedings of the Third International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2008)},

year={2008},

pages={513-517},

publisher={SciTePress},

organization={INSTICC},

doi={10.5220/0001078905130517},

isbn={978-989-8111-21-0},

}

#### in EndNote Style

TY - CONF

JO - Proceedings of the Third International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2008)

TI - WAVELET TRANSFORM FOR PARTIAL SHAPE RECOGNITION USING SUB-MATRIX MATCHING

SN - 978-989-8111-21-0

AU - Zahzah E.

PY - 2008

SP - 513

EP - 517

DO - 10.5220/0001078905130517