• 제목/요약/키워드: $D^*$Search

검색결과 1,338건 처리시간 0.023초

영상 부호화를 위한 벡터 양자화기에서의 고속 탐색 기법 (Fast Codebook Search for Vector Quantization in Image Coding)

  • 고종석;김재균
    • 한국통신학회논문지
    • /
    • 제13권4호
    • /
    • pp.302-308
    • /
    • 1988
  • 본 논문에서는 벡터 양자화(VQ)의 탐색 복잡도를 줄이기 위한 방법을 제안한다. 본 방법의 현재 부호화하려는 벡터의 특성을 효율적으로 이용함으로써 고속 탐색 효과를 가져온다. 벡터 크기가 16인 제안하는 VQ방식으로써 약 0.1-1.9dB의 미소한 성능 감소로 1/8-1/16의 복잡도 감소를 꾀할 수 있음을 보인다. 동시에 기존의 방식과 비교하여 더 성능이 우수함을 보인다.

  • PDF

ML 알고리즘 기반의 도래각 추정을 위한 비용 함수의 초기화 방법 비교 (Initialization of Cost Function for ML-Based DOA Estimation)

  • 조상호;이준호
    • 한국통신학회논문지
    • /
    • 제33권1C호
    • /
    • pp.110-116
    • /
    • 2008
  • ML(Maximum Likelihood) 방법 기반의 도래각(Direction-of-Arrival, DOA) 추정은 본질적으로 다차원 비선형 비용 함수의 최적화 과정이다. 초기 추정치에 기울기(gradient) 기반 탐색을 적용하여 최종 추정치를 구하기 때문에, 초기 추청치의 정확성은 매우 중요하다. 본 논문은 균등한 전체탐색(uniform exhaustive search)과 개선된 전체탐색(improved exhaustive search)의 다차원 탐색 방법을 제안한다. 개선된 전체탐색 기법은 균등한 전체탐색의 기법에 비하여 정확성 측면과 계산량 측면에서 우수하다.

An Efficient Multidimensional Index Structure for Parallel Environments

  • Bok Koung-Soo;Song Seok-Il;Yoo Jae-Soo
    • International Journal of Contents
    • /
    • 제1권1호
    • /
    • pp.50-58
    • /
    • 2005
  • Generally, multidimensional data such as image and spatial data require large amount of storage space. There is a limit to store and manage those large amounts of data in single workstation. If we manage the data on parallel computing environment which is being actively researched these days, we can get highly improved performance. In this paper, we propose a parallel multidimensional index structure that exploits the parallelism of the parallel computing environment. The proposed index structure is nP(processor)-nxmD(disk) architecture which is the hybrid type of nP-nD and 1P-nD. Its node structure in-creases fan-out and reduces the height of an index. Also, a range search algorithm that maximizes I/O parallelism is devised, and it is applied to k-nearest neighbor queries. Through various experiments, it is shown that the proposed method outperforms other parallel index structures.

  • PDF

캐시풀을 이용한 유성생식 유전알고리즘의 새로운 탐색전략 (New Search Strategy in Sexual Reproduction Genetic Algorithms Using Cache Pool)

  • 류근배;김창업;이학성
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1996년도 하계학술대회 논문집 B
    • /
    • pp.1401-1403
    • /
    • 1996
  • A new method is proposed for tracking the optimum points in nonstationary problem via genetic search. Cache Pool to save the past genetic informations is added to population in search using Sexual Reproduction Genetic Algorithm(SRGA). In Cache Pool, elite chromosomes from population are accumulated. A best Individual is made up from these chromosomes in varying environment and inserted into the newly reproduced population every generation. Experimental results indicate changing global optima are accurately identified and followed.

  • PDF

온톨로지-DTD 정합에 의한 XML 질의 확장 (XML Query-Expansion by Ontology-DTD Match)

  • 김명숙;공용해
    • 정보처리학회논문지D
    • /
    • 제12D권5호
    • /
    • pp.773-780
    • /
    • 2005
  • XML 질의를 온톨로지 기반으로 확장하면 보다 폭넓은 정보검색이 가능해지는 반면에, 대상 문서의 구조에 부적합하게 확장된 질의들은 검색의 효율을 저하시킬 수 있다. 본 연구는 은톨로지와 대상 문서의 DTD를 정합한 결과인 축소된 온톨로지를 기반으로 질의를 확장함으로써 질의의 적합도를 향상시키는 방법을 제안한다. 온톨로지 개념과 DTD 엘리먼트 정합 및 온톨로지와 DTD 속성 정합에 의해 한번 축소된 온톨로지는 질의의 적중률을 높일 수 있을 뿐만 아니라 동일한 구조를 가지는 문서 집단에 재사용될 수 있으므로 검색의 효율을 향상시킬 수 있다.

서치코일을 이용한 SRM의 구동법 비교 (A Comparison of the Characteristics by SRM Drives Using Search Coils)

  • 양형열;신덕식;임영철
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2004년도 전력전자학술대회 논문집(2)
    • /
    • pp.926-930
    • /
    • 2004
  • This paper presents a comparison of the characteristics by two types of switched reluctance motor (SRM) drives using search coils, Exterior pole search coil and Interior central pole search coil, which are used for estimation of the rotor position. The advantages and disadvantages of the two types of drive methods are also described.

  • PDF

일반적인 금형면에서의 접촉탐색과 3차원 디프드로잉 성형에의 응용 (A General Tool Surface Contact Search and its Application to 3-D Deep drawing Process)

  • 서의권;심현보
    • 소성∙가공
    • /
    • 제6권5호
    • /
    • pp.416-424
    • /
    • 1997
  • In the present study, a contact search and check algorithm for general tool surface described by triangular FE patch is proposed. To improve numerical stability, SEAM element using the linear Coons interpolation has been used. To check the proposed algorithm, both clover cup and L-shape cup deep drawing processes are calculated. The computed results shows that the proposed contact algorithm can be successfully applied for sheet metal forming processes with general shaped tools.

  • PDF

Web 3D 가상도시 구축 (Construction of 3D Virtual City on the Web)

  • 이종기;임일식;김병국
    • 한국공간정보시스템학회 논문지
    • /
    • 제5권1호
    • /
    • pp.83-89
    • /
    • 2003
  • 실세계의 분석에서부터 3D 가상도시를 구축하는 GIS는 매우 빠르게 발전하고 있다. 3D 가상도시는 GIS 기술, 컴퓨터그래픽스 기술, 가상현실 기술, 공간 데이터베이스 기술에 의해 컴퓨터 속에 구현이 되는 도시를 말한다. 본 연구에서는 수치지도를 이용하여 실세계 지도좌표를 포함한 3차원 지형 기본맵을 구축하였다. 그리고 높이값을 가진 건물과 3차원 지형 기본맵을 통합하여 Cyber City를 구축하였다. 여기에 Server/Client 시스템을 이용하여 3차원 Cyber City 웹서비스 실시하였다. 기존의 이미지 또는 벡터 기반의 웹서비스방식보다 벡터와 이미지의 합성인 하이브리드(Hybrid)방식으로의 개선을 제안하였고, 공간검색 속성검색 기능을 제공함으로써 기존의 Web 3D 기술의 단순한 가시화의 한계를 넘어 Web 3D GIS로의 발전방향을 제시하였다.

  • PDF

Markov Chain of Active Tracking in a Radar System and Its Application to Quantitative Analysis on Track Formation Range

  • Ahn, Chang-Soo;Roh, Ji-Eun;Kim, Seon-Joo;Kim, Young-Sik;Lee, Juseop
    • Journal of Electrical Engineering and Technology
    • /
    • 제10권3호
    • /
    • pp.1275-1283
    • /
    • 2015
  • Markov chains for active tracking which assigns additional track illuminations evenly between search illuminations for a radar system are presented in this article. And some quantitative analyses on track formation range are discussed by using them. Compared with track-while-search (TWS) tracking that uses scan-to-scan correlation at search illuminations for tracking of a target, active tracking has shown the maximum improvement in track formation range of about 27.6%. It is also shown that the number and detection probability of additional track beams have impact on the track formation range. For the consideration of radar resource management at the preliminary radar system design stage, the presented analysis method can be used easily without the need of Monte Carlo simulation.

시맨틱 웹 기반의 고객 정보 검색 시스템의 설계 및 구현 (Design and Implementation of Customer Information Retrieval System based on Semantic Web)

  • 황정희;구미숙;이현아;류근호
    • 정보처리학회논문지D
    • /
    • 제13D권4호
    • /
    • pp.525-534
    • /
    • 2006
  • 시맨틱 웹 기반의 서비스를 제공하기 위해서는 특정 도메인 지식에 대한 명시적인 명세화 및 지식의 개념과 개념과의 관계를 정형화하는 온톨로지를 통해서 이루어진다. 그러므로 특정 도메인 지식의 명세화와 정형화를 위해서는 관심 있는 도메인내의 지식을 개념화하는 온톨로지의 생성이 필수적이다. 이 논문에서는 택배 마케팅의 잠재 고객에 대한 정보를 검색하기 위해, 시맨틱 웹 기반의 온톨로지 생성을 위한 구체적인 도메인을 설계하고, 생성된 온톨로지를 이용하는 정보 검색 방법을 제안하였다. 제안된 온톨로지를 기반으로 고객의 정보를 수집하는 데이터 검색 로봇을 구현 하였다. 아울러 온톨로지의 생성과 데이터 검색 로봇이 데이터 검색을 정확하게 수행함을 확인 하였다.