• Title/Summary/Keyword: Hierachical Information

Search Result 60, Processing Time 0.02 seconds

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

  • Park, Hyo-Seo;Park, Sang-Ju
    • The KIPS Transactions:PartB
    • /
    • v.8B no.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.10a
    • /
    • 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 (축구로봇을 위한 계층적 제어기)

  • Lee, In-Jae;Baek, Seung-Min;Sohn, Kyung-Oh;Kuc, Tae-Yong
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.6 no.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

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

  • 장창수;김성천
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.33B no.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
    • /
    • v.12 no.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.

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

  • Cho, Joung Hwee;Chong, Jung Wha
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.23 no.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

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

  • Park, Jong Won;Choi, Sung Yong;Woo, Kwang Jun
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.24 no.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 (온라인목록 주제접근점 확장을 위한 분류표 지식베이스 설계에 관한 연구)

  • 이용민;정영미
    • Journal of the Korean Society for information Management
    • /
    • v.6 no.2
    • /
    • pp.87-103
    • /
    • 1989
  • In this study, A DDC online system was developed which provides subject access and browsing function for class numbers or subject terms. A knowledgebase of the DDC Schedules and Relative Index was designed for this purpose using IBM-PC. From the DDC 20th edition, subjects from 004 to 006, covering‘data processing’,‘computer science’‘programming and progrms’, and etc., were selected for this experiment. DDC schedules are represented as a frame structure which is apt to describe hierachical structures. This experiment, joining the DDC to the information retrieval environment of an online catalog, will contribute to the future of the online DDC system by providing possiblities for search strategies not feasible through the alphabetical approach of subject headings and keywords presently supported by online catalogs.

  • PDF

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

  • Kim, Jong-Bae;Choi, Jong-Soo;Choi, Jong-Soo
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.26 no.1
    • /
    • pp.88-97
    • /
    • 1989
  • A new system for three dimensional object recognition is proposed in an attempt to overcome the lack of accuracy and flexibility, the essential problem at which model-based recognition technique faces. Hierarchical data base was designed to manage a number of features efficiently which are extracted for the purpose of matching by the system and to provide information necessary to match systema6tically. The results of matching, in turn, is fed back to the data base, and stored in. The recognition is done by saving the results on higher level of hierachical data base.

  • PDF

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

  • Park, Inho
    • Journal of the Korean Data and Information Science Society
    • /
    • v.27 no.2
    • /
    • pp.363-372
    • /
    • 2016
  • Two-stage sample designs are commonly used for household surveys in Korea using as clusters the enumeration districts (EDs). Since clustering decomposes the population variation into within- and between-cluster variations, the sample sizes allocated in stages can affect the overall precision. Alternative clusters are often considered due to diverse reasons such as the EDs' limitation in size, being out-of-date, and in-assessibility to their household lists. In addition, the EDs are currently under development by the Statistics Korea as an joint effort toward their transition from the traditional practice to the register census from 2015. We present an approach for evaluating the difference in the precision of the mean estimators of the sets of the cluster units in between a hierachical and nested form, where the design effect is used to reflect the effect of the clustering and the sample allocation. We also demonstrate our approach using the U.S. Census counts from the year 2000 for Anne Arundel County in Maryland. Our research shows that the within-cluster variance can be significantly different for survey variables and thus the choice of cluster units and the associated sample allocation scheme should reflect the corresponding variance decomposition due to clustering.