• Title/Summary/Keyword: centroid

Search Result 556, Processing Time 0.032 seconds

Real-Time Automatic Target Tracking Using the Centroid Moving Edges (이동경계의 무게중심에 의한 실시간 자동목표추적)

  • Bae, Jeoung-Hyo;Kim, Nam-Chul
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.25 no.10
    • /
    • pp.1234-1243
    • /
    • 1988
  • In this paper, a target tracking algorithm using the centroid of moving edges is presented. It aims to avoid the difficulty of image segmentation in case of extracting the centroid from only one frame. The proposed algorithm can more easily segment the target than the conventional one in images with complex background. Moreover, it can track the target well when the target is occluded by an object. The result of applying it to a real-time target tracker is shown to be comparatively good.

  • PDF

Long Term Average Spectral Analysis for Acoustical Description of Korean Nasal Consonants (한국어 비음의 음향학적 세부 기술을 위한 장구간 스펙트럼(LTAS) 분석)

  • Choi, Soo-Nai;Seong, Cheol-Jae
    • Proceedings of the KSPS conference
    • /
    • 2006.11a
    • /
    • pp.92-95
    • /
    • 2006
  • The purpose of this study is to find the acoustic parameters on frequency domain to distinguish the Korean nasals, /m, n, ng/ from each other. Since it is not easy to characterize the antiformant on frequency domain, we suggest the new parameters that are calculated by LTAS(Long term average spectrum). Maximum energy value and its frequency and minimum energy and its frequency of zero are obtained from the spectrum respectively. In addition, slope1, slope2, total energy value, centroid, skewness, and kurtosis are suggested as new parameters as well. The parameters that are revealed as to be statistically signigicant difference are roughly peak1_a, zero_f, slope_1, slope_2, highENG, zero_ENG, and centroid.

  • PDF

Real-time position tracking of pendulum movement using the centroid detection method (센트로이드(Centroid) 검출 기법을 통한 진자 운동 물체의 실시간 위치 추종)

  • Youn, Su-Jin;Lee, Jea-Ho;Park, Tae-Dong;Park, Ki-Heon
    • Proceedings of the KIEE Conference
    • /
    • 2007.10a
    • /
    • pp.427-428
    • /
    • 2007
  • 컴퓨터 비전을 이용한 이진 영상 데이터 처리는 사용자가 원하는 객체를 배경과 분리하여 추출하는 데에 유용하며 객체 위치 검출에는 테두리 검출(edge detection), 센트로이드 검출 (centroid detection) 등 다양한 기법들이 사용되어 왔다. 연속해서 움직이는 객체의 위치를 테두리 검출 기법을 이용하여 추종 시, 조명과 환경 잡음에 민감한 영상 데이터의 특성상 객체의 테두리 부분은 매 프레임마다 조금씩 차이가 있어 위치를 검출하는 데에 오차가 발생하기 쉽다. 그러나 센트로이드 기법으로 구할 경우 많은 픽셀의 무게중심을 구하는 것이므로 그 오차를 줄여 빠르고 정확한 위치 검출에 유용하다. 본 논문에서는 LabVIEW를 이용하여 진자운동 하는 물체의 센트로이드 점을 구하여 실시간 위치 검출을 구현한다.

  • PDF

Calculate of flattened Centroid and Orientation in 3D tube Structure (3차원 튜브 구조의 평면 중심과 방향성 연산)

  • Kwak, Ho-young;Sung, Ui-hyeon;Huh, Jisoon
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2014.07a
    • /
    • pp.431-432
    • /
    • 2014
  • 본 논문 에서는 3차원 튜브 형태의 구조를 3차원 좌표를 갖는 점집합으로 추출했을 때, 이 점 집합에서 튜브를 관통하는 단위 벡터 및 방향성(orientation)을 구하는 알고리즘을 제안하였다. 이 알고리즘은 3차원 좌표를 정사영시킴으로써 2차원으로 차수를 낮추고, 그 처리를 간단하게 하였다. 또 내부를 구성하는 최대 넓이 폐곡선을 구성하는 점을 선택하는 방법을 제안하였다. 실험에서 제안한 방법은 정규화 된 튜브를 처리했을 때 중심(centroid) 및 방향성(orientation)을 의도한 값과 거의 동일하게 얻을 수 있었다.

  • PDF

Extraction of Exact Layer Thickness of Ultra-thin Gate Dielectrics in Nanoscaled CMOS under Strong Inversion

  • Dey, Munmun;Chattopadhyay, Sanatan
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • v.10 no.2
    • /
    • pp.100-106
    • /
    • 2010
  • The impact of surface quantization on device parameters of a Si metal oxide semiconductor (MOS) capacitor has been analyzed in the present work. Variation of conduction band bending, position of discrete energy states, variation of surface potential, and the variation of inversion carrier concentration at charge centroid have been analyzed for different gate voltages, substrate doping concentrations and oxide thicknesses. Oxide thickness calculated from the experimental C-V data of a MOS capacitor is different from the actual oxide thickness, since such data include the effect of surface quantization. A correction factor has been developed considering the effect of charge centroid in presence of surface quantization at strong inversion and it has been observed that the correction due to surface quantization is crucial for highly doped substrate with thinner gate oxide.

Trademark Image Retrieval System (상표 영상 검색 시스템)

  • Shin, Seong-Yoon;Baik, Seong-Eun;Pyo, Seong-Bae;Rhee, Yang-Won
    • KSCI Review
    • /
    • v.15 no.1
    • /
    • pp.185-190
    • /
    • 2007
  • An image retrieval system is a piece of software that searches identical or similar images based on various image-specific features. This paper proposes a trademark image retrieval system that uses image colors and forms. In the proposed system, input images are segmented into several other regions, and color distribution histograms for different regions are extracted for use as color information. The proposed system uses form information through the preprocessing process such as boundary surface extraction, centroid extraction, angular sampling and, and through calculating the sums of the distances between the centroid and the boundary surfaces, standard deviations, and the ratios between long and short axes. Like this, the color and form information extracted is used to perform retrieval through measuring similarity.

  • PDF

Efficient Algorithms for Approximating the Centroids of Monotone Directions in a Polyhedron

  • Ha, Jong-Sung;Yoo, Kwan-Hee
    • International Journal of Contents
    • /
    • v.12 no.2
    • /
    • pp.42-48
    • /
    • 2016
  • We present efficient algorithms for computing centroid directions for each of the three types of monotonicity in a polyhedron: strong, weak, and directional monotonicity, which can be used for optimizing directions in many 3D manufacturing processes. Strongly- and directionally-monotone directions are the poles of great circles separating a set of spherical polygons on the unit sphere, the centroids of which are shown to be obtained by applying the previous result for determining the maximum intersection of the set of their dual spherical polygons. Especially in this paper, we focus on developing an efficient method for approximating the weakly-monotone centroid, which is the pole of one of the great circles intersecting a set of spherical polygons on the unit sphere. The original problem is approximately reduced into computing the intersection of great bands for avoiding complicated computational complexity of non-convex objects on the unit sphere, which can be realized with practical linear-time operations.

Estimation of Ocean Current Velocity near Incheon using Radarsat-1 SAR and HF-radar Data

  • Kang, Moon-Kyung;Lee, Hoon-Yol
    • Korean Journal of Remote Sensing
    • /
    • v.23 no.5
    • /
    • pp.421-430
    • /
    • 2007
  • This paper presents the results of the ocean surface current velocity estimation using 6 Radarsat-1 SAR images acquired in west coastal area near Incheon. We extracted the surface velocity from SAR images based on the Doppler shift approach in which the azimuth frequency shift is related to the motion of surface target in the radar direction. The Doppler shift was measured by the difference between the Doppler centroid estimated in the range-compressed, azimuth-frequency domain and the nominal Doppler centroid used during the SAR focusing process. The extracted SAR current velocities were statistically compared with the current velocities from the high frequency(HF) radar in terms of averages, standard deviations, and root mean square errors. The problem of the unreliable nominal Doppler centroid for the estimation of the SAR current velocity was corrected by subtracting the difference of averages between SAR and HF-radar current velocities from the SAR current velocity. The corrected SAR current velocity inherits the average of HF-radar data while maintaining high-resolution nature of the original SAR data.

Indoor Positioning Technique applying new RSSI Correction method optimized by Genetic Algorithm

  • Do, Van An;Hong, Ic-Pyo
    • Journal of IKEEE
    • /
    • v.26 no.2
    • /
    • pp.186-195
    • /
    • 2022
  • In this paper, we propose a new algorithm to improve the accuracy of indoor positioning techniques using Wi-Fi access points as beacon nodes. The proposed algorithm is based on the Weighted Centroid algorithm, a popular method widely used for indoor positioning, however, it improves some disadvantages of the Weighted Centroid method and also for other kinds of indoor positioning methods, by using the received signal strength correction method and genetic algorithm to prevent the signal strength fluctuation phenomenon, which is caused by the complex propagation environment. To validate the performance of the proposed algorithm, we conducted experiments in a complex indoor environment, and collect a list of Wi-Fi signal strength data from several access points around the standing user location. By utilizing this kind of algorithm, we can obtain a high accuracy positioning system, which can be used in any building environment with an available Wi-Fi access point setup as a beacon node.

Preprocessing for Tracking of Moving Object (이동 물체 추적을 위한 전 처리)

  • 홍승범;백중환
    • Proceedings of the Korea Institute of Convergence Signal Processing
    • /
    • 2003.06a
    • /
    • pp.82-85
    • /
    • 2003
  • This paper proposes a preprocessing method for tracking aircraft's take-off and lading. The method uses accumulative difference image technique for segmenting the object from the background, and obtains the centroid of the object exactly using centroid method. Then the moving object is analyzed and represented with the information such as feature point, velocity, and distance. A simulation result reveals that the proposed algorithm has good performance in segmenting and tracking the aircraft.

  • PDF