• 제목/요약/키워드: 경로 매칭

검색결과 124건 처리시간 0.034초

DP매칭에 의한 On-Line 악보인식 (On-Line music score recognition by DPmatching)

  • 구상훈;이병선;김수경;이은주
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 2002년도 추계공동학술대회
    • /
    • pp.502-511
    • /
    • 2002
  • 컴퓨터의 기술적 발전은 사회 여러 분야에 막대한 영향을 끼쳤다. 그중 악보인식분야에도 커다란 영향을 주었다. 그러나, On-line 상에서 그린 악보를 실시간으로 정형화된 악보형태로 변환하는 처리에 대한 연구가 미흡하여 이에 대한 연구가 필요하다. 본 논문에서는 실시간으로 악보를 인식하고, 사용자의 편의를 도모하기 위해 DP(Dynamic Programming) 매칭 법을 이용한 On-Line 악보인식에 관한 방법을 제안하였다. 본 연구에서는 실시간으로 입력되는 악상기호를 인식하기 위해, 가장 유효한 정보인 악상 기호내의 방향, x, y 좌표를 이용하여 벡터형태로 추출한 후 음표와 비음 표(쉼표, 기타기호)의 두개의 그룹으로 나누어진 표준패턴과의 DP매칭을 통해 인식한다. 먼저 tablet을 통해 실시간으로 악상 기호를 입력할 때 생기는 x, y좌표를 이용하여, 펜의 움직임에 대한 16방향 부호화를 수행한다. 음표와 비 음표를 구분하기 위한 시간을 줄이고자 16방향 부호화를 적용하지 않고 사사분면부호화를 적용한다. 음표를 약식으로 그릴 경우 음표 머리에 해당하는 부분의 좌표는 삼사분면에 분포하고, 폐곡선의 음표일 경우에는 좌표가 사사분면에 고르게 나타난다. 폐곡선을 제외한 음표의 머리는 폐곡선과 같은 조건이면서 입력받은 y좌표 값들 중에서 최소 값과 최대 값을 구한 다음 2로 나눈 값을 지나는 y좌표의 개수가 임의의 임계값 이상이면 음표로 판단한다. 위 조건을 만족하지 않을 경우 비 음표로 취급한다. 음표와 비 음표를 결정한 다음, 입력패턴과 표준패턴과의 DP매칭을 통하여 벌점을 구한다. 그리고 경로탐색을 통해 벌점에 대한 각각의 합계를 구해 최소 값을 악상기호로 인식하였다. 실험결과, 표준패턴을 음표와 비음표의 두개의 그룹으로 나누어 인식함으로써 DP 매칭의 처리 속도를 개선시켰고, 국소적인 변형이 있는 패턴과 특징의 수가 다른 패턴의 경우에도 좋은 인식률을 얻었다.리되고 이원화된 코드체계와 데이터 형태의 이질화를 통일하는 방법으로 데이터웨어하우스 시스템을 제시하였다. 결국 병원에서 데이터웨어하우스 시스템의 구축은 임상, 연구, 교육의 유기적 순환관계를 정립하여 지식의 순환적 고리인 수집, 공유, 확산, 재창출을 지속적 유지할 수 있는 인프라를 구축해 준다. 반면 상이한 정보들간의 충돌과 이에 따른 해석의 오류로 잘못된 의사결정을 위한 정보를 제공할 수 있고 기초정보의 접근 및 추출의 유용성에 의해서 정보유출에 대한 문제가 한계점으로 나타났다.로세스 개선을 위해서 무엇을 정말로 필요로 하는지를 밝힘으로써, 한국 소프트웨어 산업의 현실적인 특수성을 고려한 소프트웨어 프로세스 평가와 개선 모델의 개발을 위한 기초적인 자료를 제공할 것으로 예상된다. 또한, 본 연구 결과는, 우리나라 소프트웨어 조직들이 실제로 무엇을 필요로 하는지를 밝힘으로써, 우리나라의 소프트웨어 산업을 육성하기 위한 실효성 있는 정책 입안을 위한 기초 자료를 제공할 것으로 예상된다.를 검증하려고 한다. 협력체계 확립, ${\circled}3$ 전문인력 확보 및 인력구성 조정, 그리고 ${\circled}4$ 방문보건사업의 강화 등이다., 대사(代謝)와 관계(關係)있음을 시사(示唆)해 주고 있다.ble nutrient (TDN) was highest in booting stage (59.7%); however no significant difference was found among other stages. The concentrations of Ca and P were not different among mature stages. According to these results, the yellow ripe period is appropriate to harvest the whole crop rice for forage considering

  • PDF

효과적인 다중 차량 추적을 위한 객체 특징 추출 및 매칭 (Object Feature Extraction and Matching for Effective Multiple Vehicles Tracking)

  • 조두형;이석룡
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제2권11호
    • /
    • pp.789-794
    • /
    • 2013
  • 차량 추적 시스템(vehicle tracking system)은 교통 흐름 파악, 차량 감시, 사고 감지 등을 통하여 교통 정체에 따른 차량의 이동 경로를 유도할 수 있고, 교통사고를 사전에 방지할 수 있게 하는 시스템이다. 효과적인 차량 추적을 위해서는 먼저 연속된 영상 내의 각 객체의 특징 값을 추출하여 영상 내에 존재하는 차량 객체를 인지할 수 있어야 한다. 다음으로, 검출된 다중 객체에 대하여 영상 간 객체 매칭을 통해 연속된 프레임에 걸쳐 출현하는 동일한 차량을 인식함으로써 각 차량의 움직임을 추적할 수 있다. 본 논문에서는 차 영상의 이진화 및 레이블링(labeling)을 통하여 객체를 검출하고, 검출한 객체의 최소 외접 직사각형(minimum bounding rectangle: MBR)의 중심 좌표와 이 MBR의 가로, 세로 방향에 대한 라인(line)별 1D FFT(fast Fourier transform) 변환 결과의 평균 계수 값을 계산하여 객체의 특징 값을 구한다. 다음으로, 연속된 프레임에 걸쳐 출현하는 객체들 중 유사도가 가장 높은 객체 쌍을 동일한 객체로 인식하여 객체를 추적하는 방법을 제안한다. 실험 결과, 제안한 방법은 객체의 기하학적 특성에 기초한 기존 방법들에 비하여 정확한 추적이 가능함을 보여주었다.

단안 카메라와 저정밀 GPS-IMU 신호를 융합한 맵매칭 방법 (High accuracy map matching method using monocular cameras and low-end GPS-IMU systems)

  • 김용균;구형일;강석원;김준원;김재관
    • 한국산학기술학회논문지
    • /
    • 제19권4호
    • /
    • pp.34-40
    • /
    • 2018
  • 본 논문에서는 단안 카메라와 비교적 오차가 큰 GPS-IMU 센서를 이용하여 이동체의 정확한 포즈를 예측하는 고정밀 맵매칭 방법을 제안한다. 제안하는 방법은 카메라로부터 입력 받은 영상을 딥뉴럴 네트워크를 이용하여 의미상으로 분할한 결과와 시맨틱 지도 정보를 비교함으로써 달성된다. 카메라로부터 입력 받은 주행 영상은 시맨틱 분할 알고리즘을 통해서 두 개의 클래스로 분할되며, 시맨틱 지도 정보와 가능한 레이블 페어에 대해 설정된 가중치에 따라 비교 정렬함으로써 현재 이동체의 정확한 포즈를 예측할 수 있도록 한다. 이 과정에서 비교적 오차가 큰 GPS-IMU 센서의 신호는 해 공간의 범위를 효과적으로 줄여준다. 본 논문은 비교적 저렴한 센서를 이용하여 증강현실 및 자율주행 등에 필요한 고정밀 맵매칭이 가능함을 보여준다. 보정 전후의 차량 경로를 지도에 비교 도시하고 시맨틱 지도를 현재 입력 영상에 오버레이 하여 제안한 방법의 효과를 입증하였다. 또한 non-open-sky 환경과 같은 GPS-IMU 수신이 어려운 환경에서도 성능 개선이 있음을 확인하였다.

마이크로어레이 데이터의 게놈수준 분석을 위한 퍼지 패턴 매칭에 의한 유전자 필터링 방법 (A gene filtering method based on fuzzy pattern matching for whole genome microarray data analysis)

  • 이선아;이건명;이승주;김원재;김용준;배석철
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국지능시스템학회 2007년도 추계학술대회 학술발표 논문집
    • /
    • pp.145-148
    • /
    • 2007
  • 생명과학분야에서 마이크로어레이 기술은 세포에서의 RNA 발현 프로파일을 관찰할 수 있도록 함으로써 생명현상의 규명 및 약물개발 둥에서 분자수준의 생명현상에 대한 관찰과 분석이 가능 해지고 있다. 마이크로어레이 데이터분석에서는 특정한 처리나 과정에서 현저한 특성을 보이는 유전자를 식별하기 위한 분석뿐만 아니라 유전자 전체인 게놈수준에서의 분석도 이루어진다. 최근 유전자의 발현이 다양한 조절, 신호전달 및 대사경로에 의해서 영향을 받고 있다는 관점에서 게놈수준의 분석에 관심이 증가하고 있다. 약물반응 실험에서는 약물에 대한 게놈수준의 발현 프로파일을 관찰하는 것도 많은 정보를 제공할 수 있다. 약물실험에서는 대조군과 실험군들간에 관심 있는 상대적인 발현특성을 갖는 유전자군을 전체적으로 추출하는 것이 필요한 경우가 있다. 예를 들면 정상군은 두개의 실험군에 대해서 중간청도의 발현정도를 갖는 유전자군을 식별하는 분석을 하는 경우, 생물학적인 데이터의 특성상 절대값을 비교하는 방법으로는 유용한 유전자들을 효과적으로 식별해 낼 수 없다. 이 논문에서는 정상군과 실험군들의 발현정도값의 경향을 판단하기 위해서 각 유전자에 대해서 집단별 대표값을 선정하여 퍼지집합으로 집단의 값의 범위를 결정하고, 이를 이용하여 특정 패턴을 갖는 유전자들을 식별해내는 방법을 제안하고, 실제 데이터를 통해서 실험한 결과를 보인다.

  • PDF

CME 오차와 non-CME 오차의 선형 결합에 의해 제어되는 적응 블라인드 등화 (Adaptive Blind Equalization Controlled by Linearly Combining CME and Non-CME Errors)

  • 오길남
    • 전자공학회논문지
    • /
    • 제52권4호
    • /
    • pp.3-8
    • /
    • 2015
  • 이 논문에서는 신호점 매칭 오차(constellation-matched error: CME)와 비 신호점 매칭 오차(non-constellation-matched error: non-CME)를 선형 결합한 오차 신호 기반의 블라인드 등화 알고리즘을 제안한다. 새로운 오차 신호는 초기 수렴을 달성하기 위한 non-CME 항과 출력 신호의 심볼간 간섭(intersymbol interference: ISI) 성능을 개선하기 위한 CME 항을 포함하도록 설계되었고, 결합 인자를 통해 두 오차 항을 제어한다. 오차 항을 제어하여 등화 단계에 적합한 오차 신호를 발생함으로써 기존 알고리즘에 비해 수렴 속도와 심볼간 간섭 제거 성능을 개선하였다. 다중경로 채널에 잡음을 부가한 조건하에서 이루어진 64-QAM과 256-QAM 신호에 대한 모의실험에서 제안 방법이 CMA와 CMA+DD 동시 등화에 비해 우수한 것으로 나타났다.

XML 스키마 클러스터링을 위한 효율적인 알고리즘 (An Efficient Algorithm for Clustering XML Schemas)

  • 임태우;이경호
    • 한국멀티미디어학회논문지
    • /
    • 제8권7호
    • /
    • pp.857-868
    • /
    • 2005
  • 스키마 클러스터링은 스키마의 통합을 위한 전처리 단계로서 중요하다. 본 논문에서는 XML 스키마를 클러스터링하기 위한 효율적인 방법을 제안한다. 제안된 방법은 먼저 스키마 사이의 유사도를 계산한다. 특히 두 스키마를 통합하는데 드는 비용이 적을수록 유사하다는 가정하에 스키마 사이의 유사도를 공통된 구조의 크기로 정의한다. 이를 위해서 경로 사이에 서로 대응하는 엘리먼트의 합이 최대가 되는 경로간의 일대일 매칭을 추출한다. 또한 계산된 유사도값에 기반하여 계층적 클러스터링 방법을 적용한다. 제안된 방법의 성능을 평가하기 위해서 다수의 XML 스키마를 대상으로 실험한 결과, $99\%$의 정확률과 $93\%$의 클러스터링률을 보여 기존의 알고리즘보다 우수하였다.

  • PDF

이직사유별 일자리 이행경로 및 결정요인 분석 (Job Transition Process by Reasons of Job Separation and Its Determining Factors)

  • 윤윤규
    • 노동경제논집
    • /
    • 제33권2호
    • /
    • pp.91-134
    • /
    • 2010
  • 본 연구는 고용보험 DB(2000~2007)를 사용하여 이직사유별로 일자리 이행 경로 및 성과를 비교하고, 미취업탈출 및 취업탈출 확률의 결정요인에 대한 회귀분석을 수행하였다. 주요 분석 결과는 다음과 같다. 비자발적 이직의 경우 자발적 이직에 비해 새로운 일자리에서 일자리 기간이 크게 감소하고 실질임금 증가율도 매우 낮다. 이러한 일자리 이행성과의 차이는 체계적인 직장탐색 부족에 따른 우수한 일자리 매칭 확보의 어려움, 노동시장에서의 부정적 신호효과, 이전 일자리에서 축적된 인적자본의 활용 가능성 저하 등 비자발적 이직의 특성을 반영하는 것으로 풀이된다. 실업급여 수급 여부는 미취업탈출 확률을 줄이는 효과를 가지지만 동시에 실업급여 수급 후 진입한 새로운 일자리에서는 취업탈출 확률을 낮추는 긍정적 효과를 가지는 것으로 나타났다.

  • PDF

친환경 실천을 유도하는 커뮤니티 플랫폼 : '에코머니나' ('EcoMoneyna' Community Platform that induces Eco-Friendly Practices)

  • 김경아;김지심;안유정;김동환;윤영진;이재원;황현아
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2023년도 제68차 하계학술대회논문집 31권2호
    • /
    • pp.655-656
    • /
    • 2023
  • 지구 환경 위기가 날이 갈수록 가시화되어가고 있다. 국가 차원의 노력에도 불구하고 지구의 온도는 지속해서 오르고 있고, 해수면 상승 속도 또한 가속화되고 있다. 환경 보호의 중요성은 과거에도 중요했지만, 최근 생태계와 기후의 변화가 급속도로 진행되면서 훨씬 더 무게를 가지게 되었다. 본 논문은 이러한 환경 위기를 극복하기 위해 플로깅 매칭 시스템, 환경 실천 인증 SNS, 환경 퀴즈 등 환경 보호에 도움을 주는 기능들을 집합시킨 친환경 커뮤니티 플랫폼으로 개발하였다. 또한 이러한 활동을 할 때마다 사용자들에게 포인트를 지급하여 애플리케이션을 꾸준히 사용하도록 유도한다. 이를 통해 친환경에 대한 관심을 고취하고 결과적으로는 사용자로 하여 환경 보호를 자발적으로 지속하는 상태로 만드는 것을 목표로 한다.

  • PDF

생애주기별 기회로의 이동이 대졸 청년 임금 소득에 미치는 영향 (The Impact of Moving to Opportunity Across Life Stages on College Graduates' Wage Performance)

  • 최호권;박인권
    • 지역연구
    • /
    • 제40권3호
    • /
    • pp.75-93
    • /
    • 2024
  • 이 연구는 개인의 생애주기별 기회의 지역 간 격차와 삶의 성과의 관계를 규명하기 위해 '기회가 풍부한 곳'으로의 이동이 개인의 임금 소득에 미치는 영향을 살펴보았다. 한국고용정보원에서 제공하는 '대졸자 직업이동 경로조사(GOMS, Graduate Occupational Mobility Survey)'를 기반으로 성향점수매칭(PSM, Propensity Score Matching) 방법을 활용하여 지역 이동 이전의 삶의 경험이 유사한 개인을 선별하여 분석하였다. 구체적으로는 생애주기를 고등학교 진학 이전, 대학교 진학 시기, 취업 시기 등으로 분류한 후, 생애주기별 지역 이동과 진학, 취업, 임금 소득 간 경로 모형을 설정하여 분석하였다. 분석 결과, 지역 이동이 개인의 경제적 성과에 가장 큰 영향을 미치는 생애주기, 즉 기회 차이에 따른 영향이 가장 불평등하게 나타나는 생애주기는 대학 진학 시기로 나타났다. 그리고 기회가 풍부한 곳으로의 이동은 이후의 삶에 누적적으로 영향을 미치는 중요한 요소로 밝혀졌다. 이에 따라 고등학교 입학 이전 시기의 이동성 또한 이후 중심부에서의 삶을 유발한다는 점에서 주목할 만하다. 마지막으로, 부모의 소득은 그 자체로도 영향력이 있지만, 지역 이동과 결합하여 자녀 세대에게 부를 이전하는 수단으로 작용할 수 있음을 발견하였다. 이러한 결과는 국가가 비수도권 대학 육성을 통해 대학 중심의 불균형을 해소하고, 부모의 사회경제적 배경에 따른 지역 이동의 제약을 줄이기 위해 노력해야 함을 시사한다.

PrimeFilter: 소수 인덱싱 기법에 기반한 효율적 XML 데이타 필터링 (PrimeFilter: An Efficient XML Data Filtering based on Prime Number Indexing)

  • 김재훈;김상욱;박석
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제35권5호
    • /
    • pp.421-431
    • /
    • 2008
  • 최근 이질적인 시스템 사이에서의 정보교환의 표준으로 널리 사용되는 XML을 사용하는 Publish/Subscribe 시스템의 스트리밍 XML 데이타 필터링 기법이 활발히 연구되었다. 스트리밍 XML 데이타 필터링 기법은 사용자가 등록한 질의에 대해서 신속한 질의-데이타 매칭을 목적으로 하기 때문에 효율적인 질의 처리 메커니즘이 요구된다. 현재까지 대부분의 연구는 질의 경로 표현식의 부분적인 공유를 꾀하거나 프레디킷을 효율적으로 처리함으로써 질의 처리의 시간적, 공간적 효율을 목적으로 하였다. 하지만 만약 질의간의 포함 관계를 알 수 있다면 질의 처리시에 가장 하위의 질의가 매칭되면 그 질의를 포함하고 있는 상위의 질의들은 별도의 처리 과정 없이 매칭됨을 알 수 있게 된다. 이러한 질의 포함 관계를 이용한 질의 처리 방식은 XML 스트리밍 데이타를 처리하는 또 하나의 효율적 방식이 될 수 있다. 본 논문에서는 소수 인덱싱 기법과 목표 질의 노드 중심의 포함 관계 설정에 기반하여 효율적인 스트리밍 XML 데이타 필터링을 수행하는 새로운 방법을 소개한다. 그리고 몇 가지 실험을 통하여 기존 방법과의 비교 분석 및 효율성을 보인다. 비록 각각의 실험은 서로 다른 실험 요소에 대하여 수행되었지만, 모두 제안 방법이 기존의 방법보다 두 배 이상 더 나은 성능을 가짐을 보여 주었다.