• 제목/요약/키워드: Mean Shift 알고리즘

검색결과 104건 처리시간 0.024초

반려동물 사료 추천시스템을 위한 유사성 측정 알고리즘에 대한 연구 (A Study of Similarity Measure Algorithms for Recomendation System about the PET Food)

  • 김삼택
    • 한국융합학회논문지
    • /
    • 제10권11호
    • /
    • pp.159-164
    • /
    • 2019
  • ICT 기술 발전으로 강아지와 고양이등 반려동물 돌보기와 건강에 대한 관심도가 높아지고 있다. 본 논문에서는 반려동물 산업의 다양한 분야에 활용될 수 있도록 반려동물 사료의 성분 데이터를 기반으로 군집분석을 수행하고 적합한 서비스에 대해 고찰한다. 군집분석을 위해 시중에서 유통되고 있는 300여 개의 강아지 및 고양이 펫푸드를 대상으로 성분별 상관관계를 분석하여 유사성을 측정하며, Hierarchical, K-Means, Partitioning around medoids(PAM), Density-based, Mean-Shift 등의 다양한 클러스터링 기법을 활용하여 군집화 하여 분석한다. 또한 반려동물의 개인화 추천시스템도 제안한다. 본 논문의 연구 결과는 반려동물을 대상으로 한 사료 추천시스템 등의 맞춤형 개인화 서비스에 활용할 수 있다.

심전도 신호에서의 대표 비트 설정에 관한 알고리즘 비교 (A Comparison of Representative Beat Extraction Algorithms in ECG)

  • 김동석;전대근;윤형로
    • 대한의용생체공학회:의공학회지
    • /
    • 제20권3호
    • /
    • pp.299-305
    • /
    • 1999
  • 본 연구에서는 잡음이 포함된 심전도 신호로부터 진단 파라미터 추출을 위한 대표 비트 설정에 관한 알고리즘들을 비교 분석하였다. 사용된 알고리즘들은 중앙 집중치를 계산하기 위하여 사용되는 방법들로써 산술평균, 중앙값 , 최빈값 ; 절사 평균을 이용하였다. 첨가된 잡음들은 심전도 신호에서 자주 발생되는 근전도 잡음, 60Hz 전원잡음, 급작성 기저선 변동 , 호흡에 의한 기저선 변동을 제한시켰고 각각의 잡음들이 첨가되었을 때의 신호대 잡음비를 계산하였다. 연구 결과, 신호 평균화 방법은 근전도 잡음이 포함되었을 때 신호 대 잡음비가 가장 높았으며, 중앙값 , 최빈값 , 절사 평균을 이용하는 방법들은 급작성 기저선 변동과 같이 입력 신호에 극단값이 존재할 때 높은 신호 대 잡음비를 가지고 있다. 특히 호흡에 의한 기저선 변동 잡음이 포함된 경우에는 절사 평균을 이용하여 설정된 대표 비트의 ST 레벨 변화가 0 V 로써 가장 효율적이었다.

  • PDF

피부색과 변형된 다중 CAMShift 알고리즘을 이용한 실시간 휴먼 트래킹 (Real-Time Human Tracking Using Skin Area and Modified Multi-CAMShift Algorithm)

  • 민재홍;김인규;백중환
    • 한국항행학회논문지
    • /
    • 제15권6호
    • /
    • pp.1132-1137
    • /
    • 2011
  • 본 논문에서는 사람의 신체 일부분을 추적하는 시스템을 위해서 피부영역을 추출하고 여러 개의 영역을 추적하는 다중 CAMShift 알고리즘(Multi Continuously Adaptive Mean Shift Algorithm)을 제안하였다. 입력 영상에서 피부영역을 추출하기 위해 영상의 RGB의 특정값을 기준으로 피부색에 적응적인 임계값을 적용하였다. 이때 적용된 피부영역을 양손, 얼굴 등에 초기 윈도우를 설정하였다. 이 영역들을 추적함에 있어 영역들 사이에 폐색 영역을 회피하기 위해 가우시안 배경 모델(Gaussian Background Model)을 사용하여 각 추적 영역들을 제한하였다. 또한 폐색영역에 가중치를 부가하여 확률분포영상에서 중심값을 이동시켜 폐색 영역을 회피하였다. 실험 결과 다중 물체들에 강인한 추적을 보이고 유사한 색상을 갖는 물체의 폐색 시에도 우수한 결과를 보임을 확인하였다.

HOG-PCA와 객체 추적 알고리즘을 이용한 보행자 검출 및 추적 시스템 설계 (Design of Pedestrian Detection and Tracking System Using HOG-PCA and Object Tracking Algorithm)

  • 전필한;박찬준;김진율;오성권
    • 전기학회논문지
    • /
    • 제66권4호
    • /
    • pp.682-691
    • /
    • 2017
  • In this paper, we propose the fusion design methodology of both pedestrian detection and object tracking system realized with the aid of HOG-PCA based RBFNN pattern classifier. The proposed system includes detection and tracking parts. In the detection part, HOG features are extracted from input images for pedestrian detection. Dimension reduction is also dealt with in order to improve detection performance as well as processing speed by using PCA which is known as a typical dimension reduction method. The reduced features can be used as the input of the FCM-based RBFNNs pattern classifier to carry out the pedestrian detection. FCM-based RBFNNs pattern classifier consists of condition, conclusion, and inference parts. FCM clustering algorithm is used as the activation function of hidden layer. In the conclusion part of network, polynomial functions such as constant, linear, quadratic and modified quadratic are regarded as connection weights and their coefficients of polynomial function are estimated by LSE-based learning. In the tracking part, object tracking algorithms such as mean shift(MS) and cam shift(CS) leads to trace one of the pedestrian candidates nominated in the detection part. Finally, INRIA person database is used in order to evaluate the performance of the pedestrian detection of the proposed system while MIT pedestrian video as well as indoor and outdoor videos obtained from IC&CI laboratory in Suwon University are exploited to evaluate the performance of tracking.

신경망 기반의 텍스춰 분석을 이용한 효율적인 문자 추출 (Efficient Text Localization using MLP-based Texture Classification)

  • 정기철;김광인;한정현
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제29권3호
    • /
    • pp.180-191
    • /
    • 2002
  • 본 논문은 MLP와 MultiCAMShift 알고리즘을 이용한 텍스춰 기반의 영상 내 문자 추출 방법을 제안한다. MLP를 이용한 텍스춰 분석기는 별도의 특징값 추출 단계 없이 다양한 환경의 입력 영상에 대해 효과적으로 문자 확률 영상을 생성하며, 문자 확률 영상 상에서 수행되는 MultiCAMShift 알고리즘은 국소 탐색만으로 효율적으로 문자 영역을 추출할 수 있다.

스마트팜 피노믹스 시스템에서의 식물 질병 검출 알고리즘 (Plant Diseases Detection Algorithm in Smart Farm Phenomics System)

  • 박관익;심규동;백정현;이상화;박종일
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2022년도 하계학술대회
    • /
    • pp.186-189
    • /
    • 2022
  • 스마트팜 피노믹스 시스템은 재배하는 식물의 성장조건에 맞게 생육 환경을 일정하게 유지하고 관리하는 장치이지만, 그럼에도 불구하고 식물의 질병은 여러 가지 이유로 발생할 수 있다. 본 논문에서는 스마트팜 피노믹스 시스템에서 Mean Shift Segmentation 을 통한 식물의 질병을 자동으로 검출하는 식물 질병 검출 알고리즘을 제안한다. 식물의 질병 정도가 임의의 임계값을 넘을 경우, 해당 식물을 질병의 정도가 심한 식물로 판별하고, 적절한 수확시기를 결정하여 더 나은 상품성을 가진 식물을 재배할 수 있는 방법을 제시한다. 또한 식물의 질병이 급격하게 심해지는 기간을 확인하여 인간의 개입 없이 완전히 자동화된 시스템으로 더욱 세심하고 효율적인 식물 재배를 가능하게 함을 제시한다. 본 논문에서는 아이스버그(양상추)에 대한 재배 환경을 구축하여 생장 기간에 아이스버그에 발생하는 질병인 팁번 현상을 검출하는 실험을 진행하였다. 본 논문에서 제안한 방법은 다른 종류의 다양한 식물에서도 질병 검출이 가능하며, 스마트팜 피노믹스 시스템에서 질병 검출의 자동화를 위한 한 가지 방법으로 활용될 수 있을 것으로 기대된다.

  • PDF

고해상도 CCTV 카메라를 위한 빠른 사람 검출 알고리즘 (Fast Human Detection Algorithm for High-Resolution CCTV Camera)

  • 박인철
    • 한국산학기술학회논문지
    • /
    • 제15권8호
    • /
    • pp.5263-5268
    • /
    • 2014
  • 본 논문은 사람 검출 알고리즘을 고해상도 CCTV 카메라에 적용할 수 있도록 빠른 사람 검출 알고리즘을 제안한다. HOG 디텍터를 이용한 사람 검출 알고리즘은 영상처리 분야의 최신 기술로 높은 성능을 보인다. 그러나 HOG 특징 추출과정에서 연산 속도가 느려 실시간 고해상도 영상에 적용하기 어렵다. 이러한 문제를 해결하기 위해 2단계 검출 방법을 제안한다. 먼저 전처리 과정으로 배경 차감법(Background subtraction)을 이용하여 사람 후보 영역을 찾는다. 이후 사람 후보영역에서만 HOG 디텍터를 이용하여 사람/비사람 구분을 수행한다. 이러한 두 단계의 실험 결과 약 2.5배의 검출 속도 향상을 보였으며, 성능 저하는 거의 없음을 확인할 수 있었다.

MSER을 이용한 다중 스케일 영상 분할과 응용 (Multi-scale Image Segmentation Using MSER and its Application)

  • 이진선;오일석
    • 한국콘텐츠학회논문지
    • /
    • 제14권3호
    • /
    • pp.11-21
    • /
    • 2014
  • 다중 스케일 영상 분할은 영상 스타일링과 의료진단과 같은 여러 응용에서 매우 중요하다. 이 논문은 다중 스케일 구조를 확보하며 안정적이고 효율적인 MSER에 기반을 둔 새로운 알고리즘을 제안한다. 이 알고리즘은 영상에서 MSER를 수집한 후, 이것들을 특정한 순서대로 영상에 다시 그려 넣음으로써 영상을 분할한다. 영상 경계를 평활화하고 잡음을 제거하기 위한 계층적 모폴로지 연산을 제안한다. 알고리즘의 다중 스케일 특성을 보이기 위해, 여러 종류의 상세 단계 제어의 효과를 영상 스타일링에 적용한다. 제안한 기법은 이러한 효과를 시간이 많이 걸리는 다중 가우시언 평활화없이 수행한다. 분할 품질과 계산 시간 측면에서 민쉬프트-기반 Edison 시스템과 비교 결과를 제시한다.

OTFS 시스템을 위한 Gauss - Seidel 방법 기반의 검출 기법 (Detection Scheme Based on Gauss - Seidel Method for OTFS Systems)

  • 차은영;김형석;안해성;설권;김정창
    • 방송공학회논문지
    • /
    • 제27권2호
    • /
    • pp.244-247
    • /
    • 2022
  • 본 논문에서는 고속 이동환경에서 강건성을 향상시킬 수 있는 OTFS(orthogonal time frequency space) 시스템에서 주파수 및 시간영역에서의 선형 MMSE(minimum mean squared error) 필터를 이용한 디코딩 알고리즘과 강화된 Gauss-Seidel 알고리즘을 이용한 디코딩 알고리즘의 성능을 비교한다. 강화된 Gauss-Seidel 알고리즘은 잡음 증폭을 억제함으로써 비트 오류율 성능을 개선할 수 있다. 전산 실험 결과를 통해 주파수 영역에서 MMSE 필터를 이용한 디코딩 알고리즘은 수신기의 이동 속도가 높아짐에 따라 성능 열화가 발생하는 것을 확인할 수 있고, 강화된 Gauss-Seidel 알고리즘을 이용한 디코딩 방법은 120km/h 속도와 500km/h 속도를 가지는 채널 환경에 대해 주파수 영역 및 시간 영역에서의 MMSE 필터 디코딩 알고리즘에 비해 우수한 성능을 나타내는 것을 확인할 수 있다.

CELP 부호화기를 위한 양방향 패킷 손실 은닉 알고리즘 (BS-PLC(Both Side-Packet Loss Concealment) for CELP Coder)

  • 이인성;황정준;정규혁
    • 대한전자공학회논문지TC
    • /
    • 제42권12호
    • /
    • pp.127-134
    • /
    • 2005
  • VoIP에서 패킷의 손실은 음성의 품질에 영향을 주는 가장 중요한 요인이다. 따라서 수신된 정보로부터 손실된 패킷을 복구하는 것은 중요하다. 따라서 본 논문은 VoIP에서 가장 많이 사용되는 CELP 부호화기를 위한 수신측 기반의 손실 패킷 복구방법을 제안한다. 제안하는 WSOLA(Waveform Shift OverLab Add)기반의 BS-PLC (Both Side Packet Loss Concealment) 방법은 패킷 손실이 발생하였을 경우 미래 패킷을 이용할 수 있는 경우와 그렇지 않을 경우로 나누고, LP(Linear prediction) 파라미터와 여기 신호를 복구한다. 미래 패킷을 이용할 수 없는 경우에는 과거에 전송된 정상 패킷만을 가지고 복원을 하며, 미래 패킷을 이용할 수 있을 경우에는 과거의 정상 패킷과 미래의 정상 패킷을 동시에 이용하여 손실된 패킷을 복구한다. 연속 패킷 손실 환경은 Gilbert 모델로 설정하였고, 제안한 알고리즘을 VoIP에서 가장 많이 사용되는 CELP 음성부호화기인 G.729에 적용하여 성능을 비교한다. 성능 비교를 위해 손실율을 변화시키면서 SNR(Signal to Noise)와 MOS(Mean Opinion Score)측정하였고, 제안한 방법을 G.729의 패킷 손실 은닉 방법과 비교하였다. 실험 결과, 평균 손실률이 $20\%$에서도 SNR은 2dB, MOS값은 0.3정도로의 음질 개선을 보였다.