• 제목/요약/키워드: 절차 패턴

검색결과 174건 처리시간 0.02초

절차적 패턴의 자동 생성을 위한 인터랙티브 디자인 시스템 (Interactive Design System for Automatic Generation of Procedural Patterns)

  • 강재구;황용호;홍현기
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권10호
    • /
    • pp.603-609
    • /
    • 2004
  • 절차적(procedural) 텍스쳐는 다양한 해상도로 텍스쳐 공간을 표현할 수 있으며, 매우 적은 저장 공간을 사용하는 장점을 가지고 있다. 그러나 절차적 표현을 위한 암시적(implicit) 방법을 이해하기 어렵고 프로그래밍에 익숙하지 않은 일반 사용자가 다루기 힘들다. 본 논문에서는 사용자의 직관적인 디자인작업을 통해 절차적 패턴을 자동으로 생성하는 인터랙티브 시스템이 제안된다. 전체 디자인 과정은 다중레이어(layer)를 기반으로 하며 데이타, 연산 및 출력 노드 등으로 구성된 그래프 구조로 표현된다. 제안된 시스템은 일반 사용자에게 유연한 인터페이스를 제공하여 프로그래밍 작업 없이 절차적 텍스쳐 쉐이더를 자동으로 생성하도록 한다. 시뮬레이션 결과로부터 제안된 방법이 다양한 패턴을 효과적으로 제작할 수 있음을 확인하였다.

유리의 미세, 방사상, 동심원 균열을 효율적으로 생성하기 위한 L-System 기반의 절차적 합성 방법 (L-System Based Procedural Synthesis Method to Efficiently Generate Dense, Radial, and Concentric Cracks of Glass)

  • 김종현
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제23권5호
    • /
    • pp.1-7
    • /
    • 2017
  • 우리는 유리에 충격에 가해졌을 때 나타나는 복잡한 균열 생성 기법을 제안한다. 유리에 충격이 가해졌을 때 표현되는 균열 패턴은 미세(Dense), 방사상(Radial), 동심원(Concentric) 균열로 분류 할 수 있으며, 이 균열 패턴을 절차적 방법을 이용하여 효율적으로 표현한다. 외력이 발생하면 균열 예제 데이터를 기반으로 L-system을 응용하여 실시간으로 균열이 전파되는 모양을 합성한다. 물리 기반 균열 생성은 정확한 균열의 분석 및 모델링이 가능하지만 계산비용이 크기 때문에 계산속도가 느린 단점이 있으며, 절차적 방법은 비교적 빠른 계산 속도를 갖지만, 정확한 균열의 특징을 포착하기에는 충분하지 않다. 우리는 이 두 가지 장점을 모두 얻기 위해 L-system을 이용하여 유리의 균열을 모델링하고, 결과적으로 유리의 미세한 균열 패턴을 실시간 환경에서 사실적으로 표현한다.

컴포넌트 재사용을 늘리기 위한 전략 패턴의 활용 방법 (Strategies for Component reuse using Strategy Design Pattern)

  • 심준용;오정인;위성혁;김세환
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 춘계학술발표대회
    • /
    • pp.1194-1197
    • /
    • 2012
  • 디자인 패턴은 소프트웨어 설계 시 반복적으로 발생하는 문제를 해결하기 위한 방법을 기술한다. 특히, 객체지향 기술을 기반으로 하는 컴포넌트 설계 시 디자인 패턴을 활용함으로써 특정 설계 문제에 대한 해결책을 재사용할 수 있다. 좋은 객체 지향 설계는 재사용성, 확장성 및 유지보수성을 제공하는 것이며, 디자인 패턴은 좋은 설계에 필요한 구성 요소들의 관계 구조를 제시한다. 본 논문은 객체지향 기반의 컴포넌트 프레임워크 설계 시 프레임워크의 확장성과 구현 컴포넌트의 재사용성을 늘리기 위한 방안으로 디자인 패턴의 활용법을 제시한다. 특히, 알고리즘 재사용의 구조를 제시하는 전략 패턴과 처리 절차 재사용의 구조를 제시하는 템플릿 메서드 패턴의 구조를 비교하고, 분산 통신 컴포넌트 설계 시 전략 패턴의 적용 사례를 보여준다.

컨투어기반 잎맥 패턴의 절차적 모델링 (Contour-based Procedural Modeling of Leaf Venation Patterns)

  • 김진모
    • 한국게임학회 논문지
    • /
    • 제14권5호
    • /
    • pp.97-106
    • /
    • 2014
  • 본 연구는 가상 조경을 구성하는 꽃, 나무 등의 디지털 식물 표현에 필요한 다수의 다양한 잎들을 쉽고 직관적으로 모델링하기 위한 효율적인 방법을 제안한다. 제안하는 절차적 방법은 잎을 크게 잎몸과 잎맥으로 구분하여 잎몸에 해당하는 이진영상으로부터 컨투어를 검출하고 이를 기반으로 잎맥을 절차적으로 모델링함으로써 잎을 생성한다. 우선 복잡한 잎맥 구조를 주잎맥, 곁 잎맥 그리고 3차 잎맥으로 나누며 모든 잎맥은 시작 옥신(auxin)으로부터 목적 옥신으로 향하며 절차적으로 성장하는 구조를 갖는다. 이때 성장에 필요한 목적 옥신을 자동으로 계산하기 위해 잎몸에 해당하는 이진영상으로부터 근사화된 컨투어를 찾아 이를 기반으로 후보목적 옥신을 계산한다. 마지막으로 다중 텍스쳐 맵 합성을 적용하여 자연스러운 디지털 잎을 생성한다. 제안한 방법을 통하여 자연스러운 다양한 잎의 생성이 가능하고, 효율적인지 여부를 실험을 통해 증명했다.

커널 이완 절차에 의한 커널 공간의 저밀도 표현 학습 (Spare Representation Learning of Kernel Space Using the Kernel Relaxation Procedure)

  • 류재홍;정종철
    • 한국지능시스템학회논문지
    • /
    • 제11권9호
    • /
    • pp.817-821
    • /
    • 2001
  • 본 논문은 분류 문제의 훈련 패턴으로부터 형성되는 커널 공간의 저밀도 표현을 가능하게 하는 커널 방법에 대한 새로운 학습방법론을 제안한다. 선형 판별 함수에 대한 기존의 학습법 중에서 이완 절차가 SVM(Support Vector Machine) 분류기와 동등하게 선형분리 가능 패턴분류 문제의 최대 마진 분리 초평면을 얻을 수 있다. 기존의 이완 절차는 지원 백터에 대한 필요 조건을 만족한다. 본 논문에서는 학습 중 지원 벡터를 확인하기 위한 충분 조건을 제시한다. 순차적 학습을 위하여 기존의 SVM을 확장하고 커널 판별함수를 정의한 후에 체계적인 학습방법을 제시한다. 실험 결과는 새 방법이 기존의 방법과 동등하거나 우수한 분류 성능을 갖고있음을 보여준다.

  • PDF

카운터 회로에 대한 지연결함 검출구조의 개발 (Development of Delay Test Architecture for Counter)

  • 이창희;장영식
    • 한국컴퓨터정보학회논문지
    • /
    • 제4권1호
    • /
    • pp.28-37
    • /
    • 1999
  • 본 논문에서는 클록 입력을 갖는 대표적인 회로인 5비트 카운터를 대상회로로 선정하여 경계면 스캔 구조를 적용하고, 대상회로에 대한 지연시험을 위한 새로운 시험 구조와 지연시험 절차를 개발하였다. 지연시험 대상회로가 클록 입력을 갖는 경우, 기존의 경계면 스캔 구조에서는 동일한 패턴의 중복 입력, 클록 입력과 데이터 입력과의 시간 간격과, 패턴 입력과 응답값 캡쳐까지의 시간 문제에 의해 적절치 않음을 보였다. 본 논문에서 제안하는 지연 시험 구조는 클록 계수 발생기를 사용하여 연속 발생시킬 클록의 개수를 입력받아 이를 대상회로의 클록 입력에 적용하여 대상회로에 대한 입력 패턴의 중복문제를 해결하였다. 또한 시스템 클록을 TCK로 사용하여 대상회로를 정상 속도에서 동작할 수 있도록 하였다. 연속적인 클록 발생에 TCK를 사용함으로써 대상회로를 정상 속도에서 검증할 수 있다. 제안된 시험 구조와 절차는 대상회로에 대한 타이밍 시뮬레이션을 통해 동작의 정확성을 확인하였다.

  • PDF

임베디드 소프트웨어의 소스 코드 품질 향상을 위한 Practice Patterns의 적용 (Applying Practice Patterns to Improve Source Code Quality of Embedded Software)

  • 홍장의
    • 정보처리학회논문지A
    • /
    • 제12A권7호
    • /
    • pp.589-596
    • /
    • 2005
  • 임베디드 소프트웨어는 하드웨어 플랫폼에 탑재하기 전, 소스 코드에 대한 품질을 검증하는 작업이 매우 중요하다. 임베디드 소프트웨어의 코드 품질을 향상시키기 위해서는 분석 및 설계 단계의 모델에 대한 품질과 생성된 코드에 대한 품질이 관리되어야 한다. 본 연구에서는 임베디드 소프트웨어의 소스 코드 품질을 향상시키기 위한 방법으로 Practice Pattern을 제안한다. 이는 모델링 과정이나 코딩 과정에서 개발자를 가이드 하는 절차 패턴으로써, 모델의 품질과 소스 코드 품질을 향상시키는 방법으로 사용될 수 있다. 제시하는 패턴의 적용은 기능의 정확성뿐만 아니라 성능, 모듈화, 재사용성 및 이식성 등과 같은 품질 요소들을 향상시킬 수 있을 것으로 보인다.

광류 추적 기법을 사용한 모바일 기기에서의 자연 특징 추적 (Natural Feature Tracking Using Optical Flow On Mobile Devices)

  • 배병조;박종승
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 춘계학술발표대회
    • /
    • pp.562-565
    • /
    • 2010
  • 시각기반 증강현실 시스템의 구현을 위해서는 입력되는 카메라영상의 프레임을 매번 특징점을 추출하고 패턴 매칭 과정을 반복하는 것은 저 사양의 모바일 기기에서는 적합하지 않다. 본 논문에서는 이러한 문제점을 해결 하고자 카메라영상에서 패턴이 한번 인식되게 되면 그 이후의 영상에 대해서는 패턴 인식과정을 생략하고 이전 영상에서 매칭된 특징점을 광류 기반 추적기법을 사용하여 추적하도록 한다. 또한 패턴 추적 절차의 수행 중 추적이 실패하여 생기는 특징점 소실 문제는 정확한 호모그래피 행렬과 카메라 자세 추정을 어렵게 하는데 이러한 문제를 해결하도록 하는 패턴 추적의 성공 또는 실패는 판단하는 기준을 세워 모바일 기기에서 빠르게 동작하도록 하는 광류 추적 기법을 사용한 자연 특징 추적 기반 증강현실 시스템을 제안한다.

의존관계 패턴에 기반한 한국어 명사구의 추출 (The Extraction of Korean Noun Phrases based on Dependency Patterns)

  • 강승식;이상모;이민행
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2023년도 제35회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.615-617
    • /
    • 2023
  • 이 연구는 한국어 명사구를 말뭉치로부터 추출하는 방법의 하나로 의존관계 패턴에 기반한 접근방법을 제안하는 것을 목적으로 한다. 이 방법론을 활용한 경우에 명사구 추출의 정확성을 높일 수 있다. 이 논문에서는 한국어 법령 의존 말뭉치를 구축하는 단계부터 상위 명사구 목록을 생성하기 까지 거치는 5단계에 대해 상세하게 논의하는 한편, 의존구조 검색시스템을 통해 의존관계 패턴을 추출하는 절차에 대해 기술하고 이 작업을 수행하기 위한 검색식들의 특성들에 대해 검토한다.

  • PDF