• Title/Summary/Keyword: 계층적

Search Result 7,396, Processing Time 0.052 seconds

Frequency Domain-based Hierarchical Part-Image Classification System (주파수 영역 기반의 계층적 부품영상 분류 시스템)

  • Ahn, Sung-Gyu;Lee, Woo-Sun;Jung, Sung-Hawn
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2000.10b
    • /
    • pp.923-926
    • /
    • 2000
  • 부품영상이 가지고 있는 특징을 잘 반영하기 위해서는 많은 양의 정보가 필요하며, 대부분 기존의 부품영상 분류 시스템들은 가지고 있는 영상들에 대하여 각각의 특징정보를 직접 비교해야 했다. 따라서 부품영상의 종류가 많을 수록 많은 계산량이 요구된다. 이러한 단점을 개선하기 위하여 본 논문에서는 주파수 영역 기반의 계층적 부품영상 분류 시스템을 제안한다. 본 논문에서 제안한 시스템은 부품영상의 주파수 성분을 분해하여 계층적으로 구성되어 있는 분류기에 입력한다. 본 시스템은 주파수 영역을 바탕으로 계층구조를 유연하게 조정할 수 있으며 분류에 필요한 전체적인 계산량을 줄일 수 있다. 190 종의 부품영상 1,900 개를 본 시스템에 적용하여 실험한 결과, 높은 검색율을 유지하면서 비계층적인 구조를 가진 시스템에 비하여 약 4배 정도의 속도향상을 얻을 수 있었다.

  • PDF

Study of error effects on SNR scalable coded bitstreams in the error channle environment (에러 채널 환경에서 SNR 계층부호화된 비트스트림의 에러 영향력에 관한 연구)

  • 박성찬;정정균;이귀상
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04b
    • /
    • pp.421-423
    • /
    • 2001
  • H.263 부호화 기법에 비해 H.263+에서의 주용 특징중 하나는 에러 강인성으로, 그중에서 계층부호화 모드는 한 개의 송신 영상에 대해서도 복호기와 전송로에 따라 여러 가지 화질의 재생 영상을 얻을 수 있는 기능, 즉 에러 및 패킷 손실 발생 가능 채널에서 비디오 정보 전송시 디코더측에서 사용 가능한 다양한 비트율, 해상도, 디스플레이 율을 허용함으로써 비디오 정보에 대한 전송을 향상시키는 기법이다. FEC(Forward Error Correction)기법에 의한 부가적인 비트 삽입에 제한적인 저 대역폭 네트워크 및 무선 통신망과 같은 네트워크 환경에서는 ATM(Asynchronous Transfer Mode)망에서와 같인 계층부호화된 비트 스트림의 기본 계층에 대해 무손실 전송이 어려우므로, 고급계층과 동등한 채널을 통해 전송시 기본계층 및 고급계층 모두에 대해서는 에러가 발생 할 수 있다. 따라서, 본 연구에서는 저대역폭 비디오 전송을 위해 계층 부호화 모드중 SNR(Signal to Noise Ratio) 계층부호화로 부호화된 비트스트림을 에러 발생가능 채널로 전송시 각 계층에 대한 에러의 영향력을 실험한다.

  • PDF

Web Site Evaluation Using Structure Analysis Agents (구조분석 에이전트를 사용한 웹사이트의 평가)

  • 정윤경;조성배
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10b
    • /
    • pp.143-145
    • /
    • 2000
  • 인터넷이 보편화되면서 그에 따른 정보량도 급증하고 있다. 웹문서량이 많아짐에 따라 웹문서를 구조를 이용하여 저장, 분석하는 연구가 활발히 이루어지고 있다. 본 논문에서는 웹사이트를 사용자가 평가하기 위해 계층적인 웹문서들의 관계를 사이트맵으로 구성하며 웹문서 내의 계층구조를 추출, 저장하고 그래픽적으로 표시하였다. 이를 위해 웹문서 내의 계층구조를 위해 W3기관의 공용으로 사용되는 Tidy 라이브러리를 이용하여 URL에 대한 HTML 문서를 얻고 이를 XML로 변환하였다. 변환된 XML 결과로 이진트리를 구성하고 계층구조를 표현하였다. 웹문서들의 사이트맵은 그래프형식과 계층구조형식으로 표현했는데 그래프형식을 이용하여 사이트맵의 연결구조를 파악할 수 있게 하였으며, 계층구조를 이용하여 웹문서간의 계층구조에 따른 정보를 얻을 수 있었다. 사이트맵을 구성하기 위해 URL들의 구조를 인접리스트로 저장하였으며, 방향성 그래프형식을 이용하였다. 또한 웹문서 구조를 계층적으로 구성하기 위해 웹문서의 그래프형식에 대해 BFS(Breadth First Search)방식을 이용했다. 또한 계층적 사이트맵을 이용한 평가항목을 이용하여 증권사이트에 대해 실험하였다. 실험을 통해 본 시스템이 웹사이트 평가에 유용성함을 입증하였다.

  • PDF

고자치 시스템 설계를 위한 모델베이스 개념

  • 지승도
    • 전기의세계
    • /
    • v.42 no.3
    • /
    • pp.3-11
    • /
    • 1993
  • 본 논문에서는 공장자동화, 우주로보트, 심해 자동차 등 여러 응용분야에서 새롭게 대두되는 고자치 시스템의 접근방법들과 시스템적인 개념들을 소개하였다. 이 분야에서의 주된 관심사는 상위계층의 기호적 모델과 하위계층의 도역학적(제어이론적) 모델간의 체계적 통합에 있다고 볼 수 있다. 즉, 프랜닝, 작동, 고장진단 및 수리 등과 같은 지능적 기능들을 제공할 수 있는 여러 계층의 동역학적 및 기호적 모델들의 유기적인 포괄 및 추상화에 의해서만 현존하는 다계층 제어 및 정보구조를 확장해 나갈 수 있을 것이다. 그러므로 고자치 시스템의 디자인을 위해서는 여러 분야의 팀단위의 노력이 경주되어야만 할 것이다. 디자인상의 난제로는 인간과 로보트간의 기능적 분할 그리고 상위화 하위간의 자동화를 위한 역할 분담등을 들 수 있다.

  • PDF

MBO-Tree: A Hierarchical Representation Scheme for Shapes with Natural Approximation and Effective Localization (MBO-Tree: 형상의 자연스러운 근사화와 효과적인 지역화를 지원하는 계층적 표현 방법)

  • 허봉식;김동규;김민환
    • Journal of Korea Multimedia Society
    • /
    • v.5 no.1
    • /
    • pp.18-27
    • /
    • 2002
  • A hierarchical representation scheme for planar curves, MBO-tree, is proposed in this paper, which provides natural approximation and efficient localization. MBO-tree is based on the Douglas-Peucker algorithm (iterative end-point fit algorithm), but approximation errors that are stored with corresponding points in MBO-tree nodes and are used for abstraction measures are adjusted by force to eliminate unnatural approximation. The error adjusting is just making the approximation error of a node in a MBO-tree to be less than or equal to that of its parent. In point of localization, the bounding area of a curve is represented with a minimum bounding octangle (MBO), which can enclose the curve more compactly compared with those of other hierarchical schemes, such as the strip tree, the arc tree and the HAL tree. The MBO satisfies the hierarchical inclusion property that is useful for hierarchical geometrical operations, such as the point-inclusion test and the polygon intersection test. Through several experiments, we found that the proposed scheme was able to approximate more naturally and to localize more effectively.

  • PDF

Robust Layered Watermarking of Digital Audio for Possible Timing Changes (시간축 변형을 고려한 디지털 오디오의 계층적 워터마크)

  • 정사라;홍진우
    • The Journal of the Acoustical Society of Korea
    • /
    • v.21 no.8
    • /
    • pp.719-726
    • /
    • 2002
  • In this paper, we present a layered watermarking technique for digital audio data that is capable of detecting timing change and adapting complexity in detection. The proposed watermarking uses echo hiding as the first layer, which enables the detector to estimate linear speed change. The spread spectrum watermark is then inserted in the second layer which includes additional information like copyright data. We use two kinds of sequences in the second layer, one of which is for synchronization and the other is for data. The results of previous layer are used to make estimate of timing change in the next layer. The detector in the presented method can select detecting range form the first layer to the first layer, second pre-layer, or second main-layer due to the required system specification. Experimental results show that the proposed watermarking technique is robust to several processing attacks including timing change.

Impossible Drawing Using a Loop of Layered Depth Images (계층적 깊이 영상의 고리형 맞물림을 이용한 비현실적 그림 생성)

  • Lee, Yun-Jin;Kim, Jun-Ho
    • The Journal of the Korea Contents Association
    • /
    • v.9 no.7
    • /
    • pp.102-109
    • /
    • 2009
  • In this paper, we present an algorithm which generates the impossible drawings after the manner of M.C. Escher. A class of the impossible drawings, focused on this paper, depicts the non-realistic configuration such that an ascent (or a descent) looks like keeping on permanently with a height-deceptive loop. We analyze the fact that the ascending direction in the non-realistic illustrations comes not from the physical heights of the objects but from the artist's intended forwarding direction about the loop, which does not have any physical sense of depths. The basic idea to support such impossible drawings is to use a loop of layered depth images (LDIs), where several LDIs are arranged along with the forwarding direction of the loop while having the physically constant heights. The height-deception between two adjacent objects comes from the layer values in the LDIs. In this paper, we propose a NPR system which can manipulate a shape of the loop and layer values of the LDIs and demonstrate several impossible drawings results generated by using our system.

Automated Development of Rank-Based Concept Hierarchical Structures using Wikipedia Links (위키피디아 링크를 이용한 랭크 기반 개념 계층구조의 자동 구축)

  • Lee, Ga-hee;Kim, Han-joon
    • The Journal of Society for e-Business Studies
    • /
    • v.20 no.4
    • /
    • pp.61-76
    • /
    • 2015
  • In general, we have utilized the hierarchical concept tree as a crucial data structure for indexing huge amount of textual data. This paper proposes a generality rank-based method that can automatically develop hierarchical concept structures with the Wikipedia data. The goal of the method is to regard each of Wikipedia articles as a concept and to generate hierarchical relationships among concepts. In order to estimate the generality of concepts, we have devised a special ranking function that mainly uses the number of hyperlinks among Wikipedia articles. The ranking function is effectively used for computing the probabilistic subsumption among concepts, which allows to generate relatively more stable hierarchical structures. Eventually, a set of concept pairs with hierarchical relationship is visualized as a DAG (directed acyclic graph). Through the empirical analysis using the concept hierarchy of Open Directory Project, we proved that the proposed method outperforms a representative baseline method and it can automatically extract concept hierarchies with high accuracy.

DEVS Modeling with Hierarchical Planning: HRG-DEVS (계층적 계획을 이용한 이산 사건 시뮬레이션 모델링: HRG-DEVS)

  • Yi, Mi-Ra
    • Journal of the Korea Society for Simulation
    • /
    • v.15 no.2
    • /
    • pp.1-12
    • /
    • 2006
  • As the needs of intelligent systems increase, there have been diverse approaches that combine artificial intelligence (AI) and simulation in the last decade. RG-DEVS, which is the basis for this paper, embedded AI planning techniques into the simulation modeling methodology of DEVS, in order to specify dynamically a simulation model. However, a hierarchy concept, which is used for various types of problem solving systems. is not included in the planning of RG-DEVS. The hierarchy concept reduces the computational cost of planning by reducing the search space, and also makes it easy to apply the hierarchical process flow of a target system to planning. This paper proposes Hierarchical RG-DEVS (HRG-DEVS) in an attempt to insert hierarchical planning capability into RG-DEVS. For the verification of the proposed modeling methodology, HRG-DEVS is applied to model the block's world problem of ABSTRIPS, which is a classical planning problem.

  • PDF

The Impact Subjective Class Consciousness on Life Satisfaction of the Elderly: A Mediation Effect of Depression (노인의 주관적 계층의식이 삶의 만족에 미치는 영향: 우울 매개효과를 중심으로)

  • Choi, Youn-Jeong
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.19 no.6
    • /
    • pp.209-218
    • /
    • 2018
  • The purpose of this study was to explore the relationship between the subjective consciousness and life satisfaction of the elderly, and to see how depression affects this relationship. This includes a new way of thinking about the causes of the elderly's life satisfaction, not only for individual factors, but also for subjective class consciousness. For this aim, we examine the degree of subjective class consciousness, life satisfaction and depression of the elderly, and verify mediation effects of depression between subjective class consciousness and life satisfaction. This study utilized data obtained from the 5th version of the Korea Longitudinal Study on Aging 2014, and considered data from 4,222 elderly aged 65 and over. As a means of study, a structural equation model analysis was conducted. The results were as follows: First, it was confirmed that the subjective class consciousness of the elderly may influence life satisfaction. It was also confirmed that the subjective class consciousness of the elderly also affected depression and life satisfaction among the elderly. When subjective class consciousness was high, depression was low and life satisfaction was high. When depression was low, life satisfaction was high. Second, depression had the mediation effect in which subjective class consciousness affects life satisfaction. Based on these results, this author suggests practical and political issues concerning social welfare to prevent and reduce depression and increase life satisfaction through improving the subjective class consciousness of the elderly. First, policy measures should enhance social capital through housing support policies and leisure use support to enhance the subjective class consciousness of the elderly. Second, the provision of services for the elderly through the establishment of a community-based network to reduce depression should be promoted.