• 제목/요약/키워드: 반복 패턴

검색결과 579건 처리시간 0.027초

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

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

  • PDF

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

  • 안일훈
    • 문화기술의 융합
    • /
    • 제9권1호
    • /
    • pp.69-74
    • /
    • 2023
  • 패턴을 활용한 디자인의 방법들은 다양한 디자인 분야에서 활용이 되고 있다. 효용성이나 결과 또한 많은 발전을 하여 디자인에 있어서는 패턴이 없어서는 안 될 중요한 부분을 차지하고 있다. 장신구 디자인에 패턴은 자주 활용되고 다양한 기법으로 사용한다. 그러나, 장신구 디자인에는 공예적인 제작기법의 특성상 시간적인 제약과 집중력의 과다 등으로 패턴을 이용하고 그 패턴을 반복하고 배열하는 방식 활용에 많은 제약이 따른다. 그러므로, 본 연구에서는 장신구를 디자인에 있어서 전통적인 공예방식을 같이 겸비하며, 패턴의 응용과 반복, 그리고 패턴의 배열을 컴퓨터 프로그램으로 디자인하여 장신구 제작에 활용하고자 한다.

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

  • 윤상균;이규희
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권5호
    • /
    • pp.13-22
    • /
    • 2011
  • 최근의 네트워크 침입탐지 시스템들은 침입패턴을 나타내는 데 정규표현식을 사용하고 있으며 빠른 심층 패킷 검사를 위해서 하드웨어 기반의 패턴매칭이 필요하다. 하드웨어 기반 정규표현식 패턴매칭에 대한 많은 연구가 이루어졌으나 {10}과 같은 제한반복 연산자에 대한 구현은 제약이 있었다. 본 논문에서는 일반적인 정규표현식 서브패턴에 대한 제한반복을 더 낮은 하드웨어 복잡도로 구현할 수 있는 제한반복 블록 구조를 제시하였다. 제안된 제한반복 블록은 단일 문자, 고정길이 문자 뿐 만 아니라 일반적인 정규표현식 서브패턴의 제한반복 구현도 가능하다. 제안된 제한반복 블록 구조는 모든 제한반복을 펼치지 않고 구현할 수 있도록 하여 정규표현식 패턴매칭 하드웨어를 더 효율적으로 구현할 수 있도록 하였다.

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

  • 최병훈;방정숙
    • 대한수학교육학회지:수학교육학연구
    • /
    • 제21권1호
    • /
    • pp.67-86
    • /
    • 2011
  • 본 논문의 목적은 초등학교 1학년 학생들의 수학적 패턴 인식과 사고 과정을 살펴보는 것이다. 이를 위해 반복, 증가, 변형 패턴을 각각 그림과 숫자형태로 구별하여 116명 학생들의 패턴 인식 경향을 분석하였고, 4명의 학생들과 면담을 통해 패턴 인식과 관련된 사고 과정을 분석하였다. 패턴 인식에 관한 연구결과 학생들은 반복, 증가, 변형패턴순으로 인식이 높았다. 또한 반복과 증가패턴에서는 그림과 숫자 형태간에 유의미한 차이가 없었으나, 변형패턴에서는 그림 형태에서 더 높은 점수를 얻었다. 패턴에 따른 사고과정을 분석한 결과 학생들은 패턴을 하나의 묶음으로 생각하는 경향이 있었고, 세기 전략을 통해 문제를 해결하고자 하였다. 이와 같은 연구 결과를 통해 본 논문은 1학년 학생들이 패턴을 어떻게 인식하고 사고하는지에 대한 경험적 근거를 제공한다.

  • PDF

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

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

  • PDF

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

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

  • PDF

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

  • 고영철;왕지남
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1996년도 춘계공동학술대회논문집; 공군사관학교, 청주; 26-27 Apr. 1996
    • /
    • pp.71-74
    • /
    • 1996
  • 본 연구에서는 반복 학습제어 이론을 기초로 하는 하이브리드 신경망 제어기를 제안한다. 신경망으로는 백프로퍼게이션(backpropagation) 신경망을 사용하고, 기존의 반복 학습 제어 이론의 단점을 보안한 제어 알고리즘을 제안한다. 백프로퍼게이션 신경망의 맵핑(mapping)의 특징으로 원하는 목표 패턴에 추종할 수 있는 출력 패턴을 생성하고 반복 학습에 소요되는 학습시간을 줄일 수 있다. 실험결과에서 보듯이 제안된 제어 알고리즘은 목표패턴에 수렴함을 알 수 있다. 제시한 알고리즘은 CD-ROM 드라이브와 같은 광디스크 드라이브류의 초점 제어 등에 응용할 수 있다.

  • PDF

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

  • 엄현진;이재민;이정용;박인규;정준호
    • 한국표면공학회:학술대회논문집
    • /
    • 한국표면공학회 2014년도 추계학술대회 논문집
    • /
    • pp.153-154
    • /
    • 2014
  • 전사 방식은 금속 패턴을 다른 기판에 전사시키는 방법으로, 대면적 디스플레이에 응용하기 위해 나노 사이즈 패턴을 반복적으로 전사하는 새로운 공정을 개발하였다. 나노선 임베드 구조체와 전해 도금 방식을 이용하여 나노선 네트워크 구조체를 반복적으로 이종 기판에 전사시키는데 성공하였으며, 기존의 전사 방식인 건식 방식에 비해 공정 속도를 높이고 전사되는 패턴의 사이즈를 효과적으로 낮추는 것을 확인하였다.

  • PDF

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

  • 이현중;정우신;박근
    • 대한기계학회논문집A
    • /
    • 제39권1호
    • /
    • pp.71-77
    • /
    • 2015
  • 초음파 임프린팅은 초음파 진동에너지를 이용하여 열가소성 고분자 표면에 미세패턴을 복제할 수 있는 공정으로 짧은 성형시간에 적은 에너지로 미세패턴 복제가 가능한 장점이 있다. 최근에는 마스크 필름을 사용한 선택적 임프린팅 기술과 다중 패턴성형이 가능한 반복적 임프린팅 기술이 개발되었다. 본 연구에서는 선택적 초음파 임프린팅에 반복적 임프린팅을 접목시켜 다양한 형태의 다중 복합 미세패턴의 복제기술을 개발하였다. 이를 위해 미세 프리즘 패턴을 포함한 금형과 다양한 형태의 마스크 필름을 사용하여 선택적 연속성형 및 반복성형을 통해 다양한 형태의 미세패턴을 복제할 수 있는 임프린팅 기술을 개발하였다. 또한 복제된 미세패턴 영역에 대해 레이저 조사실험을 실시하여 다양한 형태의 광확산 특성을 갖는 필름을 개발할 수 있음을 확인하였다.

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

  • 이형일
    • 한국멀티미디어학회논문지
    • /
    • 제10권11호
    • /
    • pp.1516-1522
    • /
    • 2007
  • FPA(Fixed Partition Averaging) 기법은 기억공간의 효율적인 사용과 분류성능의 향상을 위하여 제안되었던 메모리 기반 추론 기법으로 대상 패턴 공간을 분할 한 후 대표 패턴을 추출하여 분류 기준 패턴으로 사용한다. 이 기법은 메모리 사용 효율과 분류 성능 면에서 우수한 결과를 보인다. 그러나 여러 클래스가 혼합된 분할패턴공간의 경우에 원래의 패턴들을 그대로 저장하여 메모리와 분류성능에 부담으로 작용하는 문제점을 가지고 있다. 본 논문에서는 여러 클래스가 혼합된 분할공간에서 패턴비율을 고려하여 고정분할을 반복적으로 실행하여 초월평면을 생성하고 분류하는 반복적 고정분할평균기법을 제안한다. 본 논문에서 제안한 기법은 기존의 k-NN 기법과 비교하여 현저하게 줄어든 대표패턴을 이용하여 유사한 분류 성능을 보여주며, NGE 이론을 구현한 EACH 시스템과 FPA 기법 등과 비교하여 탁월한 분류 성능을 보여준다.

  • PDF