• 제목/요약/키워드: 재귀적

검색결과 311건 처리시간 0.036초

CORBA Component Model상에서의 재귀적 컴포넌트 결합 (The recursive component composition based on the CORBA Component Model)

  • 윤동찬;백경원
    • 한국IT서비스학회:학술대회논문집
    • /
    • 한국IT서비스학회 2003년도 춘계학술대회
    • /
    • pp.584-590
    • /
    • 2003
  • CBSD의 핵심 연구 과제 중 하나인 컴포넌트 결합에 의한 응용 프로그램 개발에 대한 많은 연구가 진행되고 있지만 구체적 개발 환경에 대하여 아직 미비한 실정이다. 이에 본 논문에서는 CCM 컴포넌트들의 재귀적인 결합과 이에 기반을 둔 응용 프로그램 개발 방안을 제안하고자 한다. 이를 위해 컴포넌트 서비스의 기능적 결합을 기술하는 결합 명세서를 작성하고, 결합 명세서에 기반하여 컴포넌트를 결합하고자 한다. 또한 결합 컴포넌트의 결합성과 적합성을 검사하여 컴포넌트를 재구성하여 새로운 어플리케이션이나 컴포넌트를 자동으로 생성해 주는 응용 프로그램 개발 프레임웍을 제안하고자 한다.

  • PDF

타일화된 항공 라이다 데이터로부터의 재귀적 건물영역 추출 기법 (A Recursive Building Area Extraction Technique for Tiled Aeriel LiDAR Data)

  • 박창후;김유성
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 춘계학술발표대회
    • /
    • pp.1453-1456
    • /
    • 2011
  • 타일로 분할된 항공 라이다 데이터로 부터 데이터마이닝 기법을 이용한 지표면 분류 결과에 따라 건물을 포함하는 타일에 대해 적용할 건물영역 추출 기법을 제안한다. 본 기법은 재귀적 경계점 추출 알고리즘과 경계점 연결을 통해 경계선을 형성하고 경계선을 타일의 외벽과 연결해 건물영역의 외곽을 추출한다. 제안된 기법으로 추출된 건물 영역을 실제 항공사진과 비교하여 제시하고 재귀적 경계점 추출 알고리즘의 실행시간을 단축시키기 위해 사용된 지형정보 인덱스의 실행시간 단축 효과 분석이 제시된다.

POSIX스레드에 의한 재귀적 알고리즘의 병렬화에서 병렬성 제어 방안 (A Device of Parallelism Control in POSIX Based Parallelization of Recursive Algorithms)

  • 이형봉;백청호
    • 정보처리학회논문지A
    • /
    • 제9A권2호
    • /
    • pp.249-258
    • /
    • 2002
  • 처리기를 여러 개 장착한 다중처리기 시스템의 근본 목적은 적은 비용으로 많은 성능 향상을 얻자는 데에 있다. 그러나 다중처리기 시스템을 충분히 활용하기 위해서는 병렬처리를 지원하는 특별한 언어를 사용하거나 병렬성을 탐색하는 도구의 도움을 얻어야 하는 경우가 대부분이다. 일반적으로 알고리즘에서 병렬화에 적합한 대표적인 영역으로 루프와 재귀호출 등이 알려져 있다. 이 중 재귀호출은 특별한 도구나 언어의 지원 없이 개념적인 측면에서 비교적 쉽게 병렬화 시킬 수 있다. 그러나 재귀호출이 깊어지면 통제되지 않은 병렬성이 과도하게 높아져 오히려 수행불능 상태가 되고 만다. 본 논문은 POSIX스레드를 이용하여 재귀호출로 구성된 알고리즘을 병렬화시키는 과정에서 병렬성을 제어하는 방안을 제시한다. 이를 위하여 유닉스 시스템에서 프로세스와 스레드의 개념을 정립하고, 제안된 병렬성 제어 방안을 퀵 정렬에 적용한 결과를 실증적으로 분석하여 그 효용성을 검증한다.

매개변항, 부분집합원리, 재귀대명사습득 (Parameter. Subset Principle, and the Acquisition of Korean Reflexive Anaphora)

  • 조숙환
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 1989년도 한글날기념 학술대회 발표논문집
    • /
    • pp.296-301
    • /
    • 1989
  • 본 논문의 목적은 매개변항(parameter)과 부분집합원리(subset principle)를 재귀대명사 구조분석 및 습득에 적용하여 보편문법(Universal Grammar)과 언어습득의 상호관계를 검토하는 데에 있다. 본 논문은 첫째, 재귀대명사 '자기'를 매개변항이론에 근거하여 분석하고, 둘째, 재귀사의 구조를 부분집합원리에 적용하여 '자기'의 습득과정을 관찰한다. 본 논문의 목적을 위해 두 가지 가설을 세워 실험적으로 검증하였다. 실험결과, 선행사자격 습득단계의 가설이 확증되었으며, 지배변항 습득단계의 가설은 결정적 증거가 미비해 앞으로의 과제로 남아 있다.

  • PDF

HEVC의 재귀적 CU 구조에 대한 조건부 확률 기반 고속 탐색 알고리즘 (Conditional Probability Based Early Termination of Recursive Coding Unit Structures in HEVC)

  • 한우진
    • 방송공학회논문지
    • /
    • 제17권2호
    • /
    • pp.354-362
    • /
    • 2012
  • MPEG과 ITU-T에서 최근 표준화가 진행되고 있는 HEVC는 H.264/AVC에 비해, CU(coding unit), PU(prediction unit), TU(transform unit)의 다양한 형태 분할 단위를 갖는 것을 큰 특징으로 한다. 이 중, CU와 TU는 쿼드트리 형태의 재귀적 분할 구조를 가지도록 구성되는데, 압축 효율은 향상시키지만 높은 부호화 복잡도를 갖는 단점이 있다. 본 논문에서는 이러한 재귀적 분할 구조에서의 rate-distortion cost를 조건부 확률을 이용한 통계적 분석 방법을 사용하여, 분할이 일어나는 경우와 그렇지 않은 경우로 분류하는 방법을 제안한다. 제안한 방법을 HEVC의 재귀적 CU 부호화에 적용한 결과, 부호화 복잡도를 32% 가량 감소시키면서 압축 효율하락은 0.4-0.5%로 억제할 수 있었다. 또한, HM4.0에 구현되어 있는 고속 탐색 알고리즘과 함께 사용하는 경우, 압축 효율 하락을 0.9%로 억제하면서 부호화 복잡도를 1/2로 감소시킬 수 있었다.

유한 셀룰러 오토마타 천이함수의 재귀식에 대한 연구 (A Study on the Recurrence for the Transition Functions of Finite Cellular Automata)

  • 이현열;이건선
    • 정보처리학회논문지A
    • /
    • 제14A권4호
    • /
    • pp.245-248
    • /
    • 2007
  • 이 논문은 셀의 두 가지 상태값(0,1)과 서로 다른 네가지 경계조건(0-0,0-1,1-0,1-1)하에서, 3근방 국소 천이함수를 갖는 유한오토마타의 천이함수를 생성하는 간단한 재귀적인 공식을 만들어, 이 공식으로 천이 함수를 몇 개의 클래스로 분류한다.

재귀모듈 프로그래밍을 위한 타입시스템의 설계 (To Design a Type System for Recursive Module Programming)

  • 임현승;임정표;박성우
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(A)
    • /
    • pp.422-424
    • /
    • 2012
  • ML 언어에서 제공하는 모듈 시스템은 강력한 모듈화 프로그래밍과 데이터 추상화를 지원함에도 불구하고 재귀모듈을 지원하지 못한다는 점이 단점으로 지적되어 왔다. 재귀모듈을 이용하면 상호의존적이지만 개념적으로는 서로 분리된 소프트웨어 컴포넌트들을 각각 다른 모듈에 작성할 수 있기 때문에 코드의 재사용성을 더욱 증진시킬 수 있다. 이러한 중요성 때문에 재귀모듈은 지난 10년 동안 프로그래밍 언어 분야에서 깊이 있게 연구되어 왔다. 그러나 기존 연구는 복시문제와 순환타입문제를 완벽하게 해결하지 못하여 한정된 재귀모듈 프로그래밍 패턴만을 지원하는 한계점이 있다. 본 논문에서는 복시문제와 순환타입 문제를 해결하고 다양한 재귀모듈 패턴을 지원하는 타입시스템을 제안한다.

무선 센서네트워크에서의 시각동기를 위한 재귀적 클럭 스큐 추정 방법 (Recursive Clock Skew Estimators for Time Synchronization in Wireless Sensor Networks)

  • 김동진;맹세영;방종대;이연우;정민아;이성로
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 춘계학술발표대회
    • /
    • pp.1035-1037
    • /
    • 2012
  • 무선 센서네트워크에서의 시각동기는 MAC 계층에서부터 APP 계층에 이르기까지 거의 모든 계층에서 다양한 목적을 위해 매우 중요한 기술이다. 본 논문에서는 무선 센서네트워크에서의 에너지 효율적인 시각동기를 위한 실시간 클럭 스큐 추정 방법을 제시한다. 재귀적 최소제곱법을 통해 오프셋 보정 정보들을 얻을 때마다 클럭 스큐가 실시간적으로 추정 및 갱신되며, 아울러 스큐 추정을 위해 각 센서노드에 저장해야할 정보를 최소화한다. 제안한 클럭 스큐 추정 방법은 기존의 클럭 오프셋 보정 방법과 쉽게 통합될 수 있으며, 이 경우 보다 정확하고 효율적인 시각동기화가 가능해진다. 시뮬레이션 및 실험 결과를 통해 제안한 클럭 스큐 추정 방법을 통한 시각동기 정확도의 향상을 보인다.

신경망을 이용한 연속 숫자음 인식에 관한 연구 (A Study On Continuous Digits Recognition Using the Neural Network)

  • 이성권;김순협
    • 한국음향학회지
    • /
    • 제17권4호
    • /
    • pp.3-13
    • /
    • 1998
  • 본 논문은 음성 다이어링 시스템을 구현하기 위한 한국어 단독 숫자음 및 연속 숫 자음 인식에 관한 것이다. 단독 숫자음의 인식은 미지의 입력 음성을 재귀 신경망을 이용하 여 모델링된 각 모델에 인가하고, 신경 회로망의 출력 노드의 상태열을 검사하여 적절한 상 태 전이를 하며 최고의 확률값을 출력하는 모델을 인식된 결과로 출력한다. 연속 숫자음의 인식은 미지의 연속 숫자음을 재귀 신경 회로망을 이용한 연속 숫자음 모델에 입력하고, 신 경 회로망의 출력에 대하여 적절한 상태 전이에 대한 검사와 레벨 빌딩(Level Building)을 수행하여 최소의 오차를 가지는 모델열을 인식된 결과로 출력한다. 재귀 신경 회로망을 이 용하여 음절 모델을 만드는 과정에서 재귀 노드는 예상치가 주어지지 않으므로 신경 회로망 의 학습에서 제외되어 현저한 학습 속도의 저하를 가져온다. 따라서 본 논문에서는 재귀 신 경 회로망의 학습 속도를 향상시키기 위한 2가지 방법을 제안 한다. 첫 번째는 재귀 신경 회로망의 재귀 노드의 예상치를 실험적으로 주어줌으로써 학습 속도의 향상을 도모하였다. 두 번째는 음절 모델의 출력노드의 개수와 음절 모델의 세그먼트 경계를 알고리듬을 이용하 여 자동적으로 조절하였다. 실험결과, 단독어의 경우 음절 '에'에 포함하는 한국어 11개의 숫 자음에 대하여 화자 종속의 경우 97.3%, 화자 독립의 경우 80.5%의 인식률을 얻었으며, 연 속 숫자음의 경우는 21종류의 연속 숫자음에 대하여 화자 종속에서 88.2%, 화자 독립의 경 우 81.3%의 인식률을 얻을 수 있었다.

  • PDF

사각면 코너 큐브 재귀 반사체의 반사출력광 특성 및 응용 (Analysis of the Reflection Characteristics of a Rectangular Corner Cube Retro-Reflector)

  • 정용범;김영훈;오범환
    • 한국광학회지
    • /
    • 제26권1호
    • /
    • pp.17-22
    • /
    • 2015
  • 재귀 반사체(Retro Reflector)는 그 반사특성을 살려 베네치안 블라인드 슬랏, 디스플레이, 그리고 교통 안전 분야 등에서 활용 영역이 넓어져 가고 있다. 재귀 반사율 분포를 조절할 수 있는 코너 큐브 재귀 반사체를 정의하고, 입사각도에 따라 그 재귀반사광의 특성을 분석하여 교통 안전 분야에 적용하고자 하였다. 특성 분석 결과를 용이하게 파악할 수 있도록 시각화한 특성 도표를 고안하였으며, 이를 이용하여 다양한 교통 안전 분야의 재귀 반사 시트를 정량적으로 설계할 수 있음을 보였다.