• Title/Summary/Keyword: 반복 패턴

Search Result 578, Processing Time 0.03 seconds

Image Registration Using Repetitive Patterns (반복 패턴을 이용한 영상 정합)

  • Ha, Seong Jong;Cho, Nam Ik
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2012.07a
    • /
    • pp.306-308
    • /
    • 2012
  • 본 논문은 특징 클러스터에 대한 묘사에 기반한 새로운 특징 기반 영상 정합을 제안한다. 추출되는 특징들을 모두 동등하게 처리하는 기존 방법은 반복 패턴이 존재하는 영상에서는 매칭이 종종 실패하거나 적은 일치점만을 제공한다. 그 이유는 서로 닮아 있는 반복 패턴들로 인해 기하학적으로 일관되지 않은 매칭점들이 발생하거나 거리 비율 테스트를 통과하지 못하기 때문이다. 이에 반해 제안하는 방법은 더 많은 수의 일치점들을 발견할 수 있다. 이를 위해 제안하는 방법은 먼저 추출된 특징들을 반복 패턴으로부터 온 것들과 그렇지 않은 두드러진 특징들로 분리한다. 그런 후 support vector data description을 이용하여 각 반복 패턴들을 묘사한다. 동일하지 않은 영상이 매칭되는 경우를 제거하고 기하학적으로 일관된 일치점들을 제공하기 위해 매칭된 쌍에 대한 기하학적인 단서가 추가된다. 실험을 통해 제안하는 방법은 반복 패턴으로부터 추출된 특징들에 대해 일치점을 제공함으로써 더 많은 수의 일치점을 제공하게 되어 더 정확한 영상 정합을 수행한다는 것을 증명하였다.

  • PDF

Design of ornaments using pattern repetition and arrangement (패턴의 반복과 배열을 응용한 장신구 디자인)

  • Ahn, il hoon
    • The Journal of the Convergence on Culture Technology
    • /
    • v.9 no.1
    • /
    • pp.69-74
    • /
    • 2023
  • The design methods using patterns have been used in various design fields. Both utility and results have also developed a lot, so that patterns occupy an essential parts in designs. Patterns are often used in various techniques in designing ornaments. However, both time and excessive effort concentrations restricted ornaments designs due to the nature of the craft production techniques by repeated patterns. Therefore, in this study, the traditional craft methods are combined by using computer programs in the applications, repetitions, arrangements of patterns for the manufacturing of ornaments.

A Hardware Architecture of Regular Expression Pattern Matching for Deep Packet Inspection (심층 패킷검사를 위한 정규표현식 패턴매칭 하드웨어 구조)

  • Yun, Sang-Kyun;Lee, Kyu-Hee
    • Journal of the Korea Society of Computer and Information
    • /
    • v.16 no.5
    • /
    • pp.13-22
    • /
    • 2011
  • Network Intrusion Detection Systems use regular expression to represent malicious packets and hardware-based pattern matching is required for fast deep packet inspection. Although hardware architectures for implementing constraint repetition operators such as {10} were recently proposed, they have some limitation. In this paper, we propose hardware architecture supporting constraint repetitions of general regular expression sub-patterns with lower logic complexity. The subpatterns supported by the proposed contraint repetition architecture include general regular expression patterns as well as a single character and fixed length patterns. With the proposed building block, we can implement more efficiently regular expression pattern matching hardwares.

Analysis on the First Graders' Recognition and Thinking About Mathematical Patterns (초등학교 1학년 학생들의 수학적 패턴 인식과 사고 과정 분석)

  • Choi, Byoung-Hoon;Pang, Jeong-Suk
    • Journal of Educational Research in Mathematics
    • /
    • v.21 no.1
    • /
    • pp.67-86
    • /
    • 2011
  • This study aimed to examine first graders' recognition and thinking about mathematical patterns. To attain the goal, this paper analyzed 116 students' response with regard to repeating, growing, and changing patterns represented in both picture and number, and also analyzed four students' thinking process of the patterns through interview. It was found that students showed high recognition in repeating, growing, and changing patterns in order. Whereas there was no significant difference between picture and number representation in both repeating and growing patterns, pictures gained a bit higher scores than numbers in changing patterns. Also, according to the result of examining the thinking process by the patterns, students tended to consider the patterns as a bundle and tried to solve problems with counting strategies. The result of this paper provides an empirical foundation on how first graders recognize and think of various patterns.

  • PDF

Design and implementation of a cache manager for pipeline time-series data (배관 시계열 데이터를 위한 캐시 관리자의 설계 및 구현)

  • Kim, Seon-Hyo;Kim, Won-Sik;Shin, Je-Yong;Han, Wook-Shin
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2005.11a
    • /
    • pp.109-112
    • /
    • 2005
  • 배관에 생기는 구멍이나 틈은 대형 사고의 원인이 될 수 있다. 이러한 배관의 결함을 찾기 위해서는 먼저 센서를 부착한 배관 탐사 장비를 배관에 통과시키고, 배관을 통과하는 중에 센서가 읽은 정보들을 배관 탐사 장비의 하드 디스크에 저장한다. 배관 통과가 완료된 후, 분석가는 분석 프로그램을 사용하여 탐사 장비에서 얻은 데이터에서 결함을 수동적으로 찾는다. 분석가가 데이터를 분석할 때 일반적으로 두 가지 패턴이 존재한다. 첫 번째 패턴은 일정한 구간의 센서 데이터를 순차적으로 분석하는 패턴이고, 두 번째 패턴은 현재 구간에서 이전 구간으로 되돌아가서 다시 분석하는 반복적인 패턴이다. 현재까지 만족할 만 한 수준으로 자동적으로 분석이 되지 않으므로, 분석가는 수작업으로 분석을 하는 경우가 많은데 이로 인해 최근에 읽은 부분을 전후 반복해서 액세스하는 반복적인 패턴이 많이 사용된다. 반복적 패턴의 경우 시스템의 성능을 향상시키기 위해, 이전에 읽은 배관 센서 데이터를 캐싱 할 필요가 있다. 그러나 기존의 분석 소프트웨어에는 캐싱 기능이 없으므로 반복적 패턴일 경우 데이터베이스에서 동일한 데이터를 반복적으로 읽는 문제를 가지고 있다. 본 논문에서는 배관 센서 데이터를 효율적으로 관리하는 캐쉬 관리자를 설계하고 구현하였다. 세부적으로는, 배관 센서 데이터를 시계열 데이터로 간주하고, 시계열 데이터에 대한 캐시 관리자를 제안하였다. 본 논문은 배관 탐사 장비에서 획득한 데이터들을 시계열 데이터로 간주하여 데이터베이스 측면에서 이러한 문제들을 접근하였다는 점에서 의미가 있으며, 향후 이 분야에 대한 많은 연구들이 나올 것으로 기대한다.

  • PDF

A Study On the Automatic Generation Algorithm of Reference Pattern Using Levelbuilding Algorithm. (Levelbuilding 알고리즘을 이용한 참조패턴의 자동생성 알고리즘에 관한 연구)

  • 김윤중
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1998.06c
    • /
    • pp.79-82
    • /
    • 1998
  • 본 연구에서는 연결단어 음성인식 상에서 올바른 참조 패턴을 생성하기 위해 Levelbuilding 알고리즘을 이용하여 인식대상 단어의 표본 집합(훈련패턴 집합)으로부터 참조 패턴을 자동적으로 생성하는 알고리즘을 개발하였다. 본 연구는 분한 K-Mans 훈련방법에 기초하고 있으며, Levelbuilding 알고리즘을 이용하여 훈련패턴으로부터 참조 패턴을 생성하는 것이다. 먼저 초기화 과정에서 훈련 패턴을 그에 포함된 단어 수만큼 등간격 분리하여 분리된 단어들을 소속 Cluster로 분류하고 각 Cluster의 Center들로 초기 참조패턴을 구성한다. 그리고 참조패턴, 제어정보 및 Levelbuilding 알고리즘을 이용하여 각 훈련패턴을 분리하고, 분리된 단어들을 소속 Cluster로 분류하여 단어 Cluster집합을 구성한 후 DTW 및 minimax알고리즘을 이용해 각 Cluster의 Center를 구하여 참조 패턴을 생성한다. 참조패턴 구성에 변화가 없을 때까지 전 단계의 참조패턴과 본 알고리즘을 반복 수행하여 최적의 참조패턴을 생성한다. 본 알고리즘을 이용하여 3개 숫자의 연결단어 집합으로부터 영('0')에서 구('9')까지 숫자음에 대한 참조패턴을 자동 생성하였다. 참조패턴 생성과정에서 가정 중요한 처리인 훈련패턴 분리과정을 분석하기 위하여 각 반복과정에서 분리된 정보를 그래프로 도시화하여 확인하였다.

  • PDF

신경망을 이용한 하이브리드 학습 제어 알고리즘의 연구

  • 고영철;왕지남
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1996.04a
    • /
    • pp.71-74
    • /
    • 1996
  • 본 연구에서는 반복 학습제어 이론을 기초로 하는 하이브리드 신경망 제어기를 제안한다. 신경망으로는 백프로퍼게이션(backpropagation) 신경망을 사용하고, 기존의 반복 학습 제어 이론의 단점을 보안한 제어 알고리즘을 제안한다. 백프로퍼게이션 신경망의 맵핑(mapping)의 특징으로 원하는 목표 패턴에 추종할 수 있는 출력 패턴을 생성하고 반복 학습에 소요되는 학습시간을 줄일 수 있다. 실험결과에서 보듯이 제안된 제어 알고리즘은 목표패턴에 수렴함을 알 수 있다. 제시한 알고리즘은 CD-ROM 드라이브와 같은 광디스크 드라이브류의 초점 제어 등에 응용할 수 있다.

  • PDF

New transfer method of electrodeposited nano metal pattern by using nanowire embedded mold (나노선 임베드 몰드를 이용한 도금 패턴 전사방법)

  • Eom, Hyeon-Jin;Lee, Jae-Min;Lee, Jeong-Yong;Park, In-Gyu;Jeong, Jun-Ho
    • Proceedings of the Korean Institute of Surface Engineering Conference
    • /
    • 2014.11a
    • /
    • pp.153-154
    • /
    • 2014
  • 전사 방식은 금속 패턴을 다른 기판에 전사시키는 방법으로, 대면적 디스플레이에 응용하기 위해 나노 사이즈 패턴을 반복적으로 전사하는 새로운 공정을 개발하였다. 나노선 임베드 구조체와 전해 도금 방식을 이용하여 나노선 네트워크 구조체를 반복적으로 이종 기판에 전사시키는데 성공하였으며, 기존의 전사 방식인 건식 방식에 비해 공정 속도를 높이고 전사되는 패턴의 사이즈를 효과적으로 낮추는 것을 확인하였다.

  • PDF

Replication of Hybrid Micropatterns Using Selective Ultrasonic Imprinting (선택적 초음파 임프린팅을 사용한 복합 미세패턴의 복제기술)

  • Lee, Hyun Joong;Jung, Woosin;Park, Keun
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.39 no.1
    • /
    • pp.71-77
    • /
    • 2015
  • Ultrasonic imprinting is a micropattern replication technology for a thermoplastic polymer surface that uses ultrasonic vibration energy; it has the advantages of a short cycle time and low energy consumption. Recently, ultrasonic imprinting has been further developed to extend its functionality: (i) selective ultrasonic imprinting using mask films and (ii) repetitive ultrasonic imprinting for composite pattern development. In this study, selective ultrasonic imprinting was combined with repetitive imprinting in order to replicate versatile micropatterns. For this purpose, a repetitive imprinting technology was further extended to utilize mask films, which enabled versatile micropatterns to be replicated using a single mold with micro-prism patterns. The replicated hybrid micropatterns were optically evaluated through laser light images, which showed that versatile optical diffusion characteristics can be obtained from the hybrid micropatterns.

A Memory-based Learning using Repetitive Fixed Partitioning Averaging (반복적 고정분할 평균기법을 이용한 메모리기반 학습기법)

  • Yih, Hyeong-Il
    • Journal of Korea Multimedia Society
    • /
    • v.10 no.11
    • /
    • pp.1516-1522
    • /
    • 2007
  • We had proposed the FPA(Fixed Partition Averaging) method in order to improve the storage requirement and classification rate of the Memory Based Reasoning. The algorithm worked not bad in many area, but it lead to some overhead for memory usage and lengthy computation in the multi classes area. We propose an Repetitive FPA algorithm which repetitively partitioning pattern space in the multi classes area. Our proposed methods have been successfully shown to exhibit comparable performance to k-NN with a lot less number of patterns and better result than EACH system which implements the NGE theory.

  • PDF