scispace - formally typeset
Search or ask a question
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
More filters
Patent
20 Jun 2007
TL;DR: In this article, a common centroid layout design system is proposed to automatically define the complete layout for an integrated circuit (IC) object, based on which the system selects an algorithm for tiling the common unit based on the size of such unit such that, upon completion of the tiling process, all of the devices have the same centroid.
Abstract: An exemplary common centroid layout design system receives various inputs about an integrated circuit (IC) design Based on such inputs, the system calculates a common centroid unit, which represents an array of segments of each device in the IC design The number of segments for each device within the common centroid unit is selected based on the respective sizes of the devices The common centroid unit is then tiled to automatically define the complete layout for the IC object The system selects an algorithm for tiling the common centroid unit based on the size of such unit such that, upon completion of the tiling process, all of the devices have a common centroid Using the common centroid layout design, the IC object can be manufactured that is more immune to linear process gradients and more resistant to non-linear gradients.

125 citations

Book ChapterDOI
01 Jan 1994
TL;DR: A procedure is developed for clustering objects in a low-dimensional subspace of the column space of an objects by variables data matrix based on the K-means criterion and seeks the subspace that is maximally informative about the clustering structure in the data.
Abstract: A procedure is developed for clustering objects in a low-dimensional subspace of the column space of an objects by variables data matrix. The method is based on the K-means criterion and seeks the subspace that is maximally informative about the clustering structure in the data. In this low-dimensional representation, the objects, the variables and the cluster centroids are displayed jointly. The advantages of the new method are discussed, an efficient alternating least-squares algorithm is described, and the procedure is illustrated on some artificial data.

123 citations

Proceedings ArticleDOI
08 Mar 2010
TL;DR: An active vision system for the automatic detection of falls and the recognition of several postures for elderly homecare applications using a wall-mounted Time-Of-Flight camera with high performances in terms of efficiency and reliability on a large real dataset.
Abstract: The paper presents an active vision system for the automatic detection of falls and the recognition of several postures for elderly homecare applications. A wall-mounted Time-Of-Flight camera provides accurate measurements of the acquired scene in all illumination conditions, allowing the reliable detection of critical events. Preliminarily, an off-line calibration procedure estimates the external camera parameters automatically without landmarks, calibration patterns or user intervention. The calibration procedure searches for different planes in the scene selecting the one that accomplishes the floor plane constraints. Subsequently, the moving regions are detected in real-time by applying a Bayesian segmentation to the whole 3D points cloud. The distance of the 3D human centroid from the floor plane is evaluated by using the previously defined calibration parameters and the corresponding trend is used as feature in a thresholding-based clustering for fall detection. The fall detection shows high performances in terms of efficiency and reliability on a large real dataset in which almost one half of events are falls acquired in different conditions. The posture recognition is carried out by using both the 3D human centroid distance from the floor plane and the orientation of the body spine estimated by applying a topological approach to the range images. Experimental results on synthetic data validate the correctness of the proposed posture recognition approach.

121 citations

Journal ArticleDOI
TL;DR: The time complexity of the shape matching algorithm is O(m), where m is the number of feature points, and the most important advantage of the method is its independence to translation, rotation and scaling of objects.

118 citations

Journal ArticleDOI
TL;DR: In this paper, a compensation method of target radial motion is formulated and applied to obtain focused images in inverse synthetic aperture radar (ISAR), and the basic scheme is to estimate the radial motion of the target centroid and to compensate in such a way that range and Doppler of the centroid are kept constant.
Abstract: A compensation method of target radial motion is formulated and applied to obtain focused images in inverse synthetic aperture radar (ISAR). The basic scheme is to estimate the radial motion of the target centroid and to compensate in such a way that range and Doppler of the centroid are kept constant. Resultant images of X-band ISAR for ship and aircraft indicate that the estimation accuracy of velocity, acceleration, and jerk are considered to be satisfactory.

116 citations


Network Information
Related Topics (5)
Cluster analysis
146.5K papers, 2.9M citations
84% related
Fuzzy logic
151.2K papers, 2.3M citations
78% related
Artificial neural network
207K papers, 4.5M citations
75% related
Image processing
229.9K papers, 3.5M citations
75% related
Feature extraction
111.8K papers, 2.1M citations
75% related
Performance
Metrics
No. of papers in the topic in previous years
YearPapers
2023492
20221,001
2021184
2020202
2019269
2018271