Topic
Centroid
About: Centroid is a research topic. Over the lifetime, 4110 publications have been published within this topic receiving 53637 citations. The topic is also known as: barycenter (geometry) & geometric center of a plane figure.
Papers published on a yearly basis
Papers
More filters
01 Jan 2002
TL;DR: Experimental results demonstrate the proposed scheme can not only reduce by more than 80’ZOcomputation time but also reduce the average distance per object compared with CLARA and CLARANS and is also superior to MCMRS.
Abstract: Data clustering has become an important task for discovering significant patterns and characteristics in large spatial databases. The Mufti- Centroid, Multi-Run Sampling Scheme (MCMRS) has been shown to be effective in improving the k-medoids-based clustering algorit hms in our previous work. In this paper, a more advanced sampling scheme termed Incremental MultiCentrozd, Multi-Run Sampling Scheme (IMCMRS) is proposed for k-medoidsbased clustering algorithms. Experimental results demonstrate the proposed scheme can not only reduce by more than 80’ZOcomputation time but also reduce the average distance per object compared with CLARA and CLARANS. IMCMRS is also superior to MCMRS.
12 citations
12 citations
01 Dec 2014
TL;DR: This study presents a method for detecting an object by using several features that detect the shape of an image by using geometrical features and then select the clustered of image that matched that shape from a large database.
Abstract: This study presents a method for detecting an object by using several features Features are extracted based on the statistical distribution of points on the bitmap image of the shape It detect the shape of an image by using geometrical features and then select the clustered of image that matched that shape from a large database In this approach the image of object are divided into zones and find out some feature of each zone The extracted features are used for classification based on zones To make a decision for classification the feature of zone are extracted as per the boundary structure segment-the sum of ON or foreground pixels in each boundary segment, an angle between the starting and ending points, a distance between the starting and ending points, centroid of each zone, an angle between the starting and centroid points, a distance between the starting and centroid points, an angle between the centroid and ending points, a distance between the centroid and ending points etc
12 citations
Patent•
17 Sep 2002TL;DR: In this article, a simple and robust method for determining the orientation angle of a scanned image or the angular orientation of an object in an electronic image based on using descriptors of the image and systems that implement the method are disclosed.
Abstract: A simple and robust method for determining the orientation angle of a scanned image or the angular orientation of an object in an electronic image based on using descriptors of the image and systems that implement the method are disclosed. A system including means for acquiring the electronic image, means for determining image centroid coordinates, means for obtaining second order moments corresponding to the image, and, means for determining an orientation angle of a principal axis of the image implements the method.
12 citations