• Title/Summary/Keyword: 구조적 패턴 특징

Search Result 261, Processing Time 0.025 seconds

Design And Realization For Efficiently Storing Microarray Data Using Structural Similarity (구조적 유사성을 이용한 마이크로어레이 데이터의 효율적인 저장을 위한 기법의 설계 및 구현)

  • Yun, Jong-Han;Shin, Dong-Kyu;Shin, Dong-Il
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2008.06c
    • /
    • pp.230-235
    • /
    • 2008
  • 생명정보 대량 획득기술의 하나인 마이크로어레이(microarray)는 DNA와 각종 유적자 연구에 사용되는 도구로서 확립되면서, 생명정보학(bioinformatics)분야의 발전에 크게 기여하였다. 그러나 마이크로어레이는 생명정보학분야의 핵심기술 중 하나로 발전하였음에도 불구하고 마이크로어레이 실험으로 생성되는 데이터는 형태가 다양하고 매우 복잡한 형태를 갖기 때문에 데이터의 공유나 저장에서 많은 어려움을 겪는 것이 사실이다. 따라서 마이크로어레이 실험결과 분석을 위한 최소한의 컨텐츠가 정의되고 표준화 되었다. MIAME 데이터, MAGE-OM/ML과 같은 표준화된 공개 저장소는 전문 생물학 연구단체에게 과거부터 지금까지 주요 관심사가 되어왔다. 하지만 많은 공개저장소의 설립되었지만 마이크로어레이 데이터의 구조적 특징을 고려하여 효과적인 설계를 하지 않은 것이 사실이다. 본 논문은 표준을 따르는 동시에 마이크로어레이 데이터의 구조적 빈발 패턴이 반복되는 계층적 특징을 반영하는 전략을 제안한다. 이를 통하여 복잡한 데이터의 구조를 객체들의 빈발 패턴을 파악하여 그 계층을 줄임으로서 복잡도를 줄일 수 있었다. 이 과정에서 관계형 데이터베이스 기반의 공개저장소의 성능에 영향을 주는 관계 테이블(join-table)의 숫자는 줄어든다. 이에 따라, 성능은 개선된다. 이 전략을 통하여 생성된 테이블의 숫자는 원본 데이터를 단순 매핑시켜 저장하는 방법에 비하여 약 31%줄어든다. 결국 MAGE-ML 데이터의 저장과 로딩 시간은 이 논문에서 제시하는 전략을 적용하지 않은 방법에 비해 60%에서 65%를 줄일 수 있었다.

  • PDF

False Minutiae Filtering Algorithm for Fingerprint Identification System (자동 지문 인식을 위한 의사 특징점 제거 알고리즘)

  • Yang, Ji-Sung;Ahn, Do-Sung;Kim, Hak-Il
    • Proceedings of the KIEE Conference
    • /
    • 1999.11c
    • /
    • pp.807-811
    • /
    • 1999
  • 자동 지문 인식을 위한 특징점 추출 과정에서 얻은 특징점에는 지문 획득시 발생하는 잡음과 전처리 과정으로 인한 정보의 손실에 의해 상당량의 의사 특징점이 포함되어 있다. 본 논문에서는 특징점들로 구성된 지문의 특징량에서 잡음이라고 할 수 있는 의사 특징점을 제거하는 알고리즘을 제안한다. 제안하는 알고리즘은 후보 특징점 목록에서 세선화된 지문 화상의 구조적 특성을 고려하여 복원 가능 영역에 속하고 의사 특징점이라고 간주되는 특징점을 선택한다. 이와 같이 선택된 특징점이 세선화 화상에 위치하는 영역은 잡음에 의해 잘못 세선화된 부분이기 때문에 해당 영역을 올바르게 재구성하고 후보 특징점 목록에서 선택한 특징점을 삭제한다. 재구성된 세선화 화상에서 지문 원화상의 부영역별 방향과 지문의 구조적 특성을 근거로 후보 특징점이 위치한 영역의 패턴을 검사하여 진짜 특징점만을 선택함으로써 의사 특징점을 제거하게 된다. NIST sdb 14의 지문 화상을 알고리즘에 적용한 결과는 정추출율 손실 대비 높은 오추출율 개선을 얻었음을 보여주고 있다.

  • PDF

Feature selection and frequent pattern analysis in protein motif sequence (모티프 서열에서의 특징추출 및 빈발패턴 분석)

  • Kim, Dae-Sung;Lee, Bum-Ju;Ryu, Keun-Ho
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.05a
    • /
    • pp.10-13
    • /
    • 2007
  • 모티프는 진화과정을 거치면서 단백질 서열상에서 부분적으로 높게 보존된 지역을 의미한다. 이러한 모티프는 단백질의 기능과 구조를 예측하거나 생물학적으로 관련성이 있는 단백질의 공통적인 특성을 기술하는데 사용된다. 또한, 모티프와 단백질 서열의 상관관계는 생물학적 기능 예측에 필수적이며, 이러한 예측 문제는 모티프 검색을 통해 서열에 존재하는 빈발한 서열패턴과 구조패턴을 통해 단백질 서열에 대한 분석이 가능하다. 이 논문에서는 단백질 서열에 존재하는 2차 구조 특성과 빈발패턴을 검색하고 추출된 정보를 이용하여 단백질 기능 분류에 활용하고자 한다.

  • PDF

Dynamic Hand Gesture Recognition Using CNN Model and FMM Neural Networks (CNN 모델과 FMM 신경망을 이용한 동적 수신호 인식 기법)

  • Kim, Ho-Joon
    • Journal of Intelligence and Information Systems
    • /
    • v.16 no.2
    • /
    • pp.95-108
    • /
    • 2010
  • In this paper, we present a hybrid neural network model for dynamic hand gesture recognition. The model consists of two modules, feature extraction module and pattern classification module. We first propose a modified CNN(convolutional Neural Network) a pattern recognition model for the feature extraction module. Then we introduce a weighted fuzzy min-max(WFMM) neural network for the pattern classification module. The data representation proposed in this research is a spatiotemporal template which is based on the motion information of the target object. To minimize the influence caused by the spatial and temporal variation of the feature points, we extend the receptive field of the CNN model to a three-dimensional structure. We discuss the learning capability of the WFMM neural networks in which the weight concept is added to represent the frequency factor in training pattern set. The model can overcome the performance degradation which may be caused by the hyperbox contraction process of conventional FMM neural networks. From the experimental results of human action recognition and dynamic hand gesture recognition for remote-control electric home appliances, the validity of the proposed models is discussed.

Co-evolutionary Structural Design Framework: Min(Volume Minimization)-Max(Critical Load) MOD Problem of Topology Design under Uncertainty (구조-하중 설계를 고려한 공진화 구조 설계시스템)

  • 양영순;유원선;김봉재
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2003.04a
    • /
    • pp.335-347
    • /
    • 2003
  • 본 논문에서는 설계 하중에 지배되는 구조물에 있어서, 입력 파라미터들의 불확실성을 표준편차와 패턴의 변동, 두 차원에서 접근, 처리할 수 있는 방안을 제시하기 위해서 구조물에 입력으로 작용하는 하중 패턴의 결정과 구조물의 형상의 진화를 동시에 고려할 수 있는 Co-Evolutionary Structural Design framework라 명명한 새로운 구조 설계 방식을 개발하였다. 공학자의 직관과 경험 의존적인 하중을 대상으로 최적화된 구조물은, 성능에 완벽한 안전을 보장해 줄 수 없으며, 이에 관한 문제를 해결하기 위해서 주어진 상황 속에서 다양한 하중이 작용하더라도 안전할 수 있는 구조물의 설계 방식에 관해서 설명한다. 본 프레임워크는 연성을 가지는 두 Disciplinary Modules, 즉 구조 형상설계와 하중설계로 이루어지며 하중에 관한 DB로 연결되어 순차적인 MDO 설계과정을 거치게 된다. 두 Discipline은 설계과정을 거치면서 상호 견제의 틀 속에서 진화하며 기존 방식과 달리 극한 하중 패턴을 스스로 찾아서 설계 반영하는 특징을 가진다. 본 접근 방식의 유용성을 평가하기 위해서 10-bar truss 구조물과 Jacket-Type 구조물로 테스트해 보았다.

  • PDF

A Study on Image Processing for the Accuracy Improvement of 3D Recovery (3차원 복원 정밀도 향상을 위한 영상처리 연구)

  • Lee, Suk-Yun;Jang, Seok-Woo
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2012.01a
    • /
    • pp.193-195
    • /
    • 2012
  • 본 논문에서는 구조광 3차원 시스템을 위하여 영상처리를 하여 3차원 정밀도를 높이는 방법을 제안한다. 구조광 기반의 3차원 시스템은 투사된 패턴을 특징점으로 하기 때문에 프로젝터와 카메라 사이에 정확한 대응점을 획득해야만 3차원 복원 신뢰성을 높일 수 있다. 그러나 환경에 따라 정확한 대응점 획득이 어려운 점이 많다. 실제 환경에서 물체들은 물체의 재질과 물체 표면의 색상 등의 이유로 서로 다른 반사율을 가지고 있어 여러 물체들이 혼재 되어 있는 환경에서 각각 물체에 투사된 패턴을 정확히 구별하는 일은 어려운 일이다. 따라서 패턴을 획득한 2차원 영상을 개선하여 패턴을 정확히 구별하여 프로젝터와 카메라 간의 화소 대응점의 정확도를 높여야만 3차원 복원 데이터의 신뢰도를 높일 수 있다. 따라서 본 논문에서는 노이즈 제거 및 다양한 영상처리를 통하여 2차원 영상들에서 패턴을 정확히 구분하도록 하여 화소 대응점의 정확도를 높임으로써 최종적으로 3차원 정밀도를 개선할 수 있는 방법을 제공한다.

  • PDF

On Pattern Kernel with Multi-Resolution Architecture for a Lip Print Recognition (구순문 인식을 위한 복수 해상도 시스템의 패턴 커널에 관한 연구)

  • 김진옥;황대준;백경석;정진현
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.12A
    • /
    • pp.2067-2073
    • /
    • 2001
  • Biometric systems are forms of technology that use unique human physical characteristics to automatically identify a person. They have sensors to pick up some physical characteristics, convert them into digital patterns, and compare them with patterns stored for individual identification. However, lip-print recognition has been less developed than recognition of other human physical attributes such as the fingerprint, voice patterns, retinal at blood vessel patterns, or the face. The lip print recognition by a CCD camera has the merit of being linked with other recognition systems such as the retinal/iris eye and the face. A new method using multi-resolution architecture is proposed to recognize a lip print from the pattern kernels. A set of pattern kernels is a function of some local lip print masks. This function converts the information from a lip print into digital data. Recognition in the multi-resolution system is more reliable than recognition in the single-resolution system. The multi-resolution architecture allows us to reduce the false recognition rate from 15% to 4.7%. This paper shows that a lip print is sufficiently used by the measurements of biometric systems.

  • PDF

The Recognition of The Korean Characters Using The Weighted Pattern Cluster (가중치 패턴 클러스터를 이용한 한글 문자 인식)

  • 김도형;이선화;차의영
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10b
    • /
    • pp.319-321
    • /
    • 2001
  • 본 논문에서는 스캐너로 입력된 한글 문서 영상에서 한글 문자를 인식하는 방법을 제시한다. 입력된 한글 문자를 한글의 구조적 특징에 따라 6개의 유형으로 분리하고, 각 유형에서의 모음의 형태학적 특징에 근거하여 모음을 인식한다. 각 유형에서의 자음의 인식을 위해서 가중치 패턴 클러스터를 생성하고 생성된 클러스터와 원영상간의 유사도 측정을 통해 자음을 인식하게 된다. 오인식 가능성이 있는 자음은 오인식 교정을 위한 세부 유사도 매칭과정을 통해 최종적으로 인식된다. 제안하는 알고리즘을 바탕으로 실험한 결과 스캐너로 입력받은 상용 한글 문자 14,983자에 대해 최종 95.68%의 인식률을 보였으며, 차후 정형화된 한글 문서 인식 시스템에 응용될 수 있을 것이다.

  • PDF

Identification Patterns for Immersion of Visual Storytelling -Based on Disney Animation- (비주얼스토리텔링의 몰입을 위한 동일시 패턴 -디즈니 애니메이션을 중심으로-)

  • Kim, Young-A;Shin, Seung-Yun;Kim, Jae-Ho
    • The Journal of the Korea Contents Association
    • /
    • v.12 no.7
    • /
    • pp.54-64
    • /
    • 2012
  • This thesis is on the identification pattern for immersion of visual storytelling and studied identification which is psychological action in the visual aspect. Shots which the audience were identified with character's eyes in animation were classified and connection structures of shot and shot were coded through semiological analysis. In shot's coded combination regularly organized, identification patterns which have characteristic meanings were discovered. These patterns which have characteristic meanings can be used by choice following the narrative situation. Therefore identification visual patterns which can be used in real production environment are to be suggested.

Integration of Blackboard Architecture into Multi-Agent Architecture (블랙보드 구조와 다중 에이전트 구조의 통합)

  • Chang, Hai-Jin
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.13 no.1
    • /
    • pp.355-363
    • /
    • 2012
  • The Integration of multi-agent architecture and blackboard architecture may lead to a new architecture to cope with new application areas which need some good and strong points of both the architectures. This paper suggests an integrated architecture of blackboard architecture and multi-agent architecture by using event-based implicit invocation pattern and a blackboard event detection mechanism based on Rete network. From the viewpoints of weak couplings of system components and flexible control of knowledge source agents, it is desirable to use the event-based implicit invocation pattern in the integrated architecture. But the pattern itself does not concern the performance of the architecture, and it is very critical to the performance of the integrated architecture to detect efficiently the blackboard events which can activate knowledge source agents which can contribute to the problem-solving processes of the integrated architecture. The integrated architecture suggested in this paper uses a blackboard event detection mechanism based on Rete network to detect efficiently blackboard events which can activate knowledge source agents.