• 제목/요약/키워드: Centroid Detection Algorithm

검색결과 20건 처리시간 0.026초

Automatical Cranial Suture Detection based on Thresholding Method

  • Park, Hyunwoo;Kang, Jiwoo;Kim, Yong Oock;Lee, Sanghoon
    • Journal of International Society for Simulation Surgery
    • /
    • 제2권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)

  • 지은미;윤호섭;이상호
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제29권11호
    • /
    • pp.809-817
    • /
    • 2002
  • 본 논문은 온라인 얼굴 인식에서 전처리에 해당하는 얼굴 검출방법을 다룬다. 기존의 얼굴 검출 방법에서 에지 정보만을 이용한 얼굴 검출 방법과 컬러 정보를 이용한 얼굴 검출 방법의 단점을 상호 보완하기 위해 본 연구에서는 에지 정보와 컬러 정보를 결합한 얼굴 검출 방법 및 중심 영역 컬러 샘플링을 이용한 얼굴 검출방법을 개발하였다. 즉, 사람의 얼굴 영역이 비슷한 컬러를 가진 배경 영역과 결합(Merge)되는 것을 막기 위해 먼저 적응형 에지 검출 알고리즘을 수행하여 배경과 얼굴 영역을 각각의 고립 영역으로 분할한다. 제안된 적응형 소벨(Sobel) 에지 검출기는 배경 영역과 얼굴 영역의 경계에서 항상 에지가 발생할 수 있도록 에지가 많이 검출되고 입력 영상의 밝기 변화에 강인하다. 이로 인해 얼굴 영역이 하나의 영역이 아닌 여러 영역으로 분할되어 나타날 수 있으므로, 각 영역들의 컬러 정보를 이용해 병합한 후, 최종 얼굴 영역을 MBR(minimum bounding rectangle) 형태로 검출하였다. 이때 병합된 최종 얼굴 영역 후보가 너무 크거나 혹은 너무 작으면, 중심 영역 샘플링 방법을 이용해 다시 얼굴 영역을 검출한다. 총 2100장의 얼굴 영상 데이터베이스를 통해 실험한 결과 본 연구에서 제안한 방법을 사용해 96.3%의 높은 얼굴 영역 검출 성공률을 얻을 수 있었다.

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
    • /
    • 제3권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.

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

  • 이은미;이병선;이은주
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (상)
    • /
    • pp.629-632
    • /
    • 2002
  • 본 논문에서는 획득 영상에서 k-평균 알고리즘에 의한 무게중심을 이용하여 이동 물체를 검출하고 추적하는 방법을 제안하였다. 이동 물체의 검출은 획득 영상에 대하여 차영상 후 에지 검출에 의해 수행된다. 제안한 검출 방법은 빛의 밝기와 각도에 의해 발생된 그림자 등의 변형을 제거하고, 이동 물체만을 검출할 수 있어, 빛에 영향을 받은 영상에 대해서도 이동 물체를 양호하게 검출할 수 있다. 물체 추적은 검출된 이동 물체에 대하여 k-평균 알고리즘으로 세 개의 물체 무게중심을 구하고, 무게중심 부근의 화소 평균값과 무게중심간의 거리를 구한다. 다음 프레임들에 대하여 탐색영역의 화소 평균값에 의해 후보 무게중심을 구하고, 물체 무게중심과 구한 후보 무게중심들의 표준편차와 무게중심간의 거리 차를 이용하여 이동 물체를 추적한다. 그 결과, 이동 물체의 추적 속도를 개선시켰고, 물체 추적 오차율을 줄였다.

  • PDF

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

  • 박근수;박장식
    • 한국전자통신학회논문지
    • /
    • 제8권8호
    • /
    • pp.1137-1142
    • /
    • 2013
  • FBG센서는 구조물의 변형과 온도 측정에 주로 사용되고 있다. 본 논문에서는 FBG센서를 이용하여 균열을 측정하기 위하여 FPGA와 DSP를 이용하여 인테로게이터를 개발 구현하였다. 개발한 인테로게이터는 광원, 광서큘레이터, 광그레이팅 그리고 CCD센서 및 제어기로 구성된다. FBG센서로부터 반사된 광원의 스펙트럼을 분석하여 피크 파장를 검출하고 피크 파장의 변이를 이용하여 구조물의 변형 정도를 측정한다. 본 논문에서는 FBG센서 인테로게이터의 피크 검출 알고리즘에 주로 적용하는 중심점 알고리즘과 Gaussian 근사법을 비교한다. Gaussian 근사법에 개발한 인테로게이터에 적합함을 실험을 통하여 확인한다.

Application of Image Processing to Determine Size Distribution of Magnetic Nanoparticles

  • Phromsuwan, U.;Sirisathitkul, C.;Sirisathitkul, Y.;Uyyanonvara, B.;Muneesawang, P.
    • Journal of Magnetics
    • /
    • 제18권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)

  • 김윤식;박상윤;옥수열;이석환;이응주
    • 한국멀티미디어학회논문지
    • /
    • 제15권10호
    • /
    • pp.1196-1204
    • /
    • 2012
  • 본 논문에서는 다양한 멀티미디어 매체의 제어 및 인터랙션을 위하여 별도의 입력장치 없이 사용자의 경험기반의 동작 인식을 통하여 멀티미디어 콘텐츠를 제어 하는 알고리즘을 제안하였다. 본 논문에서 제안한 사용자 경험 기반 멀티미디어 콘텐츠 제어를 위한 휴먼 동작 인식 방법은 먼저, 카메라로부터 입력받은 영상을 조명의 변화에 크게 영향을 받지 않는 YCbCr컬러 영역으로 변환하여 피부색 추출과 모폴로지에 의한 잡음제거, Boundary Energy 및 Depth 영상을 이용하여 손 영역을 검출하였다. 검출된 손 영상에서 PCA 알고리즘을 이용하여 손 모양을 인식하고 차영상 및 모멘트 이론을 이용하여 손의 중심점 검출 및 궤적을 획득한 후, 손의 궤적을 시간을 기준으로 8분할하여 8방향 체인코드를 이용하여 심볼화하였다. 심볼화된 정보로 부터 HMM 알고리즘을 이용하여 손동작을 인식, 사용자의 동작 인식을 통하여 멀티미디어 콘텐츠를 제어하도록 하였다. 제안한 알고리즘을 실험에 적용한 결과 손 영역 검출은 94.25%, 손 모양 인식은 92.6%, 손 동작 인식은 85.86%, 얼굴 검출은 89.58%의 성능을 나타내었으며 이를 기반으로 컴퓨터 환경에서 생성 구축된 영상, 음성, 동영상, MP3, e-book 등과 같은 다양한 콘텐츠들을 동작인식만으로 제어할 수 있도록 하였다.

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

  • Vishwakarma, Dinesh Kumar;Jain, Konark
    • ETRI Journal
    • /
    • 제44권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
    • /
    • 제38권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.

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

  • 이한수;김은경;김성신
    • 한국지능시스템학회논문지
    • /
    • 제24권6호
    • /
    • pp.665-670
    • /
    • 2014
  • SVM은 학습 데이터를 두 개의 집단으로 분리시키는 최적의 초평면을 찾는 이진 분류기로서 우수한 성능 때문에 다양한 분야에서 귀납 추론, 이진 분류, 예측 등을 목적으로 사용되는 알고리즘이다. 또한 대표적인 블랙박스 모델 중 하나이기 때문에 학습 후 생성되는 SVM의 해석에 대한 연구도 활발히 진행되고 있다. 본 논문에서는 SVM 알고리즘을 이용하여 기상 레이더의 데이터 내에 비교적 높은 빈도로 발생하여 기상 예보의 정확도를 감소시키는 비강수에코 중 하나인 선에코를 자동으로 탐지하는 방법에 대한 연구를 수행하였다. 학습 데이터로는 평균 반사도, 크기, 발생 형태, 중심 고도 등과 같은 특성을 활용하였는데, 이는 기상 레이더 데이터에 저장된 다양한 데이터 중 반사도 값을 선택한 후 클러스터링 기법을 통해 추출한 것이다. 이와 같이 학습된 SVM 분류기를 실제 사례를 바탕으로 하여 검증하였으며, Decision Tree 알고리즘을 적용하여 생성한 분류기의 해석을 수행하였다.