• 제목/요약/키워드: 유사도 측정 기법

검색결과 617건 처리시간 0.032초

무선 모바일 프록시 시스템에서 유사도 기반의 캐싱 손실 최소화 (Similarity-based Caching Replacement Loss Minimization in Wireless Mobile Proxy Systems)

  • 이종득
    • 한국항행학회논문지
    • /
    • 제16권3호
    • /
    • pp.455-462
    • /
    • 2012
  • 무선 모바일 프록시 캐싱 구조에서 캐싱 교체로 인한 손실은 스트리밍 QoS에 중요한 영향을 미친다. 본 논문에서는 캐싱 교체 과정에서 발생하는 손실을 최소화하기 위하여 유사도 기반의 캐싱 손실 최소화 기법 SCLM(Similarity-based Caching Loss Minimization)을 제안한다. 제안된 기법은 객체 세그먼트를 분할 한 후 유사도 관계를 수행한다. 유사도 관계가 수행된 세그먼트들은 SRT (Similarity Relation Tree)가 생성되고 유사도가 측정된다. 유사도는 적합성 피드백을 결정하는 중요한 척도로서 적합성을 만족한 세그먼트들은 캐싱 교체를 위해 캐시 블록에 저장한다. 시뮬레이션 결과 제안된 기법은 prefix 캐싱 기법, segment 캐싱 기법, 그리고 bps 캐싱 기법에 비해서 캐싱 시작 지연 제어율, 캐시 처리율, 그리고 캐시 응답율의 QoS가 효율적임을 보인다.

전처리 기반 히스토그램 거리측정에 의한 효율적인 표정인식 (An Efficient Facial Expression Recognition by Measuring Histogram Distance Based on Preprocessing)

  • 조용현
    • 한국지능시스템학회논문지
    • /
    • 제19권5호
    • /
    • pp.667-673
    • /
    • 2009
  • 본 논문에서는 전처리 기반 히스토그램 거리측정에 의한 효율적인 얼굴표정 인식기법을 제안하였다. 여기서 전처리는 중심이동과 히스토그램 평활화에 의해 인식성능을 개선하기 위함이고, 히스토그램 사이의 거리측정은 영상 상호간의 유사도를 측정하기 위함이다. 특히 중심이동은 1차 모멘트 평형에 기반을 둔 것으로 불필요한 배경을 제거시켜 위치나 크기 변화에 강건한 인식을 위함뿐만 아니라 거리의 측정부하를 줄이기 위함이다. 히스토그램 평활화는 조명의 세기에 의한 영상의 명암대비 감소에 강건한 인식을 위함이다. 제안된 기법을 320*243 픽셀의 72개(4명*18장) 표정얼굴을 대상으로 히스토그램 사이의 유사도 측정을 위해서 city-block, Euclidean, 그리고 ordinal 거리를 각각 이용하였다. 실험결과, 제안된 기법은 중심이동 및 히스토그램 평활화의 전처리를 거치지 않는 기법보다 우수한 인식성능이 있으며, ordinal 거리가 가장 높은 인식성능이 있음을 확인하였다.

누적 유사도 측정을 이용한 자동 임계값 결정 기법 - 다중분광 및 초분광영상의 무감독 변화탐지를 목적으로 (Automatic Thresholding Method using Cumulative Similarity Measurement for Unsupervised Change Detection of Multispectral and Hyperspectral Images)

  • 김대성;김형태
    • 대한원격탐사학회지
    • /
    • 제24권4호
    • /
    • pp.341-349
    • /
    • 2008
  • 본 논문은 위성영상을 이용한 변화정보를 취득하는데 있어 중요한 과정인 임계값 결정에 관한 새로운 기법을 제안하고 있다. 화소간 유사도 측정을 통해 도출된 결과 값을 일정 간격으로 누적 계산하고, 급격하게 변하는 지점을 임계값으로 결정하였다. 의사영상을 통해 기대최대화 기법, 교점방법과 성능을 비교하였으며, 두 시기의 ALI 영상과 Hyperion 영상에 실제 적용하여 변화탐지 결과를 확인하였다. 제안된 기법은 기존의 기법과 비슷한 수준의 변화탐지 결과 정확도를 확보할 수 있었으며, 기대최대화 기법에 비해 간단하게 적용할 수 있고, 교점방법과 달리 최빈 값을 둘 이상 가지는 히스토그램에도 적용할 수 있는 장점이 있어 향후 변화유무 정보 취득에 효과적으로 사용할 수 있을 것으로 기대한다.

비선형 평활화와 통계적 상관성에 기반을 둔 인식성능 개선 (An Improvement of Recognition Performance Based on Nonlinear Equalization and Statistical Correlation)

  • 신현수;조용현
    • 한국지능시스템학회논문지
    • /
    • 제22권5호
    • /
    • pp.555-562
    • /
    • 2012
  • 본 논문에서는 영상의 비선형 평활화와 특징들의 통계적 상관성에 기반을 둔 조합형 인식성능 개선기법을 제안하였다. 여기서 비선형 평활화는 로지스틱 함수에 기반을 둔 히스토그램 재조정의 전처리 기법으로 영상의 밝기를 조정하여 화질을 개선하기 위함이다. 통계적 상관성은 정규상호상관계수에 의해 측정되며, 이는 유사도를 좀 더 빠르고 정확하게 측정하기 위함이다. 또한 독립성분분석에 의한 국부적인 특징들을 대상으로 정규상호상관을 계산함으로써 좀 더 정확한 유사도를 통계적으로 측정하기 위함이다. 제안된 기법을 30개 40*50픽셀의 명암도 변화를 가지는 얼굴영상들을 대상으로 실험한 결과, 전처리를 하지 않은 기법이나 기존 및 적응적 변형히스토그램 평활화에 의한 전처리 기법에 비해 각각 영상의 속성을 잘 반영한 우수한 인식성능이 있음을 확인하였다.

유사도 측정 기법을 이용한 효율적인 요구 분석 지원 시스템의 구현 (Implementation of an Efficient Requirements Analysis supporting System using Similarity Measure Techniques)

  • 김학수;고영중;박수용;서정연
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제27권1호
    • /
    • pp.13-23
    • /
    • 2000
  • 소프트웨어가 점점 복잡해지고 대형화됨에 따라서 사용자의 요구가 매우 다양해지고 있으며, 제품에 대한 기대 수준도 높아지고 있다. 그러므로, 사용자의 요구 사항을 정확히 분석하여 효과적으로 개발 단계에 적용하는 것은 매우 중요하다. 본 논문에서는 자연어로 표현되는 요구 사항 문서의 분석 시에 나타나는 오류를 효과적으로 줄이고, 수정하는데 사용될 수 있는 요구 분석 시스템을 제안한다. 제안된 시스템은 문서간 유사도 측정에 의해서 문서간의 의존성(dependency) 분석을 지원하고 문장간 유사도 측정에 의해서 요구 사항간의 연계성(traceability), 중복성(redundancy), 불일치성(inconsistency), 그리고 불완전성(imcompleteness)을 발견하는 것을 지원한다. 또한 모호한 문장을 추출하여 요구사항의 불명확성 (ambiguity)을 발견하는 기능도 제공한다. 문서간 유사도 측정을 위해서 사용된 색인 방법은 슬라이딩 윈도우 모델과 의존 구조 모델을 결합한 것으로 각 모델이 가지는 단점을 효과적으로 보완할 수 있다. 본 논문에서는 문서간, 문장간 유사도 측정 기법의 효율성을 실험을 통해 검증하였으며 구현된 시스템을 통해 분석 처리되는 과정을 보여주고 있다.

  • PDF

초음파 산란도를 활용한 하천 부유사 농도 측정 기법 개발 (Estimation of Suspended Sediment Concentration using Acoustic Backscatter)

  • 서강현;김동수;김종민
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2015년도 학술발표회
    • /
    • pp.377-377
    • /
    • 2015
  • 부유사 자료는 유사이송해석에 필수적인 요소로 하천의 흐름 변화 및 하상 변동을 발생시키고, 하천 구조물의 설계, 수자원 개발 및 관리를 위한 하천계획의 전반에 있어 매우 중요한 자료이다. 부유사 농도는 수자원의 이용뿐만 아니라 하천 생태계에까지 피해를 미친다는 점에서 하천의 유지 관리 및 보수와도 밀접한 관련이 있다. 부유사량을 산정하는 방법에는 수리량 및 하상토 특성 자료를 유사량 공식에 대입하여 계산하는 간접적인 방법과 유사량을 직접 측정하는 방법으로 나뉜다. 현재 국내에서는 유사량 채집기를 사용하여 실제 하천의 유사량을 채집하는 방식으로 많이 사용되고 있으나, 많은 인력과 시간이 소모되기 때문에 다지점 계측과 지속적인 계측이 힘들다는 한계점를 보이고 있다. 또한 국내 하천에서는 홍수기를 거치면서 하천의 수리학적 특성이 변화하는 경향을 보여주고 있어 유량-부유사 관계식을 자주 갱신해야 한다는 어려움이 있다. 이에 본 연구에서는 현재 국내에서 사용하고 있는 직접적인 측정 방법의 한계점을 보완하고자 직접적인 측정 방법 중 초음파를 이용하여 횡단면 전체의 유사량 측정을 연속적으로 할 수 있는 수평초음파도플러유속계(H-ADCP)를 활용하여 유사량을 추정할 수 있는 기법을 개발하고자 한다. 본 연구의 연구는 건설기술연구원 하천실험센터의 직선수로에서 수행되었다. H-ADCP (SonTek SL3000, 셀 크기 4 cm)를 사용하여 자연상태 흐름조건 (유속 0.7 m/s)에서 초음파산란도(Backscatter, 혹은 신호대잡음비 SNR) 및 유속자료를 2분 간격으로 확보하였다. 그리고 부유사 농도(SSC)의 측정 정확도가 높다고 평가되고 있는 레이저부유사측정기(LISST-100)를 활용하여 부유사 농도를 실측하여 초음파산란도와 실측 SSC의 관계를 도출하고 그 경향을 분석하였다. 또한 초음파산란도의 흡수 등을 보정하고 실측 부유사자료와의 관계식을 기반으로 H-ADCP를 활용하여 실시간으로 부유사 농도를 산정할 수 있는 소프트웨어를 개발하였다.

  • PDF

점유센서를 위한 유사성 메트릭 기반 입출입 사람 매칭 (Incoming and Outgoing Human Matching Using Similarity Metrics for Occupancy Sensor)

  • 정재준;김만배
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2018년도 추계학술대회
    • /
    • pp.33-35
    • /
    • 2018
  • 기존의 사람간의 유사성 측정 시스템은 적외선 빔이나 열 감지 영상 장치를 통해 측정하였다. 하지만 이와 같은 방법으로 측정하면 2명 이상의 객체를 분류해내는 기술은 제공하지 않는다. 이에 본 논문은 고정된 카메라를 이용하여 각 사람의 피부색과 옷차림 등의 RGB 정보를 이용한 사람 유사성 측정 기법을 제안한다. RGB카메라 영상을 통하여 객체의 RGB 히스토그램을 얻은 후 각 객체에 대해 Bhattacharyya metric, Cosine similarity, Jensen difference, Euclidean distance로 histogram similarity를 계산하여 객체 추적 및 유사성 측정을 통해 객체를 분류한다. 제안된 시스템은 C/C++를 기반으로 구현하여, 유사성 측정 성능을 평가하였다.

  • PDF

RF 스텔스용 RAM의 전파흡수능 측정기법에 관한 연구 (A Study on Measurement Techniques of EM Wave Absorbing Ability of a RAM for RF Stealth)

  • 최창묵;임봉택;고광섭
    • 한국정보통신학회논문지
    • /
    • 제14권6호
    • /
    • pp.1331-1337
    • /
    • 2010
  • 본 논문에서는 국방과학의 RF 스텔스 구현을 위해 필요한 RCS 감소용 RAM의 전파흡수능 측정기법에 대하여 연구하였다. 먼저 RAM의 전파흡수능에 대한 이론 정립 후 측정기법에 대하여 실제 레이더 시스템과 유사한 자유공간법과 실험실에서 용이한 전송선로법을 분석하여 실제 RAM 샘플을 제작하여 측정기법에 따라 측정후 비교 분석하였다. 비교 분석결과 전파흡수능은 자유공간법에서 다소 우수한 특성이 보였으나 전체적인 패턴이 유사한 것을 확인하였다. 따라서 RAM 개발시 초기단계부터 최종단계까지 단계별/주파수별 제시하는 측정기법을 차등 적용한다면 보다 효과적으로 RAM을 개발 할 수 있을 것이다.

Three-step 알고리즘을 이용한 H.263 기반의 움직임 측정 (H.263 Motion Estimation using the three-step algorithm)

  • 윤성규;유환종;임명수;임영환
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
    • /
    • pp.389-391
    • /
    • 1999
  • 영상 압축 기법에는 여러 가지 알고리즘을 적용되고 있다. 이런 알고리즘들에는 주파수 영역 중복을 제거하기 위한 DCT, 시간 중복성 제거를 위한 움직임 측정, 압축기법에 의해서 만들어진 정보를 부호화하는 VLC들이 있다. 이런 부호화 알고리즘들은 부호화기를 구현하는데 많은 시간을 요구하며 특히 움직임 추정은 부호화기의 절반에 가까운 시간을 소비한다. 움직임 측정 기술의 복잡도는 search algorithm, cost function, search range parameter의 요인으로 나타낼 수 있다. 본 논문에서는 기존의 Full Search 알고리즘 대신에 three-step 알고리즘을 사용하여 움직임 측정 시간을 줄였다. Full Search 알고리즘은 search area에서 모든 지역에 대해 cost function을 사용하여 이전 블록과 얼마나 유사한지를 조사한다. 따라서 이전 블록과 가장 유사한 부분을 찾는 좋은 방법이지만 그만큼 시간이 많이 사용한다. Three-step 알고리즘은 search area의 일정 지역에 대해 cost function를 사용하여 이전 블록과의 유사성을 찾는 fast 알고리즘이다. Three-step 알고리즘을 사용한 경우 기존의 full search 알고리즘을 사용할 때 보다 60% 정도의 시간이 단축되었다. 그리고 생성되는 압축 데이터의 크기는 full search 알고리즘을 사용할 때 보다 많이 차지한다. 생성되는 H.263파일의 화질에서는 Three-step 알고리즘을 사용한 경우일지라도 full search 알고리즘을 사용한 경우와 거의 비슷한 화질을 보여준다.

  • PDF

효율적인 비디오 유사도 측정을 위한 휘도 투영모델 (Luminance Projection Model for Efficient Video Similarity Measure)

  • 김상현
    • 융합신호처리학회논문지
    • /
    • 제10권2호
    • /
    • pp.132-135
    • /
    • 2009
  • 비디오 데이터들의 효율적 색인과 검색을 위해서는 비디오 시퀀스의 유사도 측정방법이 매우 중요한 요소이다. 본 논문은 비디오 시퀀스에 대한 효율적인 유사도 측정을 위해 휘도 성분 투사법을 제안한다. 기존의 알고리즘들이 히스토그램, 윤곽선, 움직임등과 같은 특성을 사용한 반면 본 논문에서 제안한 알고리즘은 휘도 성분을 투사하는 방법을 사용하여 비디오 유사도 특성을 효율적으로 나타낼 수 있다. 비디오 데이터의 효율적인 색인과 계산량 감소를 위해 누적된 유사도에 의해 추출된 키프레임들을 이용하여 비디오 시퀀스의 유사도를 구하고 수정된 하우스도르프 거리를 사용하여 키프레임 묶음들의 유사도를 측정하였다. 실험결과 제안한 휘도투시법을 사용한 비디오 색인 기법이 유사도 특성에서 기존의 특성을 사용한 방법에 비해 확연한 정확도 및 성능 차이를 보였다.

  • PDF