Water-level model in density-based unsupervised classification

Shangrong Deng; Kai Qian; Chih-Cheng Hung

doi:10.1117/12.541939

15 July 2004 Water-level model in density-based unsupervised classification

Shangrong Deng, Kai Qian, Chih-Cheng Hung

Proceedings Volume 5438, Visual Information Processing XIII; (2004) https://doi.org/10.1117/12.541939
Event: Defense and Security, 2004, Orlando, Florida, United States

Abstract

Water level model is an effective method in density-based classification. To improve the result, we use biased sampling, local similarity and popularity as preprocessing, and then apply the water-level model for classification. Biased sampling is to get some information about the global structure. Similarity and local density are mainly used to understand the local structure. In biased sampling, images are divided into many l*l patches and a sample pixel is selected from each patch. Similarity at a point p, denoted by sim(p), measures the change of gray level between point p an its neighborhood N(p). Besides using biased sampling to combine spectral and spatial information, we use similarity and local popularity in selecting sample points. A sample point is chosen based on the minimum value of sin(p) + [1-P(p)] after normalization. The selected pixel is a better representative, especially near the border of an object. Kernel estimators are employed to obtain smooth density approximation. The water-level model is relatively easy and effective when the density function is smoothed. To make it more effective in other cases, one has to deal with small spikes and bumps. To get rid of the small spikes, we establish a threshold ê[f(P1) - f(P 2)*(P1-P 2) ê > c*l*l , where c is a constant, P1 is a local maximum point to be tested and P2 is the nearest local minimum form P1. The condition is only related to the size of the patches l*l. After using the average filter, we choose l to be the square root of the fifth peak if it is between 5 and 20, otherwise set l = 10. Preliminary experiments have been conducted using proposed methods with different values of the constant c in the threshold condition. Experimental results are provided.

Citation Download Citation

Shangrong Deng, Kai Qian, and Chih-Cheng Hung "Water-level model in density-based unsupervised classification", Proc. SPIE 5438, Visual Information Processing XIII, (15 July 2004); https://doi.org/10.1117/12.541939

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

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
8 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Computer programming

Mathematical modeling

Statistical analysis

Image filtering

Java

Mathematics

Software engineering

Show All Keywords

Keywords/Phrases

Search In:

Publication Years