• Title/Summary/Keyword: Centroid Detection Algorithm

Search Result 20, Processing Time 0.024 seconds

Automatical Cranial Suture Detection based on Thresholding Method

  • Park, Hyunwoo;Kang, Jiwoo;Kim, Yong Oock;Lee, Sanghoon
    • Journal of International Society for Simulation Surgery
    • /
    • v.2 no.1
    • /
    • pp.33-39
    • /
    • 2015
  • Purpose The head of infants under 24 months old who has Craniosynostosis grows extraordinarily that makes head shape unusual. To diagnose the Craniosynostosis, surgeon has to inspect computed tomography(CT) images of the patient in person. It's very time consuming process. Moreover, without a surgeon, it's difficult to diagnose the Craniosynostosis. Therefore, we developed technique which detects Craniosynostosis automatically from the CT volume. Materials and Methods At first, rotation correction is performed to the 3D CT volume for detection of the Craniosynostosis. Then, cranial area is extracted using the iterative thresholding method we proposed. Lastly, we diagnose Craniosynostosis by analyzing centroid relationships of clusters of cranial bone which was divided by cranial suture. Results Using this automatical cranial detection technique, we can diagnose Craniosynostosis correctly. The proposed method resulted in 100% sensitivity and 90% specificity. The method perfectly diagnosed abnormal patients. Conclusion By plugging-in the software on CT machine, it will be able to warn the possibility of Craniosynostosis. It is expected that early treatment of Craniosynostosis would be possible with our proposed algorithm.

A New Face Detection Method using Combined Features of Color and Edge under the illumination Variance (컬러와 에지정보를 결합한 조명변화에 강인한 얼굴영역 검출방법)

  • 지은미;윤호섭;이상호
    • Journal of KIISE:Software and Applications
    • /
    • v.29 no.11
    • /
    • pp.809-817
    • /
    • 2002
  • This paper describes a new face detection method that is a pre-processing algorithm for on-line face recognition. To complement the weakness of using only edge or rotor features from previous face detection method, we propose the two types of face detection method. The one is a combined method with edge and color features and the other is a center area color sampling method. To prevent connecting the people's face area and the background area, which have same colors, we propose a new adaptive edge detection algorithm firstly. The adaptive edge detection algorithm is robust to illumination variance so that it extracts lots of edges and breakouts edges steadily in border between background and face areas. Because of strong edge detection, face area appears one or multi regions. We can merge these isolated regions using color information and get the final face area as a MBR (Minimum Bounding Rectangle) form. If the size of final face area is under or upper threshold, color sampling method in center area from input image is used to detect new face area. To evaluate the proposed method, we have experimented with 2,100 face images. A high face detection rate of 96.3% has been obtained.

Performance of Continuous-wave Coherent Doppler Lidar for Wind Measurement

  • Jiang, Shan;Sun, Dongsong;Han, Yuli;Han, Fei;Zhou, Anran;Zheng, Jun
    • Current Optics and Photonics
    • /
    • v.3 no.5
    • /
    • pp.466-472
    • /
    • 2019
  • A system for continuous-wave coherent Doppler lidar (CW lidar), made up of all-fiber structures and a coaxial transmission telescope, was set up for wind measurement in Hefei (31.84 N, 117.27 E), Anhui province of China. The lidar uses a fiber laser as a light source at a wavelength of $1.55{\mu}m$, and focuses the laser beam on a location 80 m away from the telescope. Using the CW lidar, radial wind measurement was carried out. Subsequently, the spectra of the atmospheric backscattered signal were analyzed. We tested the noise and obtained the lower limit of wind velocity as 0.721 m/s, through the Rayleigh criterion. According to the number of Doppler peaks in the radial wind spectrum, a classification retrieval algorithm (CRA) combining a Gaussian fitting algorithm and a spectral centroid algorithm is designed to estimate wind velocity. Compared to calibrated pulsed coherent wind lidar, the correlation coefficient for the wind velocity is 0.979, with a standard deviation of 0.103 m/s. The results show that CW lidar offers satisfactory performance and the potential for application in wind measurement.

Detection and Tracking of Moving Objects using it and Determination of Centroid by k-means Algorithm (k-평균 알고리즘에 의한 무게중심의 결정과 이를 이용한 이동 물체의 검출 및 추적)

  • Lee, Eun-Mi;Lee, Byung-Sun;Rhee, Eun-Joo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.11a
    • /
    • pp.629-632
    • /
    • 2002
  • 본 논문에서는 획득 영상에서 k-평균 알고리즘에 의한 무게중심을 이용하여 이동 물체를 검출하고 추적하는 방법을 제안하였다. 이동 물체의 검출은 획득 영상에 대하여 차영상 후 에지 검출에 의해 수행된다. 제안한 검출 방법은 빛의 밝기와 각도에 의해 발생된 그림자 등의 변형을 제거하고, 이동 물체만을 검출할 수 있어, 빛에 영향을 받은 영상에 대해서도 이동 물체를 양호하게 검출할 수 있다. 물체 추적은 검출된 이동 물체에 대하여 k-평균 알고리즘으로 세 개의 물체 무게중심을 구하고, 무게중심 부근의 화소 평균값과 무게중심간의 거리를 구한다. 다음 프레임들에 대하여 탐색영역의 화소 평균값에 의해 후보 무게중심을 구하고, 물체 무게중심과 구한 후보 무게중심들의 표준편차와 무게중심간의 거리 차를 이용하여 이동 물체를 추적한다. 그 결과, 이동 물체의 추적 속도를 개선시켰고, 물체 추적 오차율을 줄였다.

  • PDF

Development of A FBG Sensor Interrogator for Detecting Strain and Performance Comparison of Peak Detection Algorithms (변형 검출을 위한 FBG 센서 인테로게이터 개발과 피크검출 알고리즘 성능 비교)

  • Park, Keun-Soo;Park, Jang-Sik
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.8 no.8
    • /
    • pp.1137-1142
    • /
    • 2013
  • FBG sensors are mainly used to measure strain and temperature of structures. In this paper, an interrogator of FBG sensors is developed and implemented to measure the crack of structures using FPGA and DSP. Developed interrogator consists of an optical source, an optical circulator, an optical grating and a CCD sensor and controller. The spectrum of the reflected light from the FBG sensor is analyzed and peak wavelength is detected. Next, strain of structure can be measured using shift of peak wavelength. Centroid algorithm and Gaussian fitting which are mainly applied to detect peak wavelength of the interrogator are compared in this paper. As a result of experiment, Gaussian fitting is suitable for a developed interrogator.

Application of Image Processing to Determine Size Distribution of Magnetic Nanoparticles

  • Phromsuwan, U.;Sirisathitkul, C.;Sirisathitkul, Y.;Uyyanonvara, B.;Muneesawang, P.
    • Journal of Magnetics
    • /
    • v.18 no.3
    • /
    • pp.311-316
    • /
    • 2013
  • Digital image processing has increasingly been implemented in nanostructural analysis and would be an ideal tool to characterize the morphology and position of self-assembled magnetic nanoparticles for high density recording. In this work, magnetic nanoparticles were synthesized by the modified polyol process using $Fe(acac)_3$ and $Pt(acac)_2$ as starting materials. Transmission electron microscope (TEM) images of as-synthesized products were inspected using an image processing procedure. Grayscale images ($800{\times}800$ pixels, 72 dot per inch) were converted to binary images by using Otsu's thresholding. Each particle was then detected by using the closing algorithm with disk structuring elements of 2 pixels, the Canny edge detection, and edge linking algorithm. Their centroid, diameter and area were subsequently evaluated. The degree of polydispersity of magnetic nanoparticles can then be compared using the size distribution from this image processing procedure.

Human Gesture Recognition Technology Based on User Experience for Multimedia Contents Control (멀티미디어 콘텐츠 제어를 위한 사용자 경험 기반 동작 인식 기술)

  • Kim, Yun-Sik;Park, Sang-Yun;Ok, Soo-Yol;Lee, Suk-Hwan;Lee, Eung-Joo
    • Journal of Korea Multimedia Society
    • /
    • v.15 no.10
    • /
    • pp.1196-1204
    • /
    • 2012
  • In this paper, a series of algorithms are proposed for controlling different kinds of multimedia contents and realizing interact between human and computer by using single input device. Human gesture recognition based on NUI is presented firstly in my paper. Since the image information we get it from camera is not sensitive for further processing, we transform it to YCbCr color space, and then morphological processing algorithm is used to delete unuseful noise. Boundary Energy and depth information is extracted for hand detection. After we receive the image of hand detection, PCA algorithm is used to recognize hand posture, difference image and moment method are used to detect hand centroid and extract trajectory of hand movement. 8 direction codes are defined for quantifying gesture trajectory, so the symbol value will be affirmed. Furthermore, HMM algorithm is used for hand gesture recognition based on the symbol value. According to series of methods we presented, we can control multimedia contents by using human gesture recognition. Through large numbers of experiments, the algorithms we presented have satisfying performance, hand detection rate is up to 94.25%, gesture recognition rate exceed 92.6%, hand posture recognition rate can achieve 85.86%, and face detection rate is up to 89.58%. According to these experiment results, we can control many kinds of multimedia contents on computer effectively, such as video player, MP3, e-book and so on.

Three-dimensional human activity recognition by forming a movement polygon using posture skeletal data from depth sensor

  • Vishwakarma, Dinesh Kumar;Jain, Konark
    • ETRI Journal
    • /
    • v.44 no.2
    • /
    • pp.286-299
    • /
    • 2022
  • Human activity recognition in real time is a challenging task. Recently, a plethora of studies has been proposed using deep learning architectures. The implementation of these architectures requires the high computing power of the machine and a massive database. However, handcrafted features-based machine learning models need less computing power and very accurate where features are effectively extracted. In this study, we propose a handcrafted model based on three-dimensional sequential skeleton data. The human body skeleton movement over a frame is computed through joint positions in a frame. The joints of these skeletal frames are projected into two-dimensional space, forming a "movement polygon." These polygons are further transformed into a one-dimensional space by computing amplitudes at different angles from the centroid of polygons. The feature vector is formed by the sampling of these amplitudes at different angles. The performance of the algorithm is evaluated using a support vector machine on four public datasets: MSR Action3D, Berkeley MHAD, TST Fall Detection, and NTU-RGB+D, and the highest accuracies achieved on these datasets are 94.13%, 93.34%, 95.7%, and 86.8%, respectively. These accuracies are compared with similar state-of-the-art and show superior performance.

Cell Image Processing Methods for Automatic Cell Pattern Recognition and Morphological Analysis of Mesenchymal Stem Cells - An Algorithm for Cell Classification and Adaptive Brightness Correction -

  • Lim, Kitaek;Park, Soo Hyun;Kim, Jangho;SeonWoo, Hoon;Choung, Pill-Hoon;Chung, Jong Hoon
    • Journal of Biosystems Engineering
    • /
    • v.38 no.1
    • /
    • pp.55-63
    • /
    • 2013
  • Purpose: The present study aimed at image processing methods for automatic cell pattern recognition and morphological analysis for tissue engineering applications. The primary aim was to ascertain the novel algorithm of adaptive brightness correction from microscopic images for use as a potential image analysis. Methods: General microscopic image of cells has a minor problem which the central area is brighter than edge-area because of the light source. This may affect serious problems to threshold process for cell-number counting or cell pattern recognition. In order to compensate the problem, we processed to find the central point of brightness and give less weight-value as the distance to centroid. Results: The results presented that microscopic images through the brightness correction were performed clearer than those without brightness compensation. And the classification of mixed cells was performed as well, which is expected to be completed with pattern recognition later. Beside each detection ratio of hBMSCs and HeLa cells was 95% and 92%, respectively. Conclusions: Using this novel algorithm of adaptive brightness correction could control the easier approach to cell pattern recognition and counting cell numbers.

Analysis and Detection Method for Line-shaped Echoes using Support Vector Machine (Support Vector Machine을 이용한 선에코 특성 분석 및 탐지 방법)

  • Lee, Hansoo;Kim, Eun Kyeong;Kim, Sungshin
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.24 no.6
    • /
    • pp.665-670
    • /
    • 2014
  • A SVM is a kind of binary classifier in order to find optimal hyperplane which separates training data into two groups. Due to its remarkable performance, the SVM is applied in various fields such as inductive inference, binary classification or making predictions. Also it is a representative black box model; there are plenty of actively discussed researches about analyzing trained SVM classifier. This paper conducts a study on a method that is automatically detecting the line-shaped echoes, sun strobe echo and radial interference echo, using the SVM algorithm because the line-shaped echoes appear relatively often and disturb weather forecasting process. Using a spatial clustering method and corrected reflectivity data in the weather radar, the training data is made up with mean reflectivity, size, appearance, centroid altitude and so forth. With actual occurrence cases of the line-shaped echoes, the trained SVM classifier is verified, and analyzed its characteristics using the decision tree method.