• 제목/요약/키워드: Hierachical Information

검색결과 60건 처리시간 0.022초

웨이블릿 기반 대역별 독립 공간 부호화에 의한 영상 압축 (Wavelet based Image Compression with Band Independent Space Coding)

  • 박효서;박상주
    • 정보처리학회논문지B
    • /
    • 제8B권2호
    • /
    • pp.208-214
    • /
    • 2001
  • 웨이블릿을 이용한 분해와 복원은 영상의 압축에 널리 사용되는 도구이다. 웨이블릿 분해된자연 영상은 원 영상의 동일 부분을 표현하는 대역간의 계수 값 사이에 높은 상관관계를 갖고 있고, 하나의 대역 안의 인접한 계수들 사이에도 높은 상관 관계를 갖고 있다. EZW(Evbedded Zerotree Wavelet)나 SPIHT(Set Partitioning in Hierachical Trees)과 같이 성능이 우수하고 널리 사용되는 웨이블릿 기반 영상 압축은 웨이블릿 계수의 대역간 상관 관계를 이용하고 있다. Zero Tree에 기초한 이와 같은 방법들은 계수값의 부모 후손 관계를 이용하기 때문에 대역별 부호화를 수행할 수 없으며, 다중 해상도 복원이 필요한 응용 분야에 효과적으로 적용되어지지 못한다. 본 논문에서는 하나의 대역 내에서 인접한 계수들 간의 상관성을 이용한 대역 독립적 부호화 기법을 제안한다. 압축 성능은 SPIHT과 대등하거나 약간 우수한 것으로 나타났고, 다중해상도 복원에 효과적으로 적용할 수 있음을 확인하였다.

  • PDF

Extraction of figures and characters with the aid of color discrimination

  • Sakai, Y.;Kitazawa, M.;Kuo, Y.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1995년도 Proceedings of the Korea Automation Control Conference, 10th (KACC); Seoul, Korea; 23-25 Oct. 1995
    • /
    • pp.303-306
    • /
    • 1995
  • The present paper deals with extraction of figures and characters from their background using the knowledge of color. At each pixel of the image on the CRT sent from a video camera, RGB values are transformed into the values in another color system, HSI, where "H" denotes hue;"S" denotes saturation;"I" denotes intensity. Representing color in HSI color space is advantageous, since a human feels color mainly in hue with the aid of brightness and purity. Comparing HSI data thus obtained with the masked original image detects noise-free edges included in the orginal image. Then setting a set of HSI thresholds and changing it identifies the portion of image of the same color. This color information is used in recongnizing characters and figures as an auxiliary system of a hierachical figure categorization method for characters and figures recognition.cters and figures recognition.

  • PDF

축구로봇을 위한 계층적 제어기 (A Hierachical Controller for Soccer Robots)

  • 이인재;백승민;손경오;국태용
    • 제어로봇시스템학회논문지
    • /
    • 제6권9호
    • /
    • pp.803-812
    • /
    • 2000
  • In this paper we introduce a model based centralized hierarchical controller for cooperative team of soccerplaying multiple mobile robots. The hierarchical controller is composed of high-level and low-level controllers. Using the coordinates information of objects from the vision are simple models of multiple mobile tobots on the playground. Subsequently, the high level controller selects and action model corresponding to the perceived state transition model and generates subgoal and goal-velocity, from which the low level controller generates trajectory of each wheel velocity of the robot. This two layered simplicity. The feasubility of the control strategy has been demonstrated in an implementation for real soccer games at a MiroSot league.

  • PDF

Bidirectional MIN에서 효율적인 라우팅을 지원하기 위한 계층적 버퍼링 기법 (Hierarchical buffering scheme for supporting effective routing scheme in bidirectional MIN)

  • 장창수;김성천
    • 전자공학회논문지B
    • /
    • 제33B권10호
    • /
    • pp.12-19
    • /
    • 1996
  • Many recent supercomputers employ a kind of switch-based multistage interconnection network architectrues (MINs) for constructing scalabel parallel compters. This paper proposed a new routing method, hybrid wormhole and virtual-cut through routing (HWCR) for the prevention of rapid performance degradation comming from a conflict in links usage at hot traffic situation. This HWCR through (VCT) for the fast removing temporal stagger, result in seamless flow of packet stream. When the blocked link is removed, wormhole routing is resumed. The HWCR method adopted a hierachical buffer scheme for improving the network performance and reducing the cost in BMINs. We could get optimum buffer size and communicatin latency through the computer simulation based on proposed HWCR, and the results were compared to those using wormhole and VCT.

  • PDF

Consensus Clustering for Time Course Gene Expression Microarray Data

  • Kim, Seo-Young;Bae, Jong-Sung
    • Communications for Statistical Applications and Methods
    • /
    • 제12권2호
    • /
    • pp.335-348
    • /
    • 2005
  • The rapid development of microarray technologies enabled the monitoring of expression levels of thousands of genes simultaneously. Recently, the time course gene expression data are often measured to study dynamic biological systems and gene regulatory networks. For the data, biologists are attempting to group genes based on the temporal pattern of their expression levels. We apply the consensus clustering algorithm to a time course gene expression data in order to infer statistically meaningful information from the measurements. We evaluate each of consensus clustering and existing clustering methods with various validation measures. In this paper, we consider hierarchical clustering and Diana of existing methods, and consensus clustering with hierarchical clustering, Diana and mixed hierachical and Diana methods and evaluate their performances on a real micro array data set and two simulated data sets.

VLSI의 논리 설계 자동화를 위한 ASM 도표와 SDL (ASM Chart and SDL for VLSI Logic Design Automation)

  • 조중휘;정정화
    • 대한전자공학회논문지
    • /
    • 제23권2호
    • /
    • pp.269-277
    • /
    • 1986
  • This paper proposes a new algorithmic state machine(ASM) chart and a new hardware description for automatic logic design of VLSI. To describe the behavioral characteristics of the design specification, the conventional ASM chart is modified, and a new hardware description language, SDL, is proposed. The SDL is one-to-one correspondent to the proposed ASM chart symbol, and can be used in a hierachical design of VLSI. As a design example, we obtain a logic circuit diagram of gate lebel utilizing a SDL hardware compiler after drawing an ASM chart and describing in SDL.

  • PDF

Microprocessor에 의한 자동창고의 입출고 및 반송 시스템의 Sequential controller 설계 (Design of the Sequential Controller of Warehousing-Delivery and Unmanned Transportation System for Automated Warehouse System by Microprocessor)

  • 박종원;최성용;우광준
    • 대한전자공학회논문지
    • /
    • 제24권2호
    • /
    • pp.292-300
    • /
    • 1987
  • This paper, realizes the design of the sequential controller of a reinforced warehousing-delivery and unmanned transportation system for automated warehouse system. The system is composed of ware housing delivery adn transportation system using two unmanned vehicles with hierachical structure. It is described by GRAFCET and realized by programmed logic with microprocessor. Being described by GRAFCET, the system is able to divide it into subsystems and to synchronize them. Defining the concept of program module, one can easily program the system with the microprocessor instruction language.

  • PDF

온라인목록 주제접근점 확장을 위한 분류표 지식베이스 설계에 관한 연구 (A Study on a DDC Knowledgebase Design for Subject Access in Online Catalog)

  • 이용민;정영미
    • 정보관리학회지
    • /
    • 제6권2호
    • /
    • pp.87-103
    • /
    • 1989
  • 온라인목록은 최소한 카드목록이 제공해주는 접근방식을 지원해 주어야 한다. 본 연구에서는 온라인목록 검색환경에서 주제접근의 유용성을 논하고, 기존 이용자들에게 익숙한 접근방식인 분류표 접근을 구현하기 위하여 분류표를 프레임구조의 지식베이스로 설계하였다. 지식베이스는 DDC20 판의 새로 추가된 전산과학 분야에 해당되는 004-006 번의 주제영역과 상관색인 부분을 대상으로 실험하였다. 이 시스템은 이용자로 하여금 원하는 주제영역의 분류표에 접근하게 함으로써 그 분야의 체계적인 기념배열을 살펴 볼 수 있게 하고 관련분야의 문헌을 검색할 수 있게 하였다. 이러한 작업은 모두 이용자의 검색능력을 확장시키기 위한 것으로 분류표를 출력하여 봄으로써 이용자는 해당 주제의 분류영역에 대한 보다 확실한 개념 및 범위 파악이 가능하였다.

  • PDF

모델 근거 물체 인식을 위한 데이터 베이스 구성 (Data Base Construction for Model-based Objects Recognition)

  • 김종배;최연성;최종수
    • 대한전자공학회논문지
    • /
    • 제26권1호
    • /
    • pp.88-97
    • /
    • 1989
  • 모델 근거 인식법의 근본적인 과제인 정확성과 융통성의 결여를 해결하기 위하여 데이터 베이스를 이용한 새로운 물체인식 시스템을 본 논문에서 제안하였다. 먼저 정합에 사용될 여러 특징들을 추출하게 되는데, 이 특징들을 효율적으로 관리하고 정합에 필요한 정보를 체계적으로 제공하는 계층 데이터 베이스가 설계되었다. 정합의 결과는 다시 데이터 베이스로 되돌려져 저장된다. 계층데이터 베이스는 처리내용 뿐만 아니라 정합 결과까지도 저장하므로, 인식이란 데이터 베이스의 공간을 채우는 것이라 할 수 있다. 다면체의 각목 세계를 대상으로 실험한 결과, 인식의 오차는 없었으나 처리시간이 긴 단점이 있었다.

  • PDF

가구조사를 위한 이단추출 표본설계에서의 집락선택 (Choosing clusters for two-stage household surveys)

  • 박인호
    • Journal of the Korean Data and Information Science Society
    • /
    • 제27권2호
    • /
    • pp.363-372
    • /
    • 2016
  • 우리나라 가구조사는 흔히 통계청의 조사구를 집락으로 사용한 이단추출의 자체가중 표본설계의 형태로 진행된다. 집락구조는 모집단내 개체변동성을 집락간과 집락내 분산으로 분해되기 때문에 이와 연관된 표본집락수와 집락내 표본수의 결정은 표본추정에 영향을 미치게 된다. 하지만 조사구의 규모, 노후화, 가구명부 접근불가 등의 여러가지 이유로 집계구와 같은 대안적 집락선택이 고려되기도 한다. 또한 2015 인구주택총조사부터는 전통적 가구방문조사 방식에서 행정자료를 이용한 등록센서스 형태로 바뀜에 따라 기존 조사구의 형태나 규모의 변경되어 구축되는 것으로 알려져 있다. 본 논문에서는 집락추출을 반영한 설계효과식을 통해 계통적 혹은 내포적 구성을 갖는 집락들의 선택이 주는 분산식 차이를 유도하고, 주어진 표본크기에서 동일한 분산을 갖는 집락구조별 표본할당에 대해 살펴보았다. 미국 매릴랜드주 앤어룬델 카운티 자료를 사용하여 우리나라 조사구와 집계구와 다소 유사한 사례연구를 포함하였다. 조사변수별로 집락통합이 주는 동일성 계수의 변화는 같지 않으며 이에 따라 집락구조에 따른 표본할당이 집락표본수와 더불어 종합적으로 고려되어야 할 것이다.