• 제목/요약/키워드: 임계경로

검색결과 155건 처리시간 0.026초

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

저속 WPAN용 비동기 OOK 방식 UWB 송수신기 성능 분석 (Performance Analysis of Noncoherent OOK UWB Transceiver for LR-WPAN)

  • 기명오;최성수;오휘명;김관호
    • 한국통신학회논문지
    • /
    • 제30권11A호
    • /
    • pp.1027-1034
    • /
    • 2005
  • 수십 센터미터 이내의 오차를 만족시키는 거리/위치인식 기능 및 저속 데이터 송수신 기능 구현을 주목적으로 발족된 저속 WPAN(LR-WPAN: Low Rate Wireless Personal Area Network)의 표준화 그룹인 IEEE802.15.4a에서는 간단하고 경제적이며 전력 소모가 적은 송수신기 구조를 요구한다. 이에 본 논문에서는 PEWB(Parallel Energy Window Banks)를 이용한 독창적인 비동기 OOK(On-Off Keying) 방식 UWB(Ultra-Wide Band) 송수신기 구조를 제안한다. 또한 무선 다중경로 페이딩 채널 상황을 다소 극복할 수 있게 유연성 있는 운영이 가능한 송수신기 구조를 위해 펄스 및 비트 반복 기법을 사용한다. 제안된 송수신기 구조의 잡음 특성 분석을 위해 chi-square 분포가 적용되며, 반복적 계산을 통해 얻어진 최적임계값을 적용하며 비트오율 성능을 분석한다. 모의실험 결과, 10-5의 비트오율을 얻기 위한 신호대잡음비 및 수신에너지 적분시간은, LOS(Line-Of-Sight) 주거 환경의 경우 15.3dB, 32ns이고, NLOS(Non-Line-Of-Sight) 실외 환경의 경우 16.2dB, 72ns이다. 최소의 비트오율을 얻기 위한 적분에너지 대 전체 수신에너지 비는 약 $86\%$이다.

다양한 블록 크기의 전역 탐색 알고리즘을 위한 효율적인 구조를 갖는 움직임 추정기 설계 (The Motion Estimator Implementation with Efficient Structure for Full Search Algorithm of Variable Block Size)

  • 황종희;최윤식
    • 대한전자공학회논문지SD
    • /
    • 제46권11호
    • /
    • pp.66-76
    • /
    • 2009
  • 움직임 추정은 영상 부호화 시스템에서 큰 비중을 차지하는 부분으로, 실시간 동작을 위해서는 효율적인 구조를 필요로 한다. 따라서 H.264 전체 시스템을 위한 움직임 추정기 블록의 구현은 부호화 과정을 고속으로 수행할 수 있도록 별도의 전용 하드웨어 모듈로 설계하는 것이 바람직하다. 본 논문에서는 많은 연산량을 효율적으로 줄일 수 있도록 병렬 처리를 바탕으로 움직임 추정 감지 블록, 41개의 SAD(Sum of Absolute Difference)값 계산 블록, 최소의 SAD값 계산과 움직임 벡터 생성 블록을 제안하고자 한다. 움직임 추정 감지 블록과 최소의 SAD값 계산기에서는 선계산(pre-computation) 방법을 적용함으로써, 입력 Switching Activity를 줄여 고속 구현이 가능하도록 하였으며, 움직임 추정 감지 블록과 41개의 SAD값 계산 블록에서 가장 많은 부분을 차지하는 가산기 구조를 일반적으로 사용되는 Ripple Carry Adder 대신에 Carry Skip Adder를 적용함으로써, Adder Tree 구조를 고속으로 처리할 수 있도록 하였다. 또한 외부에서 탐색 영역 제어와 같은 주요 변수를 쉽게 제어할 수 있도록 하여, 하드웨어 구조의 효율성을 높였다. 시뮬레이션 및 FPGA 검증 결과, 움직임 추정기의 임계 경로를 발생시키는 MED블록에서 일반적인 구조를 적용했을 때보다 19.89%의 Delay 감소 효과를 얻을 수 있었다.

새로운 잉여 이진 Montgomery 곱셈기와 하드웨어 구조 (A Novel Redundant Binary Montgomery Multiplier and Hardware Architecture)

  • 임대성;장남수;지성연;김성경;이상진;구본석
    • 정보보호학회논문지
    • /
    • 제16권4호
    • /
    • pp.33-41
    • /
    • 2006
  • RSA 암호 시스템은 IC카드, 모바일 시스템 및 WPKI, 전자화폐, SET, SSL 시스템 등에 많이 사용된다. RSA는 모듈러 지수승 연산을 통하여 수행되며, Montgomery 곱셈기를 사용하는 것이 효율적이라고 알려져 있다. Montgomery 곱셈기에서 임계 경로 지연 시간(Critical Path Delay)은 세 피연산자의 덧셈에 의존하고 캐리 전파를 효율적으로 처리하는 문제는 Montgomery 곱셈기의 효율성에 큰 영향을 미친다. 최근 캐리 전파를 제거하는 방법으로 캐리 저장 덧셈기(Carry Save Adder, CSA)를 사용하는 연구가 계속 되고 있다. McIvor외 세 명은 지수승 연산에 최적인 CSA 3단계로 구성된 Montgomery 곱셈기와 CSA 2단계로 구성된 Montgomery 곱셈기를 제안했다. 시간 복잡도 측면에서 후자는 전자에 비해 효율적이다. 본 논문에서는 후자보다 빠른 연산을 수행하기 위해 캐리 전파 제거 특성을 가진 이진 부호 자리(Signed-Digit SD) 수 체계를 사용한다. 두 이진 SD 수의 덧셈을 수행하는 잉여 이진 덧셈기(Redundant Binary Adder, RBA)를 새로 제안하고 Montgomery 곱셈기에 적용한다. 기존의 RBA에서 사용하는 이진 SD 덧셈 규칙 대신 새로운 덧셈 규칙을 제안하고 삼성 STD130 $0.18{\mu}m$ 1.8V 표준 셀 라이브러리에서 지원하는 게이트들을 사용하여 설계하고 시뮬레이션 하였다. 그 결과 McIvor의 2 방법과 기존의 RBA보다 최소 12.46%의 속도 향상을 보였다.

수치표고모델 정보를 활용한 도로 종단경사 산출 연구 (Research on Longitudinal Slope Estimation Using Digital Elevation Model)

  • 한여희;정영훈;천의범;김영찬;박신형
    • 한국ITS학회 논문지
    • /
    • 제20권6호
    • /
    • pp.84-99
    • /
    • 2021
  • 마이크로 모빌리티 시장 규모가 성장함에 따라 오르막길 정보를 포함한 경로 안내에 대한 수요가 증가하고 있다. 전동모터에 따라 등판 각도가 다르므로 임계치 기준별 오르막길 정보구축이 필요하다. 도로의 선형정보는 주행의 안전성과 쾌적성을 좌우하는 매우 중요한 요소임에도 전자지도에 종단 경사도에 대한 정보는 부재하다. 자율주행차 시대를 대비하여 구축 중인 정밀도로지도는 기존 국가표준 노드링크와는 달리 고도정보를 추가 생성하였으나 일부 구간에만 고도정보가 있고 도로의 종단경사를 생성할 수 있는 정보는 여전히 부족한 실정이다. 이 연구에서는 현재 활용할 수 있는 데이터를 이용하여 도로의 종단 경사도를 산출하는 방안으로 국내 수치표고모델의 고도정보를 도로의 링크 정보와 매칭하는 방법을 제시하였다. 서울시 표준링크를 기준으로 4m 단위의 고도를 생성한 후 단위 거리당 개별 경사도를 산출하였다. 이를 활용하여 도로 링크 별로 대표 경사도를 부여한 후 마이크로 모빌리티가 운행할 수 없는 도로와 폭설시 노면이 미끄러워 운행할 수 없는 도로를 선정하였다. 또한, 도로 기반정보로 활용하는 수치표고모델의 한계점과 이슈를 설명하여 실제 활용 시 주의할 사항들을 기술하였다. 향후에는 본 연구의 결과를 바탕으로 기존에 부재했던 도로의 종단 경사 정보를 활용하여 다양한 융합 분석을 할 수 있기를 기대한다.