• 제목/요약/키워드: digital tree

검색결과 402건 처리시간 0.029초

프레넬릿 기반의 디지털 홀로그램 부호화를 위한 쿼드트리 부대역 양자화기 설계 (Quad-tree Subband Quantizer Design for Digital Hologram Encoding based on Fresenelet)

  • 서영호;김문석;김동욱
    • 한국정보통신학회논문지
    • /
    • 제19권5호
    • /
    • pp.1180-1188
    • /
    • 2015
  • 본 논문에서는 프레넬릿 변환을 이용하여 디지털 홀로그램을 압축할 경우에 사용될 수 있는 쿼드트리 형태의 부대역 양자화기를 제안한다. 획득된 디지털 홀로그램에 대해서 프레넬릿 변환을 수행한 후에 각 부대역별로 화소당 평균 에너지와 부대역의 시각적인 중요도를 분석하여 부대역이 복원 영상에 비치는 영상을 분석하였다. 각 부대역별로 계수들의 분포를 분석하여 다이나믹 영역을 정하고, 부대역 양자화기를 설계하였다. 설계한 양자화기의 효율을 높이기 위해서 다이나믹 영역 외의 영역에 존재하는 계수를 활용하는 방법을 적용하였고, 이를 예외 계수라 하였다. 그 결과 σ′ = 5.0인 범위에서 높은 성능을 가질 수 있는 양자화기를 설계하였다.

모터 보호, 고장진단 및 제어를 위한 디지털 보호계전기 활용 전력감시제어 시스템 설계 (A Design of Power Management and Control System using Digital Protective Relay for Motor Protection, Fault Diagnosis and Control)

  • 이성환;안인석
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제49권10호
    • /
    • pp.516-523
    • /
    • 2000
  • In this paper, intelligent methods using digital protective relay in power supervisory control system is developed in order to protect power systems by means of timely fault detection and diagnosis during operation for induction motor which has various load environments and capacities in power systems. The spectrum pattern of input currents was used to monitor to state of induction motors, and by clustering the spectrum pattern of input currents, the newly occurrence of spectrums pattern caused by faults were detected. For diagnosis of the fault detected, the fuzzy fault tree was derived, and the fuzzy relation equation representing the relation between an induction motor fault and each fault type, was solved. The solution of the fuzzy relation equation shows the possibility of each fault's occurring. The results obtained are summarized as follows: 1) The test result on the basis of KEMC1120 and IEC60255, show that the operation time error of the digital motor protective relay is improved within ${\pm}5%$. 2) Using clustering algorithm by unsupervisory learning, an on-line fault detection method, not affected by the characteristics of loads and rates, was implemented, and the degree of dependency by experts during fault detection was reduced. 3) With the fuzzy fault tree, fault diagnosis process became systematic and expandable to the whole system, and the diagnosis for sub-systems can be made as an object-oriented module.

  • PDF

컴퓨테이셔널 방법론에 따라 제안된 100가지 미개발 게임 유형들에 대한 기대 시장성 기준의 위계 분석 (Hierarchy analysis of computationally proposed 100 cases of new digital games based on the expected marketability)

  • 김익환
    • 한국게임학회 논문지
    • /
    • 제19권5호
    • /
    • pp.133-142
    • /
    • 2019
  • 본 연구에서는 컴퓨테이셔널한 방법에 의해 제안되는 100가지 유형의, 개발이 가능하지만 아직 개발 혹은 공개되지 않은, 새로운 게임들을 대상으로 이들에게서 기대되는 시장성을 기준으로 위계를 부여하고 그룹을 구성하였다. 김익환(2017)이 제안하는 5가지 분류 기준에 의한 게임 분류 방법론과 새로운 유형의 디지털 게임들 그리고 Decision Tree를 활용한 소거법이 본 연구의 방법론으로 활용되어졌으며, 이에 따라 100가지 유형의 게임들은 크게 셋으로 분류될 수 있었다. 본 연구는 새로운 유형의 게임을 설계하고자 하는 개발자들에게 즉각적인 활용이 가능한 실용적인 방향성을 제시해줄 수 있을 것으로 기대된다.

콘텐츠 디자인교육을 위한 의사 결정 트리 활용 방법과 사례연구 (Method and Case Study of Decision Tree for Content Design Education)

  • 김성곤
    • 문화기술의 융합
    • /
    • 제5권4호
    • /
    • pp.283-288
    • /
    • 2019
  • 수강생들의 정보와 경험 부족을 극복하기 위해, 의사 결정 트리를 활용한 콘텐츠 기획 트리를 개발하였다. 콘텐츠 기획 트리는 수강생들이 개발할 주제와 스토리를 선택하는 나무 몸통 생성단계, 해당 스토리를 바탕으로 개발 가능한 형태 '범주'를 선택하는 부모 가지 생성단계, 해당 콘텐츠를 효과적으로 제작하는 흥미 '효과'를 선택하는 자식가지 생성단계 그리고 시각화할 멀티미디어 표현 '요소'를 선택하는 잎사귀 생성단계로 구성된다. 교육 모델은 게임기획 디자인과 정보시각화 강의에 적용되었고, 각 강의에서 사용된 범주, 효과 그리고 요소의 예를 사례로 제시한다. 교육 모델은 145개 팀 프로젝트에 사용되었고, 단계별 학습 프로세스로 효율성을 확인하였다.

DNA 분석에 효율적인 서픽스 트리 재구성 알고리즘 (An Efficient Suffix Tree Reconstructing Algorithm for Biological Sequence Analysis)

  • 최해원;정영석;김상진
    • 디지털융복합연구
    • /
    • 제12권12호
    • /
    • pp.265-275
    • /
    • 2014
  • 서픽스 트리는 주어진 모든 문자열의 모든 서픽스를 트리 형태로 나타내는 자료구조로서 선형시간에 구성할 수 있으며 문자열에 대한 많은 문제를 효율적으로 해결할 수 있다. 하지만 이런 효용성에도 불구하고 서픽스 트리로 구성한 문자열을 삽입/삭제하는 경우 트리를 구성하는데 상당히 많은 시간이 소비된다. 본 논문은 이러한 문제를 해결하기 위한 서픽스 트리 재구성 알고리즘을 제안한다. 제안하는 알고리즘은 부 문자열을 삽입하는 경우와 삭제하는 경우로 나눈 다음, 발생할 수 있는 모든 경우의 수를 감안해서 설계했다. 알고리즘의 성능을 평가하기 위해서 기존의 Ukkonen 알고리즘과 비교실험 해 본 결과 서픽스 트리 재구성 시 30% 이상 시간이 절약됨을 알 수 있었다.

CBDS 트리를 이용한 모바일 기기용 저용량 사전 구현에 관한 연구 (A Study on the Implementation of Small Capacity Dictionary for Mobile Equipments Using a CBDS tree)

  • 정규철;이진관;장혜숙;박기홍
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권5호
    • /
    • pp.33-40
    • /
    • 2005
  • 최근 저가의 모바일 기기들이 출시되면서 단순한 휴대용 전자수첩에서 벗어나 학습과 업무용을 많은 이용되고 있으며 일반적인 응용프로그램 또한 많이 생산되고 있다. 그러나 휴대용 모바일 기기들의 단점중 하나가 저속의 소용량 시스템이라는 것이다. 이로 인해 일반 시스템에서 가동 중인 데이터베이스나 검색 알고리즘을 이식 시킬 경우 시스템의 성능을 저하되고 만다. CBDS trio알고리즘을 적용하여 모바일 환경에 맞는 저 용량 색인과 빠른 검색을 실현시킬 수 있게 되었다. 성능을 파악하기 위해 B-tree로 구현된 자바 Treeset API와 비교해본 결과 속도에서는 약간 느렸으나 저장 공간에서는 약 29$\%$의 공간 절약을 할 수 있어 실용 가능함을 보여주고 있다.

  • PDF

ResNet 알고리즘을 이용한 가로수 객체의 폐색영역 검출 및 해결 (A Study on Detection and Resolving of Occlusion Area by Street Tree Object using ResNet Algorithm)

  • 박홍기;배경호
    • 한국산학기술학회논문지
    • /
    • 제21권10호
    • /
    • pp.77-83
    • /
    • 2020
  • 국토를 효율적으로 관리하고 도시문제를 과학적으로 해결하기 위해 최근 스마트시티, 디지털트윈 등 3차원 공간정보 관련 기술이 급격하게 발전하고 있다. 이러한 3차원 공간정보 구축은 주로 영상정보를 이용하여 객체를 3차원 입체화하고 실감형 영상인 텍스처링 영상을 추출하여 객체벽면에 영상을 부여하는 방식으로 수행된다. 하지만 객체 주변의 다양한 요인으로 인해 텍스처링 영상에서는 필연적으로 폐색영역이 발생한다. 이에 본 연구에서는 최근 기술인 딥러닝 기술 중에서 ResNet 알고리즘을 이용하여 건물 폐색을 유발하는 가로수에 대한 데이터셋을 만들고 이에 대한 해결방안을 제시하고자 한다. 연구결과 ResNet 알고리즘의 공간정보 적용 가능성을 판단하고 이를 적용한 레이블링 생성 SW 개발하여 실제 가로수를 대상으로 데이터셋을 구축하였다. 구축된 데이터셋을 텍스처링 영상에 적용하여 정확도와 재현율로 검출능력을 분석하였다. 분석결과를 위해 딥러닝 분야에서 많이 사용되고 있는 정밀도와 재현율을 이용한 F값을 적용하였으며 가로수 단일 객체가 포함된 건물의 측면부 영상과 경사 영상에 대해서는 높은 F값을 도출하여 우수한 성과를 확인하였으나, 같은 해상도를 가진 건물 전면부 영상에서는 그림자 등의 요인으로 F값이 낮음을 확인하였다.

어휘 인식 시스템에서 학습 모델 분류를 위한 결정 트리 학습 알고리즘 (Decision Tree Learning Algorithms for Learning Model Classification in the Vocabulary Recognition System)

  • 오상엽
    • 디지털융복합연구
    • /
    • 제11권9호
    • /
    • pp.153-158
    • /
    • 2013
  • 인식 대상 학습 모델이 분류되어 있지 않거나 명확하게 분류되지 않은 경우 어휘 인식을 결정하지 못하여 인식률이 저하되며 학습 모델 분류 형태가 변경되거나 새로운 학습 모델이 추가되면 인식 모델의 결정 트리 구조가 변경되어야 하는 구조적 문제가 발생한다. 이러한 문제점을 해결하기 위하여 학습 모델 분류를 위한 결정 트리 학습 알고리즘을 제안한다. 음운 현상이 충분히 반영된 음성 데이터베이스를 구성하고 학습 효과를 확보하기 위하여 학습 모델 분류를 위한 결정 트리 방법을 사용하였다. 본 연구에서는 실내 환경에 대하여 어휘 종속 인식과 어휘 독립 인식 실험을 수행한 결과 실내 환경의 어휘 종속 실험에서는 98.3%의 인식 성능을 보였고, 어휘 독립 실험에서 98.4%의 인식 성능을 보였다.

All-optical Integrated Parity Generator and Checker Using an SOA-based Optical Tree Architecture

  • Nair, Nivedita;Kaur, Sanmukh;Goyal, Rakesh
    • Current Optics and Photonics
    • /
    • 제2권5호
    • /
    • pp.400-406
    • /
    • 2018
  • The Semiconductor Optical Amplifier (SOA)-based Mach-Zehnder interferometer is a major contributor in all-optical digital processing and optical computation. Optical tree architecture provides one of the new, alternative schemes for integrated all-optical arithmetic and logical operations. In this paper, we propose an all-optical 3-bit integrated parity generator and checker using SOA-MZI-based optical tree architecture. The proposed scheme, able to process input signals at a desired operating wavelength, has been characterized using RZ-modulated signals at 10 Gbps. The maximum extinction ratios achieved at the output of the parity generator and checker are 10 dB and 8 dB respectively.

드론 영상을 이용한 리기다소나무림의 개체목 및 수고 추출 (Extraction of Individual Trees and Tree Heights for Pinus rigida Forests Using UAV Images)

  • 송찬;김성용;이선주;장용환;이영진
    • 대한원격탐사학회지
    • /
    • 제37권6_1호
    • /
    • pp.1731-1738
    • /
    • 2021
  • 본 연구에서는 드론 정사영상과 객체추출 기법을 융합하여 개체목을 선별함과 더불어 수고를 추정할 수 있는 방법론을 제시하고자 하였다. 연구대상지는 충청남도 예산군 공주대학교 학술림에 위치한 리기다소나무림으로 간벌을 강도별로(40%, 20%, 10%, 대조구)로 조성한 시험지이다. 정사영상취득은 DJI사의 MAVIC2 PRO 드론을 이용하였으며, 촬영 범위 내 가장 높은 지형지물을 고려하여 고도를 180 m로 설정하였다. 영상왜곡을 방지하기 위하여 지상기준점 설치 및 내중첩(End lap)과 옆중첩(Side lap)을 각각 80%로 설정하였다. 영상분석 통하여 수치표면모델(DSM)과 수치지형 표고모델(DTM)을 추출하고 두 모델의 고도차를 이용해 수고모델(DCHM)을 생성하였다. 본 연구결과에 의하면, 간벌강도별 개체목 추출율은 간벌강도 40%는 109.1%, 간벌강도 20% 87.1%, 간벌강도 10% 63.5%, 대조구 56.0% 수준이었다. 개체목 별 수고특성을 추출한 결과, 간벌강도 40%는 현장조사 결과보다 약 1.43 m 낮았으며, 간벌강도 20%는 1.73 m, 간벌강도 10%는 1.88 m, 대조구는 2.22 m 낮게 측정되었다.