• 한국통신학회:학술대회논문집
• /
• 한국통신학회 1994년도 하계종합학술발표회 논문집
• /
• pp.298-302
• /
• 1994

• 정보과학회 논문지
• /
• 제42권3호
• /
• pp.390-398
• /
• 2015

공간 웹 객체는 웹 문서에 지리정보를 포함하고 있는 문서들을 말한다. 최근 스마트폰과 같은 장치의 발달로 인하여 공간 웹 객체를 생성하는 서비스가 많이 늘어났다. 트위터나 페이스북 같은 서비스에서는 사용자가 게시한 간단한 글이 게시한 위치정보와 함께 저장된다. 이러한 공간 웹 객체의 검색을 위해서는 공간 정보와 문자 정보를 동시에 이용하는 검색이 필요하다. 기존의 공간 웹 객체 검색 방식은 R트리와 역색인 파일(inverted file) 방법을 많이 사용했다. 하지만 이 방법은 인덱스를 구축하는데 많은 공간을 필요로 한다는 단점이 있다. 또한 검색하는 키워드가 많을 때는 효율적이지만, 검색하는 키워드가 적을 때는 비효율적이다. 본 논문에서는 쿼드 트리(quad-tree)와 패트리샤 트라이(patricia trie)를 이용하는 공간 웹 객체 검색 방식을 제안한다. 제안하는 기법은 검색하는 키워드가 적을 때 기존의 기법보다 좋다는 것을 보여준다. 또한 인덱스를 저장하는 공간이 기존의 기법보다 훨씬 적게 사용된다는 것을 실험을 통하여 증명하였다.

• 한국통신학회논문지
• /
• 제13권5호
• /
• pp.390-399
• /
• 1988

계산 과장이 비교적 간단하고 실시간 처리가 가능한 coding방법 중의 하나인 BTC(Block Truncation Coding)를 이용하여 영상 데이터를 압축하기 위하여 2진 영상에서 주로 사용하는 quar tree 개념을 도입하여 압축율을 개선시키고, 기존의 BTC와 그 성능을 비교하였다. 이 논문에서 제안하는 방법은 그레이 레벨의 변화가 적은 영역에서는 부화상의 크기를 크게 하고, 그레이 레벨의 변화가 큰 영역에서는 부화상의 크기를 작게 하여 전체 부화상의 갯수를 줄임으\ulcorner\ulcorner영상 데이타의 압축을 행하였다. 또한 비트 평면의 효율적인 전송을 위하여 큰 크기의 부화상에 있어서는 Huffman run-length code를, 작은 크기의 부화상에 있어서는 lookup rable방식을 이용하였다. 컴퓨터 시뮬레이션 결과, 크기가 256x256이고, 그레이 레벨이 256인 영상에서 평균 0.8bit/pel의 압축 효과를 얻었다.

• 한국공간정보시스템학회 논문지
• /
• 제10권1호
• /
• pp.15-28
• /
• 2008

유비쿼터스 센서 네트워크(USN) 환경에서 사용자 중심의 서비스를 하기 위해서는 영역 질의 처리가 필수적이다. In-network 질의에서 영역 질의를 처리하는 방법으로 R-tree를 이용하는 방법이 선호되었다. 유비쿼터스 센서 네트워크 환경하에서는 센서의 수명이 전체 네트워크의 수멍을 좌우하기 때문에 질의가 전달될 센서를 정확하게 선별할 수 있어야 한다. 그러나, R-tree를 이용한 방법은 질의 영역과 MBR(Minimum Boundary Rectangle) 간의 교집합 연산에 의해 센서를 선별하기 때문에 실제 센서가 없는 영역임에도 불구하고 센서 값 측정을 요청하는 메시지를 전달하게 된다. 이러한 문제를 해결하기 위해 본 논문에서는 기지국의 미들웨어에 트라이 구조 쿼드 트리를 구축하여 이를 이용하여 정확하게 질의 영역에 포함되는 센서 노드들에게만 질의를 전달한다. 이 기법은 질의 수행시 R-tree를 이용한 방법보다 응답 시간이 늦어지지만, 필요한 센서 노드에만 정확히 질의를 전달하기 때문에 USN의 전력 소모를 감소시키는 장점이 있다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2001년도 하계종합학술대회 논문집(3)
• /
• pp.199-202
• /
• 2001

In this paper, we proposed and analyzed a new class of irregular fault-tolerant multistage interconnection network named as Extended-QT(Quad Tree) network. E-QT network is extended QT network. A unique path MIN usually is low hardware complexity and control algorithm. So we proposes a class of multipath MIN which are obtained by adding self-loop auxiliary links at the a1l stages in QT(Quad Tree) networks so that they can provide more paths between each source-destination pair. The routing of proposed structure is adaptived and is based by a routing tag. Starting with the routing tag for the minimum path between a given source-destination pair, routing algorithm uses a set of rules to select switches and modify routing tag. Trying the self-loop auxiliary link when both of the output links are unavailable. If the trying is failure, the packet discard. In simulation, an index of performance called reliability and cost are introduced to compare different kinds of MINs. As a result, the prouosed MINs have better capacity than 07 networks.

• Journal of Electrical Engineering and Technology
• /
• 제4권4호
• /
• pp.552-558
• /
• 2009

We proposed a semi-blind digital image watermarking technique for copyright protection. The proposed algorithm embedded a binary sequence watermark into significant wavelet coefficients by using a quantization method. The main idea of the quantization method was to quantize a middle coefficient of the triplet of a significant wavelet coefficient according to the watermark's value. Unlike an existing algorithm, which used a random location table to find a coefficient in which the watermark bit will be embedded: the proposed algorithm used quad-tree decomposition to find a significant wavelet coefficient for embedding. For watermark detection, an original host image was not required. Thanks to the usage of significant wavelet coefficients, the proposed algorithm improved the correlation value, up to 0.43, in comparison with the existing algorithm.

• 전기학회논문지
• /
• 제60권5호
• /
• pp.1023-1029
• /
• 2011

In the industrial vision systems, image correction has great influence on the overall performance of measurement or inspection. The overall area of distorted image is usually splitted into small control areas, and each area is corrected by its control points. The performance of correction methods using control points can be improved by reduction of control areas because the computational time and memory highly depend on the number of control areas. We develop a merging algorithm that reduces control areas and preserves the correction accuracy. The algorithm merges the splitted control areas by use of quad tree method. Experimental results are presented to verify the usefulness of the proposed method.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 추계학술발표논문집 (상)
• /
• pp.351-354
• /
• 2003

이미지 압축에서 레인지 블록들을 분할하는 것은 매우 중요한 문제이다. 본 논문에서는 프랙탈 이미지 압축기법에서 사용하는 분할-합병 기법을 동영상의 압축에 적용하였다. Quad-tree 방식은 top-down 방식으로 유사한 도메인 블록을 찾지 못하였을 경우 그 레인지를 4 등분하여 각각의 도메인 블록을 찾는 방식이다. 분할-합병 기법은 bottom-up 방식으로 Quad-tree 방식과 달리 주어진 크기의 원자 블록(atomic block)들을 도메인과의 유사성에 따라 연결함으로써 레인지를 불규칙적인 형태로 합병할 수 있다. 이 방식을 이용하여 동영상에서의 화질과 압축률의 개선을 기대할 수 있다.

• 제어로봇시스템학회논문지
• /
• 제15권8호
• /
• pp.772-777
• /
• 2009

The geometric distortion of image is one of the most important parameters that take effect on the accuracy of optical inspection systems. We propose a new correction method of the image distortion to increase the accuracy of PCB inspection systems. The model-free method is applied to correct the randomly distorted image that cannot be represented by mathematical model. To reduce the correction time of inspection system, we newly propose a grid reduction algorithm that minimize the number of grids by the quad-tree approach. We apply the proposed method to a PCB inspection system, and verify its usefulness through experiments using actual inspection images.

• 한국통신학회논문지
• /
• 제21권11호
• /
• pp.2768-2775
• /
• 1996

가변블럭정합(Variable Block Matching: VBM) 알고리즘은 영상블럭의 복잡도에 따라 다른 블럭크기를 사용함으로써 복잡한 영역이나 경계부근에서의 이동벡터 추정시 효과적이지만 많은 계산량이 요구되므로 이러한 계산량의 문제점을 해결하기 위해서 최적임계치에 의한 차영상신소를 이용하여 4진 크리구조를 구성하고 각각의 블럭에 대해 여러가지 고속블럭정합 알고리즘을 응용하여 움직임을 추정하는 방법을 제안하였다.