• Title/Summary/Keyword: 데이타 의존성

Search Result 47, Processing Time 0.02 seconds

A fast decoding algorithm using data dependence in fractal image (프래탈 영상에서 데이타 의존성을 이용한 고속 복호화 알고리즘)

  • 류권열;정태일;강경원;권기룡;문광석
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.10
    • /
    • pp.2091-2101
    • /
    • 1997
  • Conventional method for fractal image decoding requires high-degree computational complexity in decoding propocess, because of iterated contractive transformations applied to whole range blocks. In this paper, we propose a fast decoding algorithm of fractal image using data depence in order to reduce computational complexity for iterated contractive transformations. Range of reconstruction image is divided into a region referenced with domain, called referenced range, and a region without reference to domain, called unreferenced range. The referenced range is converged with iterated contractive transformations, and the unreferenced range can be decoded by convergence of the referenced range. Thus the unreferenced range is called data dependence region. We show that the data dependence region can be deconded by one transformation when the referenced range is converged. Consequently, the proposed method reduces computational complexity in decoding process by executing iterated contractive transformations for the referenced range only.

  • PDF

An Improved Fractal Color Image Decoding Based on Data Dependence and Vector Distortion Measure (데이터 의존성과 벡터왜곡척도를 이용한 개선된 프랙탈 칼라영상 복호화)

  • 서호찬;정태일;류권열;권기룡;문광석
    • Journal of Korea Multimedia Society
    • /
    • v.2 no.3
    • /
    • pp.289-296
    • /
    • 1999
  • In this paper, an improved fractal color image decoding method using the data dependence parts and the vector distortion measure is proposed. The vector distortion measure exploits the correlation between different color components. The pixel in RGB color space can be considered as a 30dimensional vector with elements of RGB components. The root mean square error(rms) in RGB color for similarity measure of two blocks R and R' was used. We assume that various parameter necessary in image decoding are stored in the transform table. If the parameter is referenced in decoding image, then decoding is performed by the recursive decoding method. If the parameter is not referenced in decoding image, then the parameters recognize as the data dependence parts and store its in the memory. Non-referenced parts can be decoded only one time, because its domain informations exist in the decoded parts by the recursive decoding method. Non-referenced parts are defined the data dependence parts. Image decoding method using data dependence classifies referenced parts and non-referenced parts using information of transform table. And the proposed method can be decoded only one time for R region decoding speed than Zhang & Po's method, since it is decreased the computational numbers by execution iterated contractive transformations for the referenced range only.

  • PDF

월성 2,3,4호기 확률론적 안전성 평가의 인간오류에 대한 민감도분석

  • 강대일;양준언;박진희;황미정;김명기
    • Proceedings of the Korean Nuclear Society Conference
    • /
    • 1997.05a
    • /
    • pp.520-526
    • /
    • 1997
  • WASH-1400[1]이 발간된 이후 수행되어왔던 많은 확률론적 안전성 평가 결과를 보면 노심손상빈도를 나타내는 사고경위 중 많은 부분이 인간행위와 관련이 있는 것으로 밝혀져 확률론적 안전성 평가에서 인간행위를 다루는 것은 매우 중요하게 되었다. 그러나 인간신뢰도분석은 인간행위의 다변성(variability)으로 인해 인간행위의 모델링이 어렵고 데이타가 부족해 뚜렷한 방법론이 없어 분석시 분석자의 주관성이 개입될 여지가 있고 분석결과에는 많은 불확실성을 포함하고 있다. 노심손상빈도를 나타내는 사고경위에는 다수 인간행위가 있는 포함돼있는 단절집합을 얻게되는데 이러한 인간행위들 사이에는 기기의 공통원인 고장처럼 의존성이 존재한다. 이러한 의존성의 평가방법 또한 뚜렷하게 설정되어 있지 않은 형편이다. 이에 본 논문에서는 월성 2,3,4호기 확률론적 안전성 평가 모델에 고려되어있는 인간행위들의 인간오류 확률 값과 의존성 수준의 변화에 대한 민감도분석을 수행하였다. 분석결과 초기사건 이후의 인간행위가 노심손상빈도 변화에 크게 기여하는 것이 밝혀졌고, 다수 인간행위들 사이의 의존성 수준변화가 노심손상빈도 변화에 큰 영향을 준다는 것이 밝혀졌다.

  • PDF

A Fast Fractal Image Decoding Using the Minimizing Method of Domain Region by the Limitation of Searching Regions (탐색영역 제한에 의한 정의역 최소화 기법을 이용한 고속 프랙탈 영상복원)

  • 정태일;강경원;문광석;권기룡;김문수
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.2 no.2
    • /
    • pp.13-19
    • /
    • 2001
  • The conventional fractal decoding was required a vast amount computational complexity, since every range blocks was implemented to IFS(iterated function system). In order to improve this, it has been suggested that each range block was classified to iterated and non-iterated regions. Non-iterated regions is called data dependency region, and if data dependency region extended, IFS regions are contractive. In this paper, a searched region of the domain is limited to the range regions that is similar with the domain blocks, and the domain region is more overlapped. As a result, data dependency region has maximum region, that is IFS regions can be minimum region. The minimizing method of domain region is defined to minimum domain(MD) which is minimum IFS region. Using the minimizing method of domain region, there is not influence PSNR(peak signal-to-noise ratio). And it can be performed a fast decoding by reducing the computational complexity for IFS in fractal image decoding.

  • PDF

Optimal Database Audit Timing for Data Quality Enhancement (자료의 질 향상을 위한 데이타베이스의 최적감사시점)

  • 김기수
    • The Journal of Information Technology and Database
    • /
    • v.3 no.1
    • /
    • pp.25-43
    • /
    • 1996
  • 정보시스템이 효과적이기 위해서는 정보가 도출되는 자료의 무결성이 우선 전제되어야 한다. 특히 오늘날과 같이 사회가 다양한 활동들을 지원하기 위해 컴퓨터를 이용한 정보시스템에 점점 더 의존해감에 따라 정보시스템에서 사용되는 자료의 질을 적절한 수준으로 유지 및 관리해야 할 필요성이 더욱 절실히 대두되게 되었다. 그럼에도 불구하고 여전히 관리자들은 효과적인 의사결정 및 활동을 위해 필요한 최신의 정확한 자료들을 제공 받지 못하고 있으며 [Nesbit 1985], 정보시스템이 기대 이하의 성능을 나타내는 가장 단순하고 일반적인 원인은 정보시스템에 입력된 자료가 부정확하거나 불완전하기 때문인 것으로 나타나고 있다 [Ballou and Pazer 1989]. 낮은 질의 자료는 즉각적인 경제적 손실뿐만 아니라 보다 많은 간접적이고 경제적으로 측정하기 어려운 손실들을 초래한다. 그리고 아무리 잘 관리되는 시스템에도 시간이 흐름에 따라 여러가지 원인에 의해 저장된 자료에 오류가 발생하게 된다. 자료의 질을 적절한 수준으로 유지하기 위해서는 이와 같은 오류는 주기적으로 발견 및 수정되어야 한다. 이와 같은 작업을 데이타베이스 감사라고 한다. 본 논문에서는 데이타베이스에 저장된 자료의 질을 주기적으로 향상시키기 위한 최적 데이타베이스 감사시점을 일반적인 비용모형을 통해 결정하는 과정을 제시하고, 그와 관련된 사항들에 대해 논의하였다. 데이타베이스는 오류 발생률도 다르고 오류의 결과도 상당히 다른 여러개의 자료군들로 구성되어 있다고 가정하였다. 그리고 각 자료군에서의 오류 누적과정은 확정적이 아닌 확률적인 과정으로 모형화하고, 단순한 오류의 발생뿐만 아니라 오류의 크기도 확률적으로 변하는 상황을 모형에 반영하여 보다 현실성있게 모형화하였다.

  • PDF

Adaptive Subdivision for Geometry Coding of 3D Meshes (적응형 세분화를 이용한 3D 메쉬의 기하데이타 압축)

  • Lee Hae-Young
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.33 no.8
    • /
    • pp.547-553
    • /
    • 2006
  • We present a new geometry coding method for 3D meshes, an adaptive subdivision. Previous localized geometry coding methods have demonstrated better compression ratios than the global approach but they are considered hard to use in practice partly due to time - consuming quantization. Our new localized scheme replaces this quantization with an adaptive subdivision of the localized range. The deeper level a user chooses, the closer to the original the mesh will be restored. We also present an improved connectivity coder upon the current leading Angle-Analyzer's by applying a context-modeling. As a result, our new coder provides reliable and intuitive controls between bit-rate and distortion without losing efficiency.

Hierarchy Interface System for a Data Management of VLSI/CAD Software (VLSI /CAD 소프트웨어의 데이타 관리를 위한 계층적 인터페이스 시스템)

  • Ahn, Sung-Ohk
    • The Journal of Natural Sciences
    • /
    • v.8 no.1
    • /
    • pp.115-121
    • /
    • 1995
  • The Conventional database management system is not applicable because of their inadequate performance and difficulty of CAD database that is dependant to hierarchical structure and to repeat accesses of large data. For effective management and easy tool integration of CAD database, hierarchy Interface System(HIS) is designed and GROCO(Graph Representation fOr Complex Objects) Model is presented. Hierarchy Interface System which is composed of two subsystems of a configurator and a converter is designed for the interface between a conventional database management system and CAD tools. GROCO Model is a directed cyclic graph having five node-types for representing semantics and supports efficiently CAD database characters having a hierarchical structure of complex objects.

  • PDF

고속 영상신호 처리를 위한 VLSI아키텍쳐

  • 김병곤
    • 전기의세계
    • /
    • v.34 no.8
    • /
    • pp.489-496
    • /
    • 1985
  • VLSI기술의 독특한 특징들은 이에 맞는 VLSI 지향적 아키텍쳐를 요구하게 된다. 이러한 아키텍쳐들은 영상신호 처리에 있어 중요한 실시간 처리를 위한 병렬처리 및 pipeline처리에도 잘 조화되어 고속영상신호 처리를 위한 시스템에서 VLSI기술이 필수적으로 사용 되어야 함을 알 수 있다. 현재 고속 영상신호 처리를 위한 VLSI 구조로 화면의 병렬성에 근거를 둔 CLA(Cellular Logic Array) 및 이의 단점을 보완한 피라밋 구조가 활말히 연구되고 있으나 거대한 양의 하드웨어 및 주변 시스템의 요구로 그 규모가 방대하여 지는 흠이 있다. 이에 반하여 화소 Kernel의 병렬성에 근거를 두는 pixel-kernel 프로세서는 영상신호 데이타의 공간의존성의 기본 단위인 Kernel을 병렬처리하고 그 거대성 및 균일성은 Pipeline 처리를 함으로써 비교적 작은 하드웨어로 높은 성능을 얻을수 있다. 또한 기존 영상 Sensor 로부터의 데이타 흐름을 중단 시키지 않고 처리할 수 있으며 기본 프로세서의 다양한 조합 방법에 의해 시스템 구조상의 유연성을 갖는다. 따라서 로보트 등의 실제적인 응용분야에서 후자의 구조가 효율적으로 사용될 것으로 전망된다. 앞으로 효과적인 pixel-Kernel 프로세서의 개발을 위해 PKF 계산구조의 연구와 함께 효과적인 Kernel 병렬성을 실현할 수 있는 VLSI 지향적 구조의 개발이 요구된다.

  • PDF

Development of Incline Test Application for Smart Phone (스마트폰용 경사시험 앱 개발)

  • Lee, Kyoung-Hoon;Jin, Jae-Hoon
    • Journal of Korea Ship Safrty Technology Authority
    • /
    • s.33
    • /
    • pp.32-52
    • /
    • 2012
  • 선박의 경사시험에 사용되는 수동식 계측기기는 측정 자체가 사람의 관능에 의존하기 때문에 현장계측자 개인의 경험에 따라 측정 데이타의 신뢰도에 편차가 발생할 개연성이 높다. 그러나 경험치에 의존하지 않고 경사시험의 신뢰성을 담보할 측정방법의 개선이나 개발은 현재까지 없었다. 경사시험 시 정밀한 계측센서를 이용하여 경사각을 계측한다면, 선박의 복원성판정에 정확성을 기할 수 있을 것이다. 따라서 본 연구에서는 전자식 자이로 센서가 내장된 스마트폰(태블릿 PC)을 이용하여 선박의 경사각을 계측하고, 아울러 그에 따른 선박의 경하 상태의 배수량 및 중량중심을 자동으로 계산할 수 있는 앱을 개발하여 선박 복원성판정의 유효성을 검증하였다.

  • PDF

Development of Dynamic Anlaysis Software for Rotor-Bearing Systems with Rotational Speed Depending Parameters (회전속도 의존매개변수를 갖는 회전체-베어링계의 동적해석프로그램 개발)

  • 장수현;이종원
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 1991.04a
    • /
    • pp.91-93
    • /
    • 1991
  • DARBS는 저널베어링 및 구름베어링에 지지되어 있는 회전체-베어링계에 대한 동력학적 해석을 수행하는 프로그램이다. 해석에는 유한요소법(finite element method)을 이용하며 선회속도(whirl speed), 모우드 형성(mode shape), 임계속도(ciritical speed) 그리고 비동기 가진응답(asynchronous response)등에 대한 해석결과를 제공한다. 본 프로그램의 주된 특징은 람다 행렬(lambda matrices)의 개념을 도입하여 비동기 가진응답의 해석에 적용하 고, 베어링 상수와 자이로 효과와 같은 회전속도 의존성에 대하여 체계적인 접근방법을 사용했다는 점이다. 본 프로그램은 IBM PC 및 호환 기종에 적 합하도록 개발되었으며 기본적인 출력장치를 지원하는 S/W가 포함되어 있 다. 또한 대화식 데이타 입력과 메뉴처리방식을 채택하여 사용하기 편리하게 하였으며, 오류발생시 메세지가 나타나 오류수정을 용이하게 하였다.

  • PDF