Extended dot product representations of graphs with application to radar image segmentation

Daming Zhang; Dengdi Sun; Maosheng Fu; Bin Luo

doi:10.1117/1.3505865

1 November 2010 Extended dot product representations of graphs with application to radar image segmentation

Daming Zhang, Dengdi Sun, Maosheng Fu, Bin Luo

Author Affiliations +

Funded by: National Natural Science Foundation of China, Doctoral Program of Higher Education of China, Excellent Youth Scholars of Anhui Province, China, Higher Education Institutions of Anhui Province, China

Optical Engineering, Vol. 49, Issue 11, 117201 (November 2010). https://doi.org/10.1117/1.3505865

Abstract

Graph-based dimensionality reduction methods are popular in pattern recognition and machine learning. In contrast to the manifold learning approaches, the dot product representation of graphs (DPRG) seeks a solution to dimensionality reduction by assigning vectors to each node of a graph such that the dot product of every pair of nodes approximates the similarity between them. The DPRG has many potential applications, for the reason that there is no prior assumption of the data distribution. It has been found, however, that the DPRG tends to reduce the distances of the graph nodes represented in a low-dimensional space, which in turn degrades the performance of data clustering. Motivated by this observation, we propose an extended DPRG (EDPRG) model by simply employing negative similarity values. The theoretical analysis and experiments on synthetic data show that the modification is effective in increasing between-class distances. We demonstrate the effectiveness of the EDPRG model by experiments on synthetic aperture radar (SAR) image segmentation. The proposed image segmentation method has two steps. The first one presegments the image by the mean shift algorithm. The second merges the resulting regions by means of the EDPRG model.

©(2010) Society of Photo-Optical Instrumentation Engineers (SPIE)

Citation Download Citation

Daming Zhang, Dengdi Sun, Maosheng Fu, and Bin Luo "Extended dot product representations of graphs with application to radar image segmentation," Optical Engineering 49(11), 117201 (1 November 2010). https://doi.org/10.1117/1.3505865

Published: 1 November 2010

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

;

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE