• 제목/요약/키워드: 재귀적 패턴

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

재귀적 기하 분해 방법에 기반한 봉제 패턴의 사각화 방법 (Quadrangulation of Sewing Pattern Based on Recursive Geometry Decomposition)

  • 위르가고초;정문환;고형석
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제22권2호
    • /
    • pp.1-10
    • /
    • 2016
  • 의상 시뮬레이션과 렌더링 계산 비용은 메쉬의 종류와 그 품질에 크게 좌우 된다. 일반적으로 정확도와 효율성 면에서 삼각메쉬 보다 사각메쉬가 더 선호된다. 본 논문은 재귀 기하 분할법에 기초한 의복 패턴의 사각화 방법을 기술한다. 논문에서는 기존의 방법에서 두 가지 개선점을 제안한다. 첫째, 제안 방법은 기존의 방법보다 향상 된 회귀 기하 분해 알고리즘을 사용한다. 제안된 방법에서 의복패턴의 물리적 도매인은 보다 더 간단하고 맵핑 가능한 형태로 분해된다. 둘째, 본 논문에서는 정점 분류 알고리즘의 유효성 확인작업을 수행한다. 제안 알고리즘을 이용하여 인식 되지 않은 정점 분류에 대한 유효성을 검증 할 수 있다.

그래프 기반의 상호 중요도 측정 기법을 이용한 영역별 개체명 자동 추출 (Automatic Named Entities Extraction Using the Graph-based Measurement Technique of the Mutual Importance)

  • 배상준;고영중
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2008년도 제20회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.17-22
    • /
    • 2008
  • 본 논문에서는 영역별로 자동으로 개체명을 추출하기 위하여 씨앗단어를 이용하고, 웹페이지와 개체명 후보들 간의 상호 중요도를 측정하여 개체명 후보들의 순위를 정하는 방식을 제안한다. 제안된 방식은 크게 세 단계에 의해서 수행되어 지는데 먼저 씨앗단어 정보를 이용하여 웹페이지를 검색하고, 검색되어진 웹 페이지와 씨앗단어 정보를 이용하여 패턴 규칙을 추출한다. 추출된 패턴 규칙을 웹페이지에 적용하여 개체명 후보들을 추출하고 추출된 후보들과 웹페이지 사이의 상호 중요도를 재귀적으로 계산하여 최종적으로 개체명 후보들의 순위가 정해 진다. 한국어와 영어 개체명 영역에 제안된 기법을 적용하여 실험한 결과 한국어에서는 78.72%의 MAP를 얻을 수 있었고, 영어에서는 96.48%의 MAP를 얻었다. 특히 영어 개체명 인식에서의 성능은 구글에서 제공하고 있는 구글셋의 결과보다도 높은 성능을 보였다.

  • PDF

재귀적 수치 계산법을 적용한 모바일 폰용 광각 광학계 설계 (Wide-angle Optical Module Design for Mobile Phone Camera Using Recursive Numerical Computation Method)

  • 이규행;박성민;전계진
    • 한국광학회지
    • /
    • 제35권4호
    • /
    • pp.164-169
    • /
    • 2024
  • 재귀적 수치 계산법을 적용하여 모바일 폰용 카메라 광학 모듈의 기초 설계를 진행하였다. 38도의 반각 필드에 대한 결상 성능을 높이기 위하여 6개의 비구면 렌즈로 광학계를 구성하였으며, 소형 기기인 모바일 폰에서의 적용성을 높이기 위하여 전체 길이는 5 mm로 제한하였다. 기초설계에서 얻은 데이터를 바탕으로 Zemax 설계 툴을 사용하여 최적화 설계를 진행하였으며, 최적화된 광학계의 결상 성능은 280 lines/mm 패턴에 대한 modulation transfer function (MTF) 값이 19% 이상이고 다파장 광선에 대한 상 왜곡도는 최대 1.0% 이내임을 확인할 수 있었다. 본 논문을 통하여 재귀적 수치 계산법을 사용한 소형 모바일 폰 카메라의 기초설계가 가능함을 검증할 수 있었다.

어절 분석 기반 형태소 분석 시스템 개발에 관한 연구 (A Study on the Development of a Practical Morphological Analysis System Based on Word Analysis)

  • 조현양;최성필;최재황
    • 정보관리학회지
    • /
    • 제18권2호
    • /
    • pp.105-124
    • /
    • 2001
  • 본 연구에서는 정보검색시스템의 성능향상을 위하여 기존에 연구되었던 다양한 어절 분석 기법들을 바탕으로 어절 분석 속도의 최대화, 형태소 분석기의 모듈화 및 구조화 그리고 형태소의 정확한 분석을 위한 한국어 어절 분석 시스템을 개발하였다. 본 연구에서 개발된 시스템은 어절 분석 속도를 높일 수 있는 최적의 알고리즘을 구현하였으며, 모듈화된 하부 시스템의 유기적이고 효율적인 결합에 중점을 두로 각 모듈별 성능 및 속도 검증이 가능하도록 하였다. 또한, 재귀적 복협명사 분석을 탈피하여 시스템 부하를 줄이고 다층적 수사 패턴 인식에 기반한 수사 형태소 분석 시스템을 개발하였다. 개발된 어절 분석 시스템을 이용하여 색인 시스템을 구성하고 이를 기반으로 실험을 하였다.

  • PDF

'컴퓨터와 수학교육' 학습-지도 환경에 관한 연구 (A Study on Learning and Teaching Environments for Computers and Mathematics Education)

  • 김화경
    • 대한수학교육학회지:수학교육학연구
    • /
    • 제16권4호
    • /
    • pp.367-386
    • /
    • 2006
  • 본 논문에서는 구성주의 교육관의 관점에서 컴퓨터와 수학교육의 관계를 바라보는 '컴퓨터와 수학교육'에 대해 다룬다. '컴퓨터와 수학교육'은 그 필요성에 비해 최근까지 원활히 이루어지지 못했다. 그 이유는 먼저 그 구성요소들 사이의 관계가 명확하게 이해되지 못하였고, 이에 따라 구성주의에 대한 명확한 실천적 전략이 부족하였고, 서로 다른 컴퓨터 하드웨어-소프트웨어 환경들이 유기적으로 연결되지 못했기 때문이다. 이에 바람직한 '컴퓨터와 수학교육'을 위해서는 먼저 구성요소들 사이의 관계를 이해하고, 이를 바탕으로 '컴퓨터와 수학교육'의 실천적 설계 전략을 모색하며, 개별적인 소프트웨어 환경을 마이크로월드의 관점에서 통합적으로 연계시켜야 할 필요가 있다. 본 논문에서는 이러한 문제의식을 가지고 '컴퓨터와 수학교육'의 구성요소인 학생, 수학, 컴퓨터를 중심으로 관계된 이론을 고찰하여 각각에 대한 구체적 실천적 전략으로 구성주의. 함수화, 인터넷 상호작용의 원리를 도출한다. 또한 역사적으로 가장 성공적이고 대표적인 '컴퓨터와 수학교육' 환경인 Logo와 동적 기하 환경(DGS)을 이러한 관점으로 분석 고찰하여, Logo를 행동 문자 명령과 대수적 문자조작을 통해 재귀적 패턴의 탐구가 가능한 환경으로 발전시키고, 점들 사이의 기하적 관계를 다루던 DGS를 관계식과 대수기하적 탐구가 가능한 환경으로 설계, 구현한다. 나아가 Logo와 DGS의 이러한 수준 상승이 가지는 수학교육적 의미를 고찰하고, 타일 및 전개도 등의 새로운 대상을 도입하여 통합 마이크로월드를 구현한다. 본 논문에서는 Logo와 DGS, 그리고 통합 환경을 하나의 JavaMAL 인터넷 환경 속에서 통합 설계하고 이를 구현하며 나아가 그 의미를 논의한다.

  • PDF

영역별 개체명 사전 자동 구축을 위한 상호 중요도 계산 기법 기반의 집합 확장 시스템 (The Set Expansion System Using the Mutual Importance Measurement Method to Automatically Build up Named Entity Domain Dictionaries)

  • 배상준;고영중
    • 인지과학
    • /
    • 제19권4호
    • /
    • pp.443-458
    • /
    • 2008
  • 오늘날 웹페이지(Web page)는 많은 정보를 포함하고 있다. 본 논문에서는 정보추출(information extraction) 등에서 유용하게 사용되는 개체명(named entity)을 웹(Web)을 이용하여 영역별로 자동으로 추출하는 집합 확장 시스템을 제안한다. 그 방식은 전체적으로 3단계의 구성을 가진다. 우선 사전을 구축하고자 하는 영역의 몇 개의 원소를 씨앗단어로 이용하여 웹페이지를 검색한다. 다음으로 검색되어진 웹페이지와 씨앗단어 정보를 이용하여 패턴 규칙을 추출한다. 추출된 패턴 규칙을 다시 웹페이지에 적용하여 개체명 후보들을 추출하고 최종적으로 추출된 후보들과 웹페이지 사이의 상호 중요도를 재귀적으로 계산하여 개체명 후보들에 대한 순위를 정하게 된다. 이 방식의 실험은 한국어와 영어로 나누어서 실험을 수행하였고, 한국어는 3개의 영역에서, 영어는 8개의 영역에서 실험을 진행하였다. 그 결과, 한국어에서는 78.72%의 MAP를 얻을 수 있었고, 영어에서는 96.48%의 MAP를 얻었다. 특히, 영어 개체명 인식에서의 성능은 구글에서 제공하고 있는 구글셋의 결과보다도 높은 성능을 보였다.

  • PDF

퍼지 시그너쳐 집합을 이용한 마이크로어레이 데이터 검색 (Microarray Data Retrieval Using Fuzzy Signature Sets)

  • 이선아;이건명;류근호
    • 한국지능시스템학회논문지
    • /
    • 제19권4호
    • /
    • pp.545-549
    • /
    • 2009
  • 마이크로어레이 데이터는 수천가지 유전자의 발현정보를 포함할 수 있으며, 여기에서 의미있는 패턴을 추출하여 추가적인 분석을 위한 목적으로 활용되고 있다. 다수의 샘플 또는 실험에 대해서 마이크로어레이 데이터가 수집된 경우에 분석자가 관심을 갖는 유전자들이나 샘플들을 효과적으로 검색하는 것이 필요한 경우가 있다. 이 논문에서는 단순한 조건뿐만 아니라 복잡한 조건을 정의하여 원하는 특성을 만족하는 유전자나 샘플을 추출하는 방법으로 퍼지 시그너쳐 집합을 활용하는 방법을 제안한다. 퍼지 시그너쳐는 벡터값을 값을 갖는 퍼지 집합을 확장한 것으로, 벡터의 각 요소가 다시 벡터가 되는 것을 허용하는 재귀적인 구조이다. 퍼지 시그너쳐 집합은 단말 원소가 구간 [0,1] 사이에서 정의된 퍼지집합이라는 것을 제외하면 퍼지 시그너쳐와 같은 구조를 가진다. 이 논문에서는 각 내부 노드에 대해서 명시적으로 결합 연산자를 지정하도록 하고, 결합 연산을 위해 비교연산자를 사용할 수 있도록 확장한 퍼지 시그너쳐 집합을 소개한다. 또한 확장된 퍼지 시그너쳐 집합을 마이크로어레이 데이터 검색을 위해 사용하는 방법과 이를 사용한 예를 보인다.

적응형 재귀 분할 평균법을 이용한 메모리기반 추론 알고리즘 (A Memory-based Reasoning Algorithm using Adaptive Recursive Partition Averaging Method)

  • 이형일;최학윤
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권4호
    • /
    • pp.478-487
    • /
    • 2004
  • 메모리 기반 추론에서 기억공간의 효율적인 사용과 분류성능의 향상을 위하여 제안되었던 RPA(Recursive Partition Averaging)알고리즘은 대상 패턴 공간을 분할 한 후 대표 패턴을 추출하여 분류 기준 패턴으로 사용한다. 이 기법은 메모리 사용 효율과 분류 성능 면에서 우수한 결과를 보였지만, 분할 종료 조건과 대표패턴의 추출 방법이 분류 성능 저하의 원인이 되는 단점을 가지고 있었다. 여기에서는 기존 RPA의 단점을 보안한 ARPA(Adaptive RPA) 알고리즘을 제안한다. 제안된 알고리즘은 패턴 공간의 분할 종료 조건으로 특징별 최빈 패턴 구간(FPD: Feature-based population densimeter)추출 알고리즘을 사용하며, 학습 결과 패턴의 생성을 대표패턴 추출기법 대신 최빈 패턴 구간을 이용하여 생성한 최적초월평면(OH: Optimized Hyperrectangle)을 사용한다. 제안된 알고리즘은 k-NN 분류기에서 필요로 하는 메모리 공간의 40%정도를 사용하며, 분류에 있어서도 RPA보다 우수한 인식 성능을 보이고 있다. 또한 저장된 패턴의 감소로 인하여, 실제 분류에 소요되는 시간 비교에 있어서도 k-NN보다 월등히 우수한 성능을 보이고 있다.

박경리 장편소설의 '계모'·'자매' 유형 변화와 그 의미 -『재귀열』, 『은하』, 『김약국의 딸들』, 『나비와 엉겅퀴』를 중심으로 (Type Variations of 'Stepmother' and 'Sister' in the Novels of Park Kyong-Ni and Their Meanings -Focused on Jaegwiyeol, Eunha, Kimyakgukeue Ddaldeul, Nabiwa Unggungkwi)

  • 조윤아
    • 대중서사연구
    • /
    • 제26권4호
    • /
    • pp.145-181
    • /
    • 2020
  • 본 연구는 박경리의 장편소설에서 '계모'와 '자매' 유형의 변화를 분석하고 그 의미를 짚어보고자 하였다. 고전소설과 신소설에 등장하던 '부정적인 계모'의 패턴이 박경리의 장편소설에도 반복적으로 나타났는데, 후기 장편소설에서 변화가 일어났기 때문이다. 중점적으로 분석한 작품은 『재귀열』(1959), 『은하』(1960), 『김약국의 딸들』(1962), 『나비와 엉겅퀴』(1969) 등이다. 『은하』에 등장한 계모는 한국의 고전소설이나 신소설에 자주 등장하는 유형이다. 새롭게 '엄마'라는 역할과 지위를 얻었으나 여전히 가정의 구성원 되기를 거부하면서 전처의 딸과 경쟁관계를 형성하고 악행을 저질러 전처의 딸을 위기에 빠뜨린다. 그러나 『나비와 엉겅퀴』에서 젊은 계모는 오히려 전처의 딸로부터 악의적이고 병적인 괴롭힘을 당한다. 이 계모는 양육과 교육의 책임을 다하지 못했다는 죄의식을 보이는 선한 인물로, 결국 전쟁 중 폭격을 당하여 어린 친딸을 남겨둔 채 죽음에 이르는 희생자가 되고 있다. 한편, 『재귀열』과 『김약국의 딸들』에 등장하는 친자매는 결속력이 강하지는 않지만 한 인물이 위기에 빠졌을 때 조력을 자처하는 특징을 보인다. 이와는 달리 『나비와 엉겅퀴』에서 자매는 떼려야 뗄 수 없는 결속력을 지닌 관계이다. 이복자매인 이들은 서로 성장을 저해할 정도로 결박함으로써 결국 파국에 이른다. 이와 같은 분석을 통해 '젊은 계모'를 희생자의 위치에 자리하게 함으로써 기존의 통념에서 벗어나고 있는 점, 이전 작품들과는 달리 자매 갈등관계를 증폭시키면서 인간 본성의 문제를 더욱 첨예하게 다룬 점 등을 알 수 있다. 이 연구는 대작을 남기고자 하는 작가의 의지가 분명한 상황에서 기존에 반복되었던 인물 유형의 변화들이 장편소설에 어떻게 나타났는지 그 일면을 파악했다는 데에 의의가 있다.

위치 검색 지도 서비스를 위한 k관심지역 검색 기법 (k-Interest Places Search Algorithm for Location Search Map Service)

  • 조성환;이경주;유기윤
    • 한국측량학회지
    • /
    • 제31권4호
    • /
    • pp.259-267
    • /
    • 2013
  • 최근 인터넷의 발달과 더불어 지리정보시스템(GIS, Geographic Information System)에 대한 인식이 저변 확대되면서 일반인들도 위치 검색 기능을 제공하는 웹GIS를 쉽게 이용할 수 있게 되었다. 현재 서비스되고 있는 모든 위치 검색 기능은 사용자가 하나의 검색어를 입력하고 그에 대한 결과를 보여주는 서비스에 한정되어 있다. 하지만 사용자의 검색 목적이 다양해짐에 따라, 여러 가지 행위를 동시에 할 수 있는 장소를 검색하는 서비스는 없었다. 예를들어, 점심을 먹은 후, 은행에서 업무를 보고, 영화 한 편을 보고자 할 때 이러한 관심 지역(POI, Point of Interest)들이 모여 있는 장소를 필요로 할 수 있다. 따라서 본 논문에서는 사용자로부터 여러 장소를 입력받아 입력된 장소가 모여 있는 곳을 검색해주는 k-IPS 기법을 제안하고자 한다. 여기서 k는 다양한 행위를 할 수 있는 관심의 개수이다. 이 방법은 최소경계사각형(MBR, Minimum Bounding Rectangle)의 계층적 트리 구조인 $R^*$-tree 색인 기법을 이용하여 공간을 분할하고, 기존 공간 Join 연산의 성능 개선을 위하여 $R^*$-tree간의 겹치는 영역 추출하는 재귀적 공간 Join 연산을 구현하였다. k-IPS 기법의 성능 평가는 159개의 다양한 검색어 집합을 구성하여 k=2,3,4,6에 대한 검색 결과를 확인하였다. 실험 결과의 약 90%에 대해서 예상한대로 k개의 검색어 장소가 모여 있는 위치를 얻을 수 있었고, k=2,3,4의 처리 시간은 0.1초 이내의 응답을 얻을 수 있었다. k-IPS 서비스를 통하여 현대인의 순차적 생활 패턴에 맞춘 검색 서비스가 가능할 것으로 판단된다.