• 제목/요약/키워드: Binary structure

검색결과 563건 처리시간 0.03초

한글 유니코드 텍스트의 효율적인 탐색을 위한 컴팩트 바이너리 트라이의 재구성 (Reconstitution of Compact Binary trie for the Efficient Retrieval of Hangul UniCODE Text)

  • 정규철;이종찬;박상준;김병기
    • 디지털산업정보학회논문지
    • /
    • 제5권2호
    • /
    • pp.21-28
    • /
    • 2009
  • This paper proposes RCBT(Reduced Compact Binary trie) to correct faults of CBT (Compact Binary trie). First, in the case of CBT, a compact structure was tried for the first time, but as the amount of data was increasing, that of inputted data gained and much difficulty was experienced in insertion due to the dummy nodes used in balancing trees. On the other hand, if the HCBT realized hierarchically, given certain depth to prevent the map from increasing onthe right, reached the depth, the method for making new trees and connecting to them was used. Eventually, fast progress could be made in the inputting and searching speed, but this had a disadvantage of the storage space becoming bigger because of the use of dummy nods like CBT and of many tree links. In the case of RCBT in this thesis, a capacity is increased by about 60% by completely cutting down dummy nods.

3차원 2진 로봇 머니퓰레이터의 역기구학적 해석 (Inverse Kinematic Analysis of a Three Dimensional Binary Robot Manipulator)

  • 류길하;이인석
    • 한국정밀공학회지
    • /
    • 제16권4호통권97호
    • /
    • pp.205-212
    • /
    • 1999
  • A three dimensional binary parallel robot manipulator uses actuators which have only two stable states and its structure is variable geometry truss. As a result, it has a finite number of states and fault tolerant mechanism because of kinematic redundancy. This kind of robot manipulator has some advantages compared to a traditional one. Feedback control is not required, task repeatability can be very high, and finite state actuators are generally inexpensive. Because the number of states of a binary robot manipulator grows exponentially with the number of actuators it is very difficult to solve and inverse kinematic problem. The goal of this paper is to develop an efficient algorithm to solve an inverse kinematic problem of three dimensional binary parallel robot manipulator using a backbone curve when the number of actuators are too much. We first derive the coordinate transformations associated with a three degree of freedom in-parallel actuated robot manipulator. The backbone curve is generated optimally by considering the maximum roll and pitch angles of the robot manipulator configuration and length of link. Then, the robot manipulator is fitted along the backbone curve with some criterion.

  • PDF

CCD 영상에서의 실시간 자동 표적 탐지 알고리즘 (Real-Time Automatic Target Detection in CCD image)

  • 유정재;선선구;박현욱
    • 대한전자공학회논문지SP
    • /
    • 제41권6호
    • /
    • pp.99-108
    • /
    • 2004
  • 본 논문에서는 CCD(charge-coupled device) 영상 기반의 자동 표적 탐지 시스템(ATD System : Automatic Target Detection System)에 적합한 빠른 탐색 방법을 제안한다. 무기체계에서의 활용을 위해서는 빠른 연산이 주요한 변수인 만큼 이 논문에서는 적은 계산량으로 다양한 표적을 탐지할 수 있는 능력에 주안점을 두고 있다. 표적 훈련(train)단계에서는 구간별 수직 방향 프로젝션을 이용하여 1D의 템플릿을 구성하고 K-means clustering과 이진 트리 구조(binary tree structure)를 활용하여 실제 시험 단계에서 템플릿 정합하는 횟수를 최소화한다. 또한 Correlation-based Adaptive Predictive Search(CAPS)를 이용하여 각각의 템플릿에 적응적인 skip-width를 사용하여 탐색 속도를 높이고 클러터 제거 단계에서는 윤곽선으로부터 추출한 Fourier Descriptor계수를 비교함으로써 초기 탐지에서 타겟으로 오인된 클러터를 모양 정보에 기반해서 제거하는 방법을 사용한다.

영역기반 영상부호화를 위한 이진 분열에 의한 계층적인 영상분할 (Hierarchical Image Segmentation by Binary Split for Region-Based Image Coding)

  • 박영식;송근원;한규필;이호영;남재열;하영호
    • 전자공학회논문지S
    • /
    • 제35S권8호
    • /
    • pp.68-76
    • /
    • 1998
  • 본 논문에서는 이진 분열(binary split)에 의한 새로운 계층구조(hierarchical structure)의 형태학적 영상분할 알고리즘을 제안하였다. 이는 각 계층에서 화질이 가장 낮은 하나의 영역에서 생성된 여러 마커중에서 단지 밝기 차가 가장 큰 두 개의 마커를 이용하여 두 영역으로 분할한다. 따라서 제안한 알고리즘은 기존의 방법보다 제한된 개수의 영역으로 화질의 개선을 가져오고 부호화 비용이 많이 소요되고, 인간시각에 민감하지 않는 경계선 정보를 감소시킨다. 또한 분할되는 영역의 개수를 조절할 수 있어 대역폭이 매우 제한된 PSTN(public switched telephone network), LAN, 그리고 이동통신망과 같은 환경에서 사용하기에 적합하다. 그리고 분할 결과에서 작은 영역을 없애기 위한 후처리 과정이 필요 없고, 각 계층의 단순화 단계에서 작은 크기의 형태소만을 사용하므로 기존의 방법보다 연산량이 적고 구조적으로 매우 간단하다.

  • PDF

적응 동일 차원 관측기를 이용한 스위치드 릴럭턴스 모터의 속도제어 (Speed Control of Switched Reluctance Motors Using MRAS Observer)

  • 신재화
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 학술대회 논문집 전문대학교육위원
    • /
    • pp.131-135
    • /
    • 2006
  • In this paper, a new estimation algorithm for the rotor speed for SRM drives is described. The algorithm is implemented by the binary observer. The stability and robustness of the binary observer for the parameter variations of the SRM are Proved by variable structure control theory. Variable speed control of the SRM is accomplished by the estimated speed. Experiment results verify that the MRAS observer is able to estimate the speed.

  • PDF

Photometric Observations of Eccentric Accretion in Algol-type Binary Stars

  • Reed, Phillip A.
    • Journal of Astronomy and Space Sciences
    • /
    • 제29권2호
    • /
    • pp.141-143
    • /
    • 2012
  • Some Algol-type interacting binary stars exhibit strange photometric variations that can be phase-dependent and/or secular. This paper discusses the possibility of explaining these observed variations as resulting from an accretion structure eclipsing one or both of the stars. Some previous studies are reviewed and suggestions for future work are made, including the prospective of incorporating data from the Kepler Observatory.

이진 문서 영상에서의 특징 기반 텍스트 워터마킹 (Feature based Text Watermarking in Digital Binary Image)

  • 공영민;추현곤;최종욱;김희율
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(4)
    • /
    • pp.359-362
    • /
    • 2002
  • In this paper, we propose a new feature-based text watermarking for the binary text image. The structure of specific characters from preprocessed text image are modified to embed watermark. Watermark message are embedded and detected by the following method; Hole line disconnect using the connectivity of the character containing a hole, Center line shift using the hole area and Differential encoding using difference of flippable score points. Experimental results show that the proposed method is robust to rotation and scaling distortion.

  • PDF

ON MEASURABLE SPACES AND SEMI-TOPOGENOUS SPACES

  • In, Byung-Sik
    • 대한수학회논문집
    • /
    • 제10권1호
    • /
    • pp.187-194
    • /
    • 1995
  • We are to present some properties of binary relations by means of categorical method. The concept of semi-topogenous structures is due to Cs$\acute{a}$sz$\acute{a}$r. Using this, we give a new definition of a $\sigma$-topogenous structure as a particular type of semi-topogenous structure.

  • PDF

TDMA와 Binary CDMA의 혼합 다중 접속 시스템 (Hybrid TDMA and Binary CDMA System)

  • 안호성;나성웅
    • 한국통신학회논문지
    • /
    • 제29권5A호
    • /
    • pp.527-536
    • /
    • 2004
  • 다수 개의 입력 신호에 직교 코드들을 곱하고 그 신호들의 합을 절삭하는 방법으로 신호 크기를 제한하여 일정 진폭을 유지하는 Binary CDMA를 TDMA 프래임 구조 위에 전송하는 혼합 다중 접속 방식(TD-BCDMA)을 제안하였다. 매 시간 슬롯 내에 다수 개의 채널이 코드 분할되어 Binary CDMA로 변조되어 TDMA와 동일한 신호 파형을 가지고 전송된다. TD-BCDMA는 TDMA가 가지는 장점을 그대로 가지며, 사용자 각각에게 할당하는 시간 슬롯과 코드의 개수를 조정하여 요구에 따라서 유연하게 데이터 전송률을 조정할 수 있다. 이 특성을 이용하여 Ad Hoc 통신망에 적용되는 예를 시범 보였다. 또한 이 혼합 다중 접속 방식에 적합한 동기 구조를 얻기 위하여 적용 가능한 두 가지 동기 구조 즉, TDMA에서와 같은 프리앰블 구조와 CDMA에서와 같은 동기 채널 구조에 대하여 Receiver Operating Characteristics 성능과 채널 환경에 따른 false alarm 확률과 false dismiss 확률을 비교 평가하여 프리앰블 구조가 혼합 다중 접속 방식에 더 실용적이고 적함한 동기 구조임을 입증하였다.