• 제목/요약/키워드: 함수 표현

검색결과 1,660건 처리시간 0.028초

크로마 레벨 표현, 동적 시간 왜곡, 꺾인 거리함수에 기반한 멜로디 사이의 유사도 개발 (Development of melody similarity based on chroma representation, dynamic time warping, and hinge distance)

  • 장달원;박성주;장세진;이석필
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2011년도 하계학술대회
    • /
    • pp.258-260
    • /
    • 2011
  • 이 논문에서는 쿼리-바이-싱잉/허밍 (Query-by-singing/humming, QbSH) 시스템 또는 커버 노래 인식 (cover song identification) 시스템에서 사용 가능한 멜로디 유사도를 제안한다. QbSH 또는 커버 노래 인식은 디지털 음악의 사용이 보편화되면서 음악 검색의 방법으로 많은 연구가 진행되어 오고 있다. 멜로디 유사도는 이런 시스템을 구현하는데 필수적인 요소이며, 두 개의 음악에서 멜로디가 추출되었다고 가정하고, 추출된 멜로디 사이의 유사한 정도를 수치로 표현한다. QbSh 시스템이나 커버 노래 인식 시스템은 멜로디 유사도에 기반하여 입력 노래와 유사한 노래를 데이터베이스에서 검색하는 작업을 수행한다. 이 논문에서 제안하는 멜로디 유사도 방식은 기존의 많이 연구되던 동적 시간 왜곡 (dynamic time warping, DTW) 방법과 크로마 표현 방법 (chroma representation)을 사용하였다. DTW방법은 비대칭적으로 사용하고 미디 노트 영역에서 표현된 멜로디 특징은 0이상 12 미만의 크로마 레벨로 표현하였다. 기존의 방법에서는 정수값을 많이 사용하였으나 이 논문에서는 실수값을 사용한다. DTW 에 사용하는 거리 함수를 기존에 사용하던 차이의 절대값 대신 꺾인 함수 형태를 사용함으로써 성능을 높였다. QbSH 시스템에서의 실험을 통해서 성능을 검증하였다. 본 논문에서는 10-12초 길이의 1000번의 쿼리(Query)에 대해서 28시간 정도의 데이터베이스에서 실험한 결과, 순위 역의 평균 (Mean reciprocal rank, MRR) 값이 0.713을 보였다.

  • PDF

2차 텐서 기반 유사도 함수를 이용한 영상 데이터 분류 (Image Data Classification using a Similarity Function based on Second Order Tensor)

  • 윤동우;이관용;박혜영
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제36권8호
    • /
    • pp.664-672
    • /
    • 2009
  • 최근 영상 데이터의 효율적인 표현 및 처리를 위해 텐서를 사용하는 연구가 관심을 모으고 있다. 본 연구에서는 2차 텐서로 표현된 데이터를 효과적으로 분류하기 위한 시스템을 개발하는 것을 목적으로 한다. 이를 위해 먼저 일반적인 벡터 데이터에 대해 개발되어진 클래스 요인과 환경 요인으로 이루어진 데이터 생성 모델을 확장하여 2차 텐서로 표현된 영상에 적합한 데이터 생성 모델을 정의하고, 이에 적합한 유사도 함수를 제안하였다. 제안하는 유사도 함수는 행렬정규분포를 이용하여 환경 요인의 확률분포를 추정함으로써 얻을 수 있다. 여러 벤치마크 데이터들을 이용하여 실험한 결과 2차 텐서를 사용함으로써 벡터 형태의 표현방식을 사용하는 것에 비해 분류율이 향상되었음을 확인하였다. 또한 제안하는 유사도 함수가 다른 기존의 유사도 함수에 비해 영상 데이터에 적합함을 확인할 수 있었다.

윈도우 그린함수를 이용한 고속 산란필드 계산 (Fast Scattered-Field Calculation Using Windowed Green Functions)

  • 주세훈;김형동
    • 한국전자파학회:학술대회논문집
    • /
    • 한국전자파학회 2001년도 종합학술발표회 논문집 Vol.11 No.1
    • /
    • pp.7-11
    • /
    • 2001
  • 본 논문에서는 방사 적분방정식의 해를 구하기 위하여 파수영역 웨이블릿 변환개념에 기반을 둔 윈도우 그린함수를 사용하여 파수영역에서 고속으로 산란필드를 계산하는 방법을 제안하였다. 그린함수에 적용된 파수영역 웨이블릿 변환은 공간영역에서 동일한 Q를 갖는 윈도우를 사용하여 필터링함으로써 등가적으로 구현하였다. 고유함수를 이용하여 관찰점을 중심으로 전개된 그린함수를 푸리에 변환한 후 파수영역에서 방사 적분을 계산함으로써 계산효율을 얻을 수 있음을 확인하였다. 관찰영역에서만 정확한 값을 갖는 고유함수로 전개된 그린함수는 그린함수에 윈도우 함수를 씌운 형태로 방사 적분방정식의 파수영역 표현에 적용하면 기존의 고속멀티폴법과 동일한 산란필드 공식을 얻을 수 있다.

  • PDF

능동소음제어-제어음장의 물리적 성질 및 제어방법론

  • 김양한;강성우
    • 소음진동
    • /
    • 제5권4호
    • /
    • pp.440-452
    • /
    • 1995
  • 이 글에서는 능동소음제어에 있어서, 음장 혹은 음원을 표현하는 물리량은 음향에너지, 파워, 인텐시티를 통하여 제어 가격함수로서의 각 의미를 살펴보았다. 졍리하면 이 세가지 물량들은 음향에너지의 균형이라는 물리적 변칙에 의해 서로 단단히 결속되어 있으며, 이들은 음장의 형태와 성격 그리고 파장과 주파수 등과 관련이 있으므로, 능동소음제어 입장에서 제어 목적에 맞게 적절히 사용할 필요가 있다고 볼 수 있다. 음향 에너지의 제어 개념 즉, 음향에너지를 가격함수로 하는 제어 방법은, 원하는 정숙공간(zone of quiet)을 제어할 때 그 적절성이 있음을 보았 으며, 음향 파워는 그 물리량 자체가 어떤 음원의 특성을 표현하고 있으므로 제어에 의하여 방사 효율을 감소(weak radiator)시키고자 할 때 가장 자연스러운 가격 함수 가 됨을 살펴보았다. 또한 음향 인텐시티라는 물리량은 음향 에너지의 전달 특성을 대표하는 특성임을 살펴보았고, 따라서 소음 전파의 감소(noise transmission reduction)를 위한 제어 가격 함수로의 당위성을 확인하였다. 이러한 모든 제어 방법 들이 사실은 가관측성 및 가제어성을 가져야 함은 주지의 사실이며, 음향 파워나 인텐시티를 가격 함수로 하는 제어 방법의 경우 실제적인 가관측성상의 문제점들로 인하여 그 현실성이 아직은 거리가 있다 하겠다.

  • PDF

시간가치의 불확실성 아래 통행자행태에 관한 연구 (An Assessment of Trip-maker's Behavior Under Uncertainty for Value of Travel Time)

  • 문동주
    • 대한교통학회지
    • /
    • 제1권1호
    • /
    • pp.64-81
    • /
    • 1983
  • 소비자 행태에 관한 신고전 경제이론을 통행수요의 분석에 그대로 적용하는데 문제 가 되는 특기 사항으로는 운임이외에 통행시간과 같은 서어비스 질도 통행수단의 선택에 영 향을 미친다는 점과 특정 두지점간의 통행에서 동일한 소비자도 여러 수송수단을 이용한다 는 점을 들수 있다. 본 연구의 주제는 이와같은 통행수요의 독특한 특성을 반영할 수 있는 소비자의 효용최대화모형의 설정과 이 모형에서 유도된 수요함수의 구조를 분석함에 있다. 상술하면, 통행시간 가치의 불확실성 아래에서 효용을 극대화하는 의사결정문제를 Stochastic Programming 모형으로 표현하였다. 또한 이 모형에서 유도된 특성 통행수단의 수요함수는 이 수단이 가장 유리한 시간가치의 범위에 대한 부정적분으로 표현되며 이 적분 범위와 피적분함수는 모든 경쟁수단의 운임과 통행수단의 함수로 정의됨을 증명하였다. 또 한 수요함수는 통행수요에 관한 통계분석모형에서 묵시적으로 가정되고 있는 통행수단간 대 체성(Property of gross substitute)과 대각방향우세성(Property of diagonal dominance)등의 특성을 가지고 있음을 보여 주었다.

  • PDF

선형함수의 곱의 형태로 표현된 비선형함수의 선형변환 기법에 관한 연구 (Convex Underestimates of Sums of Products of Linear Functions)

  • 황승준;서동원
    • 산업경영시스템학회지
    • /
    • 제30권2호
    • /
    • pp.83-88
    • /
    • 2007
  • 본 논문에서 선형함수의 곱의 형태로 표현된 비선형 함수를 목적식 또는 제약식에 가지는 비선형 최적화 문제를 새로운 변수를 추가하여 선형 Relaxation 최적화 문제로 Reformulation 하는 기법을 소개한다. 특히, 선형함수의 곱의 형태를 가지는 비선형 함수를 포함하는 비선형 정수 최적화 문제를 선형 정수 최적화 문제로 Relaxation할 경우 두 최적화 문제의 해가 일치함을 보인다. 또한 소개된 Relaxation 기법을 응용하여, 추가되는 변수의 수를 증가시킴으로서, 보다 Tight한 Relaxation 문제를 도출하는 과정에 대하여 소개한다.

구글 지도에 통계정보를 표현하기 위한 R 함수 개발 (Development of a R function for visualizing statistical information on Google static maps)

  • 한경수;박세진;안정용
    • Journal of the Korean Data and Information Science Society
    • /
    • 제23권5호
    • /
    • pp.971-981
    • /
    • 2012
  • 구글 지도는 지리 정보를 갖는 데이터에 대한 통계정보를 제공하기 위한 보편화된 수단의 하나로 자리매김하고 있다. 본 연구에서는 R에서 구글 지도를 활용하는 방법에 대해 소개하고, 구글 지도상에 다양한 통계그래프를 표현하기 위한 R 함수를 개발한다. 개발된 함수를 통하여 막대그래프, 원형그래프, 사각형그래프 등과 같은 다양한 통계그래프를 지도상에 표현할 수 있다.

OVAG를 이용한 다치조합논리함수의 설계 기법 (A design techniques of themultiple-valued combinational logic functions using the output value array graphs)

  • 윤병희;황종학;심재환;박춘명;김홍수
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 하계종합학술대회논문집
    • /
    • pp.546-549
    • /
    • 1998
  • 다치결정도 (multiple-valued decision diagram : MDD) 와 순서화된 다치결정도 (ordered MDD:OMDD)는 다치논리함수의 표현에 폭넓게 사용된다. p치 n변수인 경우 p/sup (n-1)/으로 증가하는 노드의 수는 ROMDD(reduced OMDD)를 사용하여 현저하게 감소시킬 수 있다. 그러나 다치와 다변수의 경우에는 더욱 많은 공정을 수반하게 된다. 이러한 단점을 보완하기 위해 honghai jiang이 제안한 2치시스템에서의 input implict/output explicit 관계를 갖는 OVAG(output value array graph)를 사용하여 다치논리함수를 표현한다. 그리고 MDD 표현이 어려운 상황에서 MOVAG(multi OVAG)를 사용하여 보다 쉽게 출력값을 배열하는 그래프를 이끌어 낼 수 있다. 본 논문에서는 MOVAG의 구성방법과 회로에서 MOVAG로으 변환에 대한 알고리듬을 제안하였고, 알고리듬에 의한 결과를 MDD와 비교하여 노드수 감소에 따르는 처리속도가 개선됨을 검증하였다.

  • PDF

OVAG를 이용한 다치조합논리함수의 설계 기법 (A Design Techniques of the Multiple-Valued Combinational Logic Functions Using the Output Value Array Graphs)

  • 윤병희;김흥수
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 1999년도 춘계학술대회 발표논문집
    • /
    • pp.75-79
    • /
    • 1999
  • 다치결정도(Multiple-valued Decision Diagram : MDD)와 순서화된 다치결정도(Ordered MDD : OMDD)는 다치논리함수의 표현에 폭넓게 사용된다. p치 n변수 인 경우 p$^{(n-1)}$ 으로 증가하는 노드의 수는 ROMDD(Reduced OMDD)를 사용하여 현저하게 감소시킬 수 있다. 그러나 다치와 다변수의 경우에는 더욱 많은 공정을 수반하게 된다. 이러한 단점을 보완하기 위해 Honghai Jiang이 제안한 2치시스템에서의 input implict/output explicit 관계를 갖는 OVAG(Output Value Array Graph)를 사용하여 다치논리함수를 표현한다. 고리고 MDD 표현이 어려운 상황에서 MOVAG(Multi OVAG)를 사용하여 보다 쉽게 출력값을 배열하는 그래프를 이끌어 낼 수 있다. 본 논문에서는 MOVAG의 구성방법과 회로에서 MOVAG로의 변환에 대한 알고리즘을 제안하였고, 알고리즘에 의한 결과를 MDD와 비교하여 노드수 감소에 따르는 처리속도가 개선됨 을 검증하였다.

  • PDF

초정밀 비구면의의 설계, 측정 및 가공의 비용절감을 지원하는 새로운 비구면 표현식 Q Polynomials의 소개

  • 신지식
    • 광학세계
    • /
    • 통권150호
    • /
    • pp.31-41
    • /
    • 2014
  • 현재까지 많은 업체에서 사용되는 비구면 표현식의 단점을 해결하여 직관적이며 예측가능한 면을 표현할 수 있는 새로운 비구면 표현식, 일명 Q Polynomials (또는 Forbes Polynomials, Q-type Polynomials)을 소개한다. Q Polynomials은 기존 quadratic polynomial을 이용한 표현식과 달리 서로 영향을 미치지 않는 유일한 함수 Qm를 기본으로 하는 다항식으로 구성되어 있기 때문에 각 계수는 하나의 비구면에 대해 유일한 계수다. 각 항의 함수의 모양이 이미 정해져 있기 때문에 계수들의 크기를 살펴보면 비구면도, 측정 가능성, 가공 및 생산 가능성에 대한 예측이 가능하다. 따라서 비구면 설계 시점에서부터 시험/검사, 생산이 실질적으로 가능한 비구면 광학요소인지가 판정되므로 설계시부터 설계자, 시험/검사자, 생산자 사이의 합의가 이루어지는 것과 같다. 따라서 생산성과 간섭계 측정을 이용한 초정밀 비구면를 제조할 수 있는 결과에 이르게 된다. 이미 도입한 여러 업체에서 긍정적인 결과를 얻고 있다. Q polynomials은 기존에 현업에서 사용되고 있는 광학 설계 프로그램에도 적용되어 사용 가능하다.

  • PDF