• 제목/요약/키워드: 유사도 비

검색결과 8,122건 처리시간 0.042초

블록단위 영역분할을 이용한 얼굴 특징 요소 추출 (Extraction of Facial Feature Component using Section Segmentation of Block-units)

  • 김승업;이우범;김욱현
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2000년도 추계종합학술대회논문집
    • /
    • pp.97-100
    • /
    • 2000
  • 본 논문에서는 얼굴의 특징 추출 알고리즘을 제안한다. 입력 영상을 이진 영상으로 처리한 후, 얼굴 요소 후보 블록의 면적, 둘레, 원형도, 종횡비를 이용하여 불변하는 눈, 코, 입의 특징 요소를 추출한다. 사람의 얼굴에 대한 특징 요소를 추출하기 위하여 우선 이진 영상을 생성한다. 하나 하나의 고립된 영역으로 분리하기 위하여 화소 레이블링을 한 후 만들어진 얼굴 요소 후보 블록 단위로 면적을 구하고, 윤곽선 추적 방법에 의하여 둘레를 구한 다음 면적, 둘레, 원형도 및 종횡비의 유사도를 구한다 블록의 종합 유사도, 대칭적 거리, 위치의 유사도를 활용하여 눈, 코, 입을 추출한다. 추출된 각 특징 요소간의 거리와 각도를 이용하여 12개의 특징 인수를 구하는 제안 알고리즘을 수행함으로써 얼굴의 특징 인수들을 추출한다. 각 특징점 사이의 거리와 각 거리간의 기울기를 이용하여 100명으로부터 획득한 297개의 원 영상을 대상으로 12개의 특징 파라미터를 추출한 결과 92.93%의 추출 성공률을 보였다. 이러한 결과는 외부 환경의 영향을 덜 받는 눈, 코, 입의 위치 관계의 블록을 근거로 특징 요소를 추출할 수 있도록 제안 알고리즘을 구성하였던 것으로 판단된다.

  • PDF

유사계수에 따른 전역적 질의확장 검색 성능 비교 (Comparing the Performance of Global Query Expansion according to Similarity Measures)

  • 이재윤
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
    • /
    • pp.526-528
    • /
    • 2003
  • 공기빈도를 이용한 전역적 질의확장 검색에서 공기유사도를 판정하는데 이용되는 유사계수의 특성에 따른 질의확장 성능을 비교해보았다. 먼저 각 유사계수의 통계적인 특성을 말뭉치와 검색실험 문서집단을 대상으로 살펴본 결과 코사인 계수, 자카드 계수는 고빈도어 선호경향을 보이고 상호정보량과 율의 Y는 저빈도어 선호경향을 보이는 것으로 나타났다. 질의확장 검색실험에서는 고빈도어 선호경향을 가진 유사계수에 비해서 저빈도어 선호경향을 가진 유사계수률 이용할 때 더 종은 성능이 나타났다. 특히 율의 Y는 질의어의 DF가 1에 가깝게 매우 낮을 때 다른 유사계수와 달리 고빈도어를 선호함으로써 항상 저빈도어를 선호하는 상호정보량에 비해서 질의확장 검색에 유리함을 알 수가 있었다.

  • PDF

군집 주제의 유의어와 유사도를 이용한 문서군집 향상 방법 (Enhancing Document Clustering Method using Synonym of Cluster Topic and Similarity)

  • 박선;김철원
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 춘계학술발표대회
    • /
    • pp.1538-1541
    • /
    • 2011
  • 본 논문은 군집 주제의 유의어와 유사도를 이용하여 문서군집의 성능을 향상시키는 방법을 제안한다. 제안된 방법은 비음수행렬분해의 의미특징을 이용하여 군집 주제(topic)의 용어들을 선택함으로서 문서 군집 집합의 내부구조를 잘 표현할 수 있으며, 군집 주제의 용어들에 워드넷의 유의어를 사용하여서 확장함으로써 문서를 용어집합(bag-of-words)으로 표현하는 문제를 해결할 수 있다. 또한 확장된 군집 주제의 용어와 문서집합에 코사인 유사도를 이용하여서 군집의 주제에 적합한 문서를 잘 군집하여서 성능을 높일 수 있다. 실험결과 제안방법을 적용한 문서군집방법이 다른 문서군집 방법에 비하여 좋은 성능을 보인다.

범용토양침식공식(USLE)을 이용한 만경강유역의 평균토양침식량 산정 (Computation of Mean Soil Loss in the Catchment of the Mankyung River by USLE)

  • 이연길;고주연;정성원;박성식
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2010년도 학술발표회
    • /
    • pp.1721-1728
    • /
    • 2010
  • 본 연구의 목적은 USLE 모형의 적용 범위 확장에 따른 모형의 적정성을 평가하는 데에 있다. 본 연구는 300 $km^2$ 정도의 유역면적을 갖는 만경강 봉동 수위관측소 유역에서 유사유출량을 모의한 후 이를 실측치와 비교 분석하는 과정으로 수행되었다. USLE 모형의 주요 인자 등은 객체지향프로그램인 ArcView를 이용하여 산정하였으며, 이를 강우침식인자, 토양침식인자, 지형인자, 식생피복인자, 침식조절인자 등과 같은 주제도에 격자기반($30m{\times}30m$)으로 구현하였다. 본 연구의 대상유역에서 모의된 2009년 평균토양침식량은 206.7 $ton/km^2/year$이며, 토양침식량에 Vanoni(1975)와 Boyce(1975), USDA(1972)의 유사전달비(sediment delivery ratio)를 고려한 유사유출량은 각각 47.128 $ton/km^2/year$, 19.223 $ton/km^2/year$, 61.596 $ton/km^2/year$로 산정되었다. Vanoni(1975)의 유사전달비가 고려된 유사유출량은 47.128 $ton/km^2/year$로 봉동 수위관측소에서 실측된 2009년 유사유출량 42.330 $ton/km^2/year$와 비교적 유사하였다.

  • PDF

하천에서의 유사이동의 영향을 고려한 홍수위험도 분석 (Flood Risk Analysis Considering the Sediment Transport in a River)

  • 손인호;김병현;한건연
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2015년도 학술발표회
    • /
    • pp.302-302
    • /
    • 2015
  • 본 연구에서는 PMP 조건하에서 농업용 목적의 시례저수지의 가상붕괴에 따른 홍수파 해석을 통해서 하류부에 대한 수리학적 분석을 실시하였다. 그리고, 사력댐으로 구성된 댐 제체의 붕괴로 인한 유사 이송을 모의하고 이로 인한 하류부에서의 영향을 분석하였다. 이를 위하여 경상남도 김해에 위치한 시례저수지 유역을 대상으로 수리 수문자료 및 하천현황을 상세히 조사하고 댐의 가상 붕괴로 인한 하류부 홍수파 해석 및 댐 본체의 유실에 따른 유사의 이송으로 인해 발생 가능한 하류부에서의 영향을 분석하였다. 시례저수지의 댐 형식은 흙댐으로써, 구성방식은 침하량이 적은 중심코아형이며 댐 높이는 34.3 m, 유역면적은 3.13 km이다. 본 연구에서는 하천에서의 흐름과 유사이송 계산이 가능한 1차원 수치 모형인 CCHE1D를 이용하였다. 적용 모형은 확산파 및 동역학적 방정식을 모두 고려한다. 또한, 비평형 이송 모형을 사용하여 유사의 발생과 퇴적을 산정하고 비균질 상태의 유사 이송을 계산 하는데 있어서 하천 단면형의 변화와 하상물질의 구성 상태, 제방침식, 수로 확폭의 과정과 함께 산정된다. CCHE1D는 하상물질의 공극률과 non-equilibrium adaptation length, mixing layer thickness 등의 여러 변수들을 현재까지 개발된 식들을 제공하며, 토사이동해석을 위한 공식은 SEDTRA 모듈, Wu et al(2000) 공식, 수정 Ackers and White(1973) 공식, 수정 Engelund and Hansen(1967)이 사용된다. 비균질 유사이송과 bed deformation, bed-material sorting은 완전연계과정(coupling)로, 유사와 흐름방정식의 계산은 반연계과정(semi coupling)을 적용하여 계산하였다.

  • PDF

비부정 행렬 인수분해 차원 감소를 이용한 최근 인접 협력적 여과 (Nearest-Neighbor Collaborative Filtering Using Dimensionality Reduction by Non-negative Matrix Factorization)

  • 고수정
    • 정보처리학회논문지B
    • /
    • 제13B권6호
    • /
    • pp.625-632
    • /
    • 2006
  • 협력적 여과는 사용자 선호도를 예측하기 위해 그 사용자의 유형을 학습하는 데 목적을 둔 기술이다. 협력적 여과 시스템이 전자상거래에서 성공적인 기술일지라도 그들은 데이터의 고차원성과 희박성이라는 문제점을 갖는다. 본 논문에서는 이와 같은 문제점을 해결하기 위하여 비부정 행렬 인수분해(NNMF, Non-negative Matrix Factorization) 방법을 이용한 최근 인접 협력적 여과 방법을 제안한다. 행렬을 분해하기 위한 전처리로서 사용자 변동 계수를 이용하여 사용자-아이템 행렬의 결측치를 채우고, 이를 대상으로 비부정 분해 방식을 적용하여 행렬을 인수분해 한다. 비부정 분해 방식을 적용한 긍정 분해는 사용자들을 의미를 갖는 벡터로써 표현함으로써 사용자들을 의미 관계를 갖는 그룹으로 표현한다. 이와 같이 벡터로 표현된 사용자들은 벡터 유사도에 의해 그들간의 유사도를 계산한다. 계산된 유사도의 정도에 의해 이웃을 결정하고, 이웃들이 평가한 아이템에 대한 흥미도를 기반으로 새로운 사용자가 평가하지 않은 아이템에 대한 결측치를 예측한다.

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

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

데이터 마이닝의 분류 및 예측 기법을 적용한 비유사량 추정 모델 개발 (Model development for the estimation of specific degradation using classification and prediction of data mining)

  • 장은경;강우철
    • 한국수자원학회논문집
    • /
    • 제53권3호
    • /
    • pp.215-223
    • /
    • 2020
  • 본 연구의 목적은 국내 하천을 대상으로 데이터 마이닝의 분류 및 예측 기법을 활용하여 비유사량 추정 모델을 개발하는 것이다. 이를 위해 유사이송에 영향을 미치는 요소들을 전반적으로 고려하여 유역인자를 추출하였으며, 유역의 지형학적 요소, 강우, 토지 피복, 토지 이용, 하상 재료 등이 고려되었다. 추출된 인자를 활용하여 모델을 도출한 결과 유역 형태학적 특성인자 중 평균 면적비에서 유역고도 및 토지피복인자 중 도시화 비율과 전체 유역 중 습지와 수역의 비율이 조건인자로 활용되었다. 도출된 모델은 실측값과의 비교를 통해 실측 비유사량의 발생 패턴이 유사하게 재현됨을 확인하였다. 또한 기존의 사용되던 산정 공식과 비교하였으며, 국외의 데이터를 기반으로 도출된 모델은 개발 배경 및 국내 하천 환경과의 차이로 인해 국내 하천 데이터 적용에 한계가 있는 것으로 나타났다. 이에 본 연구에서는 개발 및 적용 환경, 데이터 범위의 차이 등으로 인해 발생하던 기존 공식의 한계를 개선하고자 하였다.

DNA 서열의 위치 정보를 이용한 효율적인 유사성 검색 알고리즘 (An Efficient Algorithm for Similarity Search using Positional Information of DNA Sequences)

  • 정인선;박경욱;임형석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.970-972
    • /
    • 2005
  • 유전자 데이터베이스의 서열의 길이가 수백만에서 수백억 정도의 대용량 텍스트이기 때문에 기존의 Smith-waterman 알고리즘으로 정확한 서열의 유사성을 검색하는 것은 매우 비효율적이다. 따라서 빠른 유사성 검색을 위해 데이터베이스에 저장된 문자열에 대해 특정 길이의 모든 부분문자열에 나타나는 문자의 출현 빈도를 이용한 휴리스틱 방법들이 제안되었다. 이러한 방법들은 질의 서열과 일치될 가능성이 높은 후보들만을 추출한 후 이들 각각에 대하여 질의 서열과의 일치 여부를 조사하므로 빠르게 유사성 검색을 할 수 있다. 그러나 이 방법은 문자의 출현 빈도만을 사용하므로 서로 다른 서열을 같은 서열로 취급하는 단점이 있어 정확도가 Smith-Waterman 알고리즘에 비해 떨어진다. 본 논문에서는 문자가 부분문자열에 나타나는 위치 정보를 포함하여 문자의 출현빈도를 인덱싱함으로써 질의 처리를 효율적으로 수행하는 알고리즘을 제안한다. 실험결과 제안된 알고리즘은 문자 빈도만을 사용하는 알고리즘에 비해 $5\~15\%$정도 정확성이 향상되었다.

  • PDF

우리 글 읽기에서 중심와주위 단어 첫 음절 음운정보의 미리보기 효과

  • 김정태;고성룡
    • 한국인지과학회:학술대회논문집
    • /
    • 한국인지과학회 2010년도 춘계학술대회
    • /
    • pp.31-36
    • /
    • 2010
  • 우리글 읽기에서 중심와주위에 위치한 단어의 음운정보가 중심와주위 미리보기이득에 영향이 있음을 2음절의 표적단어를 사용하여 확인한 앞선 연구에 이어서, 본 연구에서는 중심와주위에 제시된 2음절 단어의 음운정보 중 첫째 음절의 음운정보 역할에 대해 알아보았다. 이를 위해 표적단어(예: '손목')에 대한 미리보기 자극으로 첫음절_동일비단어(예: '손욘'), 첫음절_음운유사비단어(예: '솜욘'), 첫음절_표기유사비단어(예: '��욘'), 첫음절_무관비단어(예: '�F�E')가 제시되었고 경계선기법을 사용하여 눈이 도약하는 동안에 미리보기 자극들은 표적자극으로 바뀌도록 하였다. 표적단어의 주시시간을 측정한 결과, 첫음절_음운유사비단어가 중심와주위에 먼저 제시되었을 때가 첫음절_표기유사비단어나 첫음절_무관비단어가 제시되었을 때보다 짧았다. 이러한 결과는 중심와주위 단어 첫 음절의 음운정보만으로도 고정 간 정보통합에 영향을 주어 중심와주위 미리보기이득에 기여한 것으로 해석되었다.

  • PDF