• 제목/요약/키워드: 삼각형 검색

검색결과 20건 처리시간 0.024초

원의 넓이에 근거한 서브 이미지 기반 CAPTCHA 시스템 효율 개선 (Sub-image based CAPTCHA System Efficiency Improvement Based on Area of Circle)

  • 정우근;조환규
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(D)
    • /
    • pp.101-105
    • /
    • 2010
  • 현재 인터넷 보급의 우수한 발달로 인해 우리는 정보의 바다 또는 인터넷 시대에 살고 있다. 우리는 이러한 인터넷 시대에 살고 있는 만큼 많은 정보를 인터넷을 통하여 검색하고 원하고자 하는 정보를 인터넷을 통해 얻고 있다. 하지만 인터넷을 통하여 웹서핑 또는 정보를 검색하다보면 스팸이나 자동화 도구를 이용하여 광고성 또는 해당 정보와는 상관없는 글들이 무수히 등록되어 있는 것을 볼 수 있다. 이와 같은 것을 방지하기 위하여 CAPTCHA 시스템이 개발되었다. 하지만 기존에 존재하는 CATPCHA 시스템은 텍스트 기반의 시스템이고, 현재 쉽게 통과될 수 있는 많은 기법들이 제시되고 있다. 그리하여 우리는 이러한 단점을 보완하고자 새로운 이미지 기반의 CAPTCHA 시스템을 전 연구를 통하여 새롭게 제안했다[4]. 제안된 시스템은 일반적인 이미지에서 사각형 형태의 서브 이미지를 추출, 추출된 서브 이미지를 무작위 회전을 가하여 사용자에게 올바른 교정을 통해 사용자를 인증하였다. 우리는 이와 같은 연구를 바탕으로 본 논문에서는 서브 이미지를 추출 시 정사각형의 형태가 아닌 N다각형의 형태를 통하여 서브 이미지를 추출한다. 본 논문에서는 N다각형 형태의 서브 이미지 추출시 전 연구와는 다른 방법으로 서브 이미지를 추출하고, 실험을 통하여 사용자에게 가장 인식률이 높은 다각형을 찾고, 전 연구와는 다른 방법의 서브 이미지 추출 방법을 통해 사용자에게 보다 효과적인 서브 이미지를 제공한다. 본 논문에서 제공되는 다각형은 정삼각형에서부터 정16각형이다.

  • PDF

한국 미기록 식물: 제주백운풀(꼭두서니과) (First record of Oldenlandia brachypoda DC. (Rubiaceae) in Korea)

  • 남보미;박명순;정규영
    • 식물분류학회지
    • /
    • 제40권2호
    • /
    • pp.130-133
    • /
    • 2010
  • 제주도 서귀포시에서 발견된 Oldenlandia brachypoda DC.를 한반도 미기록종으로 확인하여 보고하고자 한다. 본 종은 속 내의 근연종인 백운풀(Oldenlandia diffusa)에 비해 소화경은 짧고, 돌기가 없으며, 엽액에서 1-3개의 꽃이 피고, 수술대는 0.5-0.8 mm로 길며, 악편은 삼각형, 성숙시 열매의 상부는 팽창하지 않는 점에서 구분된다. 국명은 자생지가 제주도인 점을 고려하여 '제주백운풀'로 명명하였으며, 주요 형질에 대한 도해와 기재, 검색표를 제시하였다.

두 층 이미지 타일 모자이크 (Two Layered Image Tile Mosaics)

  • 강동완;박영섭;서상현;윤경현
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제12권2호
    • /
    • pp.9-11
    • /
    • 2006
  • 본 논문은 원 영상의 세부 묘사를 유지하는 사진 타일 모자이크 방법을 제안한다. 이 방법은 타일 내부의 세부 묘사를 위한 사진 타일의 사용과 타일간의 빈 공간을 제거하기 위한 겹쳐진 타일의 사용을 통해 구현된다. 본 논문에서 제시한 방법은 다음 세 단계로 구성된다. 첫째, 에지 회피 기법이 적용된 CVD를 통해 메인 타일의 위치를 얻고, 딜로니 삼각형화를 이용해 서브 타일의 위치를 계산한다. 둘째, 타일간의 관계를 고려해 타일의 크기와 방향성을 구한다. 셋째, 사진 타일을 사용하기 위해 포토 모자이크 기법을 사용한다. 이때, 다단계 인덱싱기법을 통해 사진 검색의 속도를 높인다. 위의 과정을 통해 타일 간의 빈공간이 최소화되고 타일 내부의 세부 묘사가 극대화된 모자이크 영상을 얻는다.

  • PDF

소속 함수와 퍼지 논리를 이용한 자기 주도적 학습 내용과 시험 평가 방법에 관한 연구 (A Study on Self-Directed Learning Contents and Examinations Assessment Methods by Using Membership Function and Fuzzy Logic)

  • 정회인;강인주;노영욱;김광백
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 춘계학술발표논문집(하)
    • /
    • pp.741-746
    • /
    • 2002
  • 본 논문에서는 학습자 스스로가 학습 능력을 조절하고 학습 내용과 시험 평가를 객관적으로 판단할 있는 자기 주도적 학습 내용 및 시험 평가 방법을 제안하였다. 제안된 자기 주도적 학습 내용 및 시험평가 방법은 삼각형 타입의 소속 함수와 퍼지 논리를 이용하여 학습 능력과 시험 능력의 소속도를 계산하고 각각에 대해 퍼지 등급도를 부여하였다. 학습 능력의 소속도와 시험 능력의 소속도에 대해서 퍼지 관계의 연산 및 합성에 의해 최종 소속도를 계산하고 퍼지 등급도를 결정하여 학습자가 학습 능력의 소속도와 시험 능력의 소속도 및 최종 퍼지 등급도를 분석하여 스스로 학습을 조정할 수 있도록 하였다. 그리고 제안된 연구 내용을 정보 검색사 필기 과목에 적용하여 구현하였다.

  • PDF

고사리삼과 식물 수 종의 포자 형태 (Spore Morphology of Some Ophioglossaceous Species)

  • 선병윤
    • Journal of Plant Biology
    • /
    • 제37권1호
    • /
    • pp.43-51
    • /
    • 1994
  • 고사리삼목, 고사리삼과에 속하는 2속 14종과 이들과의 비교를 위하여 마라티아목(Marattiales)의 Angiopteris 1종 및 고비목의 고비속(Osmunda) 3종 등 18종류의 포자의 극면의 형태를 비교한 결과 고사리삼속(Botrychium) 식물은 둥근 삼각형 또는 변이 오목한 둥근 삼각형으로, 나도고사리삼속(Ophioglossum)과 Angioptris 및 고비속은 원형으로 나타났다. 고사리삼속은 표벽의 미세 무늬에 따라 세 군으로 유집이 가능하였으며 이는 기존의 분류체계와 잘 일치하였다. 표벽의 미세 형태는 고사리삼속에 있어 아속간에 뚜렷한 차이를 보이나 이러한 차이가 나도고사리삼속이나 Angiopteris 혹은 고비속과의 차이보다 적은 것으로 나타나서 고사리삼속내 분류는 Clausen(1938)의 견해를 지지하고 있었다. 나도고사리삼속은 극면의 형태가 구형이며 추문상 혹은 유공상의 표벽무늬를 가져 한 군으로 뚜렷히 구분되었다. 그러나 속내에서는 포자의 특징으로 유집이 불가능하였으며 따라서 Clausen(1938)이나 kato(1987)의 견해를 지지하고 있었다. 아울러 조사된 11종류에 대한 포자 형태의 기재와 검색표를 제시하였다.

  • PDF

가시성 검사를 이용한 3차원 게임에서의 효율적인 경로 탐색 (Efficient Path Finding in 3D Games by Using Visibility Tests)

  • 김형일;정동민;엄기현;조형제;김준태
    • 한국멀티미디어학회논문지
    • /
    • 제9권11호
    • /
    • pp.1483-1495
    • /
    • 2006
  • 이동망(Navigation Mesh)은 캐릭터가 이동할 수 있는 다각형(삼각형) 집합으로 지형을 표현한다. 이동망은 자동화된 생성이 가능하며, 유연하게 3차원 공간을 표현할 수 있다. 지형 구조에 따라 삼각형 수를 달리함으로써 다양한 표현이 가능하며, 캐릭터는 3차원 상태 공간을 2차원 평면 공간으로 표현한 이동망으로만 이동하기 때문에 효율적인 이동과 경로 계획을 보장받을 수 있다. 그러나 현실적인 캐릭터의 이동을 위해 보다 많은 삼각형을 이용하여 지형을 표현함으로 경로 계획 수립 시 많은 상태 공간(다각형)을 검색하여 효율적인 탐색이 이루어지지 않는다. 본 논문에서는 이동망으로 표현된 3차원 게임에서에서의 효율적인 경로 탐색 방법을 위한 가시성 검사 시법을 제안한다. 정교한 다각형으로 이루어진 세밀한 지형에 그래프 기반 탐색을 적용하면 탐색할 공간이 많기 때문에 효율적인 탐색이 이루어지지 않는다. 그래서 본 논문에서는 정교하게 구성되어 있는 3차원 지형에서 효율적인 탐색이 이루어질 수 있도록 가시성 검사(visibility test)를 이용하여 탐색 공간을 줄이는 방법을 사용하였다. 장애물의 정점을 찾고 추정 함수(heuristic function)를 이동망을 지나가는 거리로 정의함으로서, 직선거리를 추정 함수로 정의한 그래프 기반 탐색 방법보다 탐색 영역을 현저하게 줄일 수 있었다.

  • PDF

퍼지논리를 이용한 자기 주도적 학습 능력과 시험 능력 평가 방법 (A Study on Self-Directed Learning and The Test-Performing Abilities Assessment Methods by Using Fuzzy Logic)

  • 정회인;양황규;김광백
    • 컴퓨터교육학회논문지
    • /
    • 제7권2호
    • /
    • pp.77-84
    • /
    • 2004
  • 본 논문에서는 학습자 스스로가 학습 능력을 조절하고 학습 능력과 시험 능력을 객관적으로 판단할 수 있는 자기 주도적 학습 능력 및 시험 능력 평가 방법을 제안하였다. 제안된 자기 주도적 학습 능력 및 시험 능력 평가 방법은 삼각형 타입의 소속 함수와 퍼지 논리를 이용하여 학습 능력과 시험 능력의 소속도를 계산하고 각각에 대해 퍼지 등급도를 부여하였다. 학습 능력의 소속도와 시험 능력의 소속도에 대해서 퍼지 관계의 연산 및 합성에 의해 최종 소속도를 계산하고 퍼지 등급도를 결정하여 학습자가 학습 능력의 소속도와 시험 능력의 소속도 및 최종 퍼지 등급도를 분석하여 스스로 학습을 조정할 수 있도록 하였다. 그리고 제안된 연구 내용을 인터넷 정보 검색사 필기 과목에 적용하여 구현하였다.

  • PDF

한국산 자리돔속 어류의 형태학적 연구 - I. 한국산 자리돔속 어류 3종, 자리돔 Chromis notata, 노랑자리돔 C. analis, 연무자리돔 C. fumea의 외부형태학적 연구 (Morphological Study of the Genus Chromis from Korea - I. External Morphology of Three Damselfishes of the Genus Chromis(Teleostei: Pomacentridae) from the Korean Waters)

  • 김용억;김진구
    • 한국어류학회지
    • /
    • 제8권2호
    • /
    • pp.23-32
    • /
    • 1996
  • 1993년 4월부터 1994년 8월까지 우리나라의 제주도와 남해안 등지에서 채집된 자리돔속 Chromis 어류 3종, 자리돔 Chromis notata 연무자리돔 Chromis fumea 노랑자리돔 Chromis anlis에 대한 외부형태학적 검토 및 검색표를 제시하였다. 노랑자리돔은 체장에 대한 체고의 비가 자리돔과 연무자리돔에 비해 크며, 자리돔은 채집지역에 따른 형태적 변이를 보였는데 제주도에서 북쪽으로 갈수록 가슴지느러미 기저의 흑색 무늬가 삼각형에서 원형으로 되며 배지느러미의 길이는 더욱 짧아졌다. 연무자리돔은 자리돔과 가슴지느러미 기저의 흑색 무늬의 유무, 전새개골의 형태에서 서로 달랐다. 본 조사에서 자리돔은 남해안 및 제주도에 걸쳐 광범위하게 서식하며, 노랑자리 돔과 연무자리돔은 제주도에만 서식하였다.

  • PDF

시퀀스 데이터베이스에서 타임 워핑을 지원하는 효과적인 인덱스 기반 서브시퀀스 매칭 (An Index-Based Approach for Subsequence Matching Under Time Warping in Sequence Databases)

  • 박상현;김상욱;조준서;이헌길
    • 정보처리학회논문지D
    • /
    • 제9D권2호
    • /
    • pp.173-184
    • /
    • 2002
  • 본 논문에서는 대용량 시퀀스 데이터베이스에 타임 워핑을 지원하는 인덱스 기반 서브시퀀스 매칭에 관하여 논의한다. 타임 워핑은 시퀀스의 길이가 서로 다른 경우에도 유사한 패턴을 갖는 시퀀스들을 찾을 수 있도록 해준다. 최근의 연구에서 타임 워핑을 지원하는 효과적인 전체 매칭 기법을 제안된바 있다. 이 기법은 데이터 시퀀스들로부터 타임 워핑에 영향을 받지 않는 특징 벡터들의 집합을 대상으로 인덱스를 구성한다. 또한, 특징 공간상에서의 필터링을 위하여 삼각형 부등식을 만족하는 타임 워핑 거리의 하한 함수를 사용한다. 본 연구에서는 이 기존의 연구에 슬라이딩 윈도우를 기반으로 하는 접두어-질의 방법을 결합하는 새로운 기법을 제안한다. 인덱싱을 위하여 각 슬라이딩 윈도우와 대응되는 서브 시퀀스로부터 특징 벡터를 추출하고, 이 특징 벡터를 인덱싱 애트리뷰트로 사용하는 다차원 인덱스를 구성한다. 질의 처리를 위하여, 조건을 만족하는 질의 접두어들에 대한 특징 벡터들을 이용하여 다수의 인덱스 검색을 수행한다. 제안된 기법은 대용량의 데이터베이스에서도 효과적인 서브시퀀스 매칭을 지원한다. 본 연구에서는 제안된 기법이 착오 기각을 유발시키지 않음을 증명한다. 제안된 기법의 우수성을 규명하기 위하여 다양한 실험을 수행한다. 실험 결과에 따르면, 제안된 기법은 실제 S&P 500 주식 데이터와 대용량의 생성 데이터 모두에 대하여 큰 성능 개선 효과를 보이는 것으로 나타났다.

초고속 정보통신망을 통한 3차원 영상 정보의 가상현실 관리에 관한 연구 (A Study on Virtual Reality Management of 3D Image Information using High-Speed Information Network)

  • 김진호;김지인;장천현;송상훈
    • 한국정보처리학회논문지
    • /
    • 제5권12호
    • /
    • pp.3275-3284
    • /
    • 1998
  • 본 논문에서는 각종 단층 촬영 의료영상 장비로 촬영한 2차원 단면화상 데이터들을 차원 재구성 알고리즘을 사용하여 3차원 영상으로 재구성한 다음, 웹 서버의 데이터베이스에 저장하고 관리하며, 인터넷 가상현실 표준언어인 VRML(Virtual Reality Modeling Language)로 표현된 3차원 의료영상을 비롯한 각종 의료영상 정보를 웹브라우저를 사용하여 검색해 볼 수 있는 의료영상정보시스템(Medical Image Information System)에 관하여 기술한다. 본 연구를 통하여 개발한 의료영상정보시스템에서는 단층 촬영된 2차원 단면화상을 처리한 다음, 3차원 의료 영상을 생성하기 위하여 표면기반 랜더링 방법(Surface-based Rendering Method)을 사용하였다. 인터넷을 통하여 전송되는 영상파일의 크기를 줄이기 위하여 삼각형 매쉬(Triangle Meshes)을 이루는 다각형의 개수를 줄이는 알고리즘을 사용하며, 3차원 의료영상 데이터의 크기를 약 50%이상 줄일 수 있다. 아울러, 3차원 영상 데이터 파일을 압축을 하게 되면 파일의 크기를 80%이상 줄일 수 가 있으므로 웹상에서 신속하게 3차원 의료영상 데이터를 검색할 수 있고, 의료영상을 VRML을 사용하여 표현하므로 고성능의 그래픽 카드가 없는 일반 PC에서도 인터넷을 통하여 디스플레이 할 수 있다. 또한, CGI(Common Gateway Interface)방식을 사용하여 서버의 데이터베이스에 저장되어 있는 CT(Computerized Tomography), MRI(Magnetic Resonance Imaging), PET(Positron Emission Tomography), SPECT(Single Photon Emission Computed Tomography)등의 단층 촬영 장비로 촬영한 다양한 종류의 디지털 의료영상을 사용자에게 의료영상정보시스템을 통하여 2차원 단면화상 또는 3차원 영상으로 표현하여 보여주고, 환자에 관한 각종 정보와 진단정보 등을 신속하게 제공한다. 본 논문에서 제안하는 의료영상정보시스템은 초고속 정보통신 망을 통하여 원격의료시스템을 구축하는데 활용될 수 있을 것이다.

  • PDF