• 제목/요약/키워드: 분류점

검색결과 3,513건 처리시간 0.033초

모양 기반 이미지 분류를 위한 최적의 우세점 추출 (Extraction of Optimal Interest Points for Shape-based Image Classification)

  • 조성택;엄기현
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제30권4호
    • /
    • pp.362-371
    • /
    • 2003
  • 이 논문에서는 이미지 데이타베이스에서 모양 특징 기반 이미지 분류와 인덱싱을 위해 객체의 윤곽선 특성을 고려해 임계값을 동적으로 결정하여 최적 우세점을 추출하는 알고리즘을 제안한다. 동적 임계값결정은 원본 모양의 윤곽선 길이 비와 근사화된 다각형의 둘레 길이 비를 알고리즘 수행시 점진적으로 검사하는 방법을 사용한다. 이 알고리즘은 윤곽선 특징을 반영하여 동적인 임계값 검사를 함으로써 의사점 수를 최대한 줄이며 최소 우세점만으로 모양 특징 정보를 추출할 수 있는 장점을 보인다. 제안한 방법은 객체의 윤곽선을 이루는 n개의 점에서 m개의 최적 우세점을 찾는데 평균 O(nlogn)이 걸린다. 최적화 평가는 7가지 서로 다른 특성을 가지는 70개의 합성 모양과 1,100개의 어류 모양에 대해 알고리즘을 적용하고 피 결과에 대해 평가 함수를 구성하여 수행하였다. 최적화율은 실험 모양들에 대해 평균0.92를 보였으며 기존 알고리즘에 대해 약 14% 최적화 성능 개선을 보였다. 제안한 알고리즘을 통해 추출한 모양 특징 정보는 정규화를 통해 이미지 분류와 인덱싱, 유사도 검색에 활용할 수 있다.

브라운의 주제분류법 연구 (A Study on Brown's Subject Classification)

  • 곽철완
    • 정보관리학회지
    • /
    • 제35권4호
    • /
    • pp.37-50
    • /
    • 2018
  • 이 연구의 목적은 브라운의 주제분류법 초판을 분석하여 오늘의 분류법 연구에 대한 시사점을 파악하는 것이다. 이를 위해 1906년에 발표한 주제분류법 초판을 분석 대상으로 삼았다. 분석 결과는 다음과 같다. 첫째, 분류체계의 구성에서 주제분류법의 주류는 크게 11가지로 구분되며, 각 주류는 000에서 999로 세분되어 열거식으로 나열되었다. 둘째, 분류기호 합성 방법은 크게 3가지가 있다. 셋째, 새로운 주제 처리 방법으로 본표에 없는 새로운 주제가 나타나면 적절한 위치에 새로운 분류기호를 삽입할 수 있는 유연성이 있었다. 분류법 연구에 대한 시사점은 크게 네 가지로 구분할 수 있다. 첫째, 이전의 분류법에는 없었던 혁신적인 방법인 복합 주제에 대한 분류기호 합성 방법을 제시하였다. 둘째, 패싯을 지원하는 보조표 운영을 통하여 주제를 다양한 측면에서 설명하였다. 셋째, 자관별로 유연한 분류체계를 가질 수 있도록 한 분류법으로 분류체계에 새로운 주제를 쉽게 삽입할 수 있거나 도서관 장서 규모에 따라 간략한 분류기호를 사용할 수 있도록 하였다. 넷째, 디지털 자료에 대한 접근점으로 고려할 수 있는 디렉토리를 제공하였다.

Gabor 필터를 이용한 지문 인식 (Fingerprint Recognition using Gabor Filter)

  • 심현보;박영배
    • 정보처리학회논문지B
    • /
    • 제9B권5호
    • /
    • pp.653-662
    • /
    • 2002
  • 지문인식은 입력지문이 데이터베이스 내에 있는 특성인의 지문과 일치하는지 여부를 확인하는 것이다. 이를 위해 대형 지문 데이터베이스에서는 여러 가지 전처리 과정과 분류 및 매칭을 하고 소형 지문데이터 인식에서는 분류를 하지 않고 바로 매칭을 한다. 매칭 방법은 특징점 (단점, 분기점)에 기초한 매칭이 주를 이루고 있는데, 특징점에 기초한 매칭은 지문의 변환, 회전, 비선형 변형, 가짜 특징점 등이 발생하는 문제로 특징점 추출 및 특징점들 간의 정확한 매칭에 매우 복잡한 계산을 필요로 하고, 지문의 품질향상을 위해 많은 전처리 과정이 필요한 문제점이 있다. 본 논문에서는 이러한 문제점을 해결하기 위하여 지문인식에 특징점을 이용하지 않고, Gabor 필터에 지문을 통과시켜 얻은 지문의 융선에서 Gabor 특징값을 산출하여 이 특징값을 지문인식에 이용하는 간단한 새로운 방법을 제안하고 이 방법이 지문인식 실행에 가능성을 가지고 있음을 실험으로 증명하였다.

클래스 정보에 기반한 유전자 선택 (Gene Selection based on Class Information)

  • 이현진
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 추계학술발표논문집(상)
    • /
    • pp.469-472
    • /
    • 2004
  • 여러 분류 문제에 다층퍼셉트론이 적용되어 좋은 성능을 보이고 있다. 하지만, 암 분류를 위한 분류기로 사용되는데 있어서 문제점은 샘플데이터 수에 비해 입력으로 사용되는 유전자의 수가 너무 많기 때문에 좋은 성능을 기대하기 힘들다는 점이다. 또한 많은 입력노드로 인해 가중치 파라메터들의 수가 증가하기 때문에 학습시에 계산량의 부담을 가중시킨다. 따라서 본 논문에서는 많은 유전자중에서 암분류에 중요한 영향을 끼치는 유전자를 선택하는 방법을 제안한다. 이러한 유전자 선택을 위하여 클래스의 정보를 나타내는 척도를 분석하고 이를 기반으로 하여 분류율을 향상시킬 수 있는 유전자를 선택하는 방법을 제안한다. 이렇게 선택된 유전자를 입력으로 하여 분류기를 구성하여, 제안하는 방법의 우수성을 검증한다.

  • PDF

조선총독부박물관 문서의 분류 체계에 대한 시론 (The Classification System and its Code on Archives of the Government-general Museum of Joseon in the National Museum of Korea)

  • 오영찬
    • 미술자료
    • /
    • 제96권
    • /
    • pp.181-208
    • /
    • 2019
  • 본고는 국립중앙박물관 소장 조선총독부박물관 문서에 대해 '기능적 출처'의 개념에 입각하여 새로운 분류 체계와 분류 기호를 제시하였다. 조선총독부박물관은 조선총독부에 소속된 기관이므로 조선총독부 공문서 체계에 부합되고 편입이 가능하도록 문서 분류 체계를 수립해야 한다는 점, 기능적 출처주의에 입각하여 총독부박물관의 조직과 기능에 부합하는 분류 체계를 수립해야 한다는 점, 그러한 분류 체계에 기반하여 체계적이고 간명한 분류 기호가 부여됨으로써 문서의 검색과 활용에 편의성을 제고해야 한다는 점에 주목하였다. 조선총독부의 공문서 분류 체계에 맞춰 총독부박물관의 대기능은 학무국으로, 중기능은 학무국 산하의 과 단위로 설정하였다. 아울러 '기능별 출처' 개념에 입각하여 총독부박물관의 업무 기능은 서무, 고사사, 명승천연기념물, 고적, 박물관으로 분류하였으며, 각 계별 문서는 업무 내용에 따라 다시 2차 분류를 실시하였다. 마지막으로 대기능, 중기능, 소기능, 세부기능의 순으로 분류 기호를 설정하였다. 총독부박물관 문서는 조선총독부 공문서의 분류체계에서 'A 학무'에 해당된다. 중기능 분류 기호는 학무국 내 과별 조직의 변천과 기능을 고려하여 학무(01), 편찬(02), 종교(03), 사회교육(04), 박물관(05), 기타(06) 등으로 설정하였다. 소기능은 총독부박물관의 기능을 분석하여 추출하였으며, 2자리 숫자를 부여하였다. 서무(01), 고사사(02), 명승천연기념물(03), 고적(04), 박물관(05)으로 구분할 수 있으며, 이는 계별 업무에 해당된다. 세부 기능과 그 아래 하위 기능은 계 내에서 업무 분장과 연결하여 다시 주제별로 분류하였다. 이러한 새로운 분류 체계가 조선총독부박물관 문서를 효율적으로 정리하고 활용하는 데 기여할 수 있기를 기대한다.

랜덤 포레스트를 이용한 심전도 기반 생체 인증 (ECG-based Biometric Authentication Using Random Forest)

  • 김정균;이강복;홍상기
    • 전자공학회논문지
    • /
    • 제54권6호
    • /
    • pp.100-105
    • /
    • 2017
  • 본 논문은 개인 인증 알고리즘에 관한 것으로 심전도를 이용한 생체 인증 방식은 특정 보정기준점을 추출하는 방법과 그렇지 않은 방법으로 분류할 수 있으며 본 논문에서 제안하는 방법은 특정 보정기준점을 추출하지 않는 방법으로 이산 코사인 변환과 랜덤 포레스트 분류기를 사용하였다. 심전도 신호는 R-Peak 점을 기준으로 단일 심박으로 나누었으며 각 심박의 특징 추출을 위해 이산 코사인 변환을 적용하였다. 이산 코사인 변환 계수는 정보가 저주파에 집중되는 특성이 있으므로 초기 저주파에 해당하는 40까지 값을 특징으로 랜덤 포레스트 분류기를 구성하였다. 랜덤 포레스트는 의사결정 트리의 앙상블 분류기로 결정 트리를 기본으로 하고 있으므로 빠른 학습 속도와 많은 양의 데이터 처리 능력, 다양한 클래스를 분류할 수 있어 실생활에 적용 가능하며 무엇보다 ID의 승인과 거절을 위한 임계값을 분류기 내부에서 조절할 수 있어 오 분류에 강건한 알고리즘을 구성할 수 있다. 18개의 심전도 파일로 구성된 MIT-BIT Normal Sinus Rhythm 데이터베이스를 선정하여 성능을 평가하였으며 99.99%의 심전도 인식률을 보였다.

적외선 영상에서 변위추정 및 SURF 특징을 이용한 표적 탐지 분류 기법 (The Target Detection and Classification Method Using SURF Feature Points and Image Displacement in Infrared Images)

  • 김재협;최봉준;천승우;이종민;문영식
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권11호
    • /
    • pp.43-52
    • /
    • 2014
  • 본 논문에서는 적외선 영상에서 영상 변위를 이용하여 기동 표적 영역을 탐지하고, SURF(Speeded Up Robust Features) 특징점에 대한 BAS(Beam Angle Statistics)를 이용하여 분류하는 시스템에 대하여 설명한다. 영상 기반 기술 분야에서 대표적인 대응점 정합 알고리즘인 SURF 기법은 SIFT(Scale Invariant Feature Transform) 기법에 비해 정합 속도가 매우 빠르고 비슷한 정합 성능을 보이기 때문에 널리 사용되고 있다. SURF를 이용한 대부분의 객체 인식의 경우 특징점 추출과 정합의 과정을 수행하지만, 제안하는 기법은 표적의 기동 특성을 반영하여 영상의 변위 추정을 통하여 표적의 영역을 탐지하고 SURF 특징점 들의 기하구조를 판단함으로써 표적 분류를 수행한다. 제안하는 기법은 무인 표적 탐지/인지 시스템의 초기모델 구축을 위하여 연구가 진행되었으며, 모의 표적을 이용한 가상 영상과 적외선 실 영상을 이용하여 실험한 결과 약 73~85%의 분류 성능을 확인하였다.

분류층 가스화기에서 운전온도 분석을 위한 석탄회 점도모델 적용 (Application of Coal Ash Viscosity Models for Analyzing Operation Temperatures of an Entrained Flow Gasifier)

  • 정재화;이중원;박세익;김시문
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 한국신재생에너지학회 2011년도 춘계학술대회 초록집
    • /
    • pp.77.2-77.2
    • /
    • 2011
  • 고온고압에서 운전되는 분류층 석탄가스화기에서 석탄의 회성분을 용융슬래그로 원활하게 배출하는 것은 석탄가스화기의 안정적인 운전을 위하여 매우 중요하다. 본 연구에서는 분류층 석탄가스화기에서 원활한 슬래그의 배출조건을 파악하기 위해서 여러 슬래그 점도예측 모델들을 사용하여 가스화기의 운전온도 변화에 따른 슬래그의 점도변화를 해석하여 점도해석모델들의 적용성을 비교분석하였다. 본 연구에서 선정한 가스화기 설계탄의 회 성분을 토대로 슬래그의 점도를 계산한 결과 점도해석 모델별로 온도에 대한 점도 값이 매우 상이하게 예측되었다. 또한 설계탄에 대한 점도예측 모델들을 적용한 계산결과로부터 슬래그의 점도가 80 poise가 되는 온도인 $T_{80}$이 매우 높은 값으로 예측되었다. 따라서 가스화기의 운전온도에서 용융 슬래그를 원활하게 배출하기 위해서 설계탄에 Flux를 첨가하여 슬래그의 점도를 낮추어 줄 필요가 있음을 알았다. 기존의 점도예측 모델들 중에 점도 예측 값이 중간치 정도의 경향을 보이는 Hoy가 개발한 모델을 기준으로 가스화기의 적정 운전온도에서 Flux로 첨가할 석회석 양을 산출하였다. 본 슬래그 점도모델들의 적용 결과로부터 실제 가스화기의 운전이나 설계에 슬래그의 특성을 파악하여 운전조건 도출이나 해석에 활용하기 위해서는 운전예정인 탄종에 대한 점도측정 실험을 병행하여 적정한 점도 예측모델을 선정하는 것이 중요함을 알 수 있었다.

  • PDF

이용 난이도에 따른 취약점 평가 방법 (Vulnerability assessment by the difficulty of exploitation)

  • 김동현;송주석
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 추계학술발표논문집 (하)
    • /
    • pp.947-950
    • /
    • 2001
  • 프로그램들은 밝혀지거나 잠재적인 취약점을 가지고 있으며, 취약점 데이터베이스는 취약점에서 얻어진 정보를 분류하여 저장하고 있다. 그러나 취약점 데이터베이스의 정보만으로는 취약점을 이용하기 위한 난이도에 대한 평가를 한 수가 없다. 본 논문에서는 취약점의 여러 속성의 조합을 통한 이용 난이도에 따른 취약점의 평가 방법을 제시한다. 이용 난이도가 높을수록 그 취약점을 이용한 공격이 어려울 것이며, 이에 따라 공격자의 수준을 나눌 수 있다.

  • PDF

전차선 전류 분류비를 이용한 교류전기철도 고장점 표정기법에 관한 연구 (A Study on Fault Location Estimation Technique Using the distribution Ratio of Catenary Current in AC Feeding System)

  • 정호성;박영;김형철;민명환;신명철
    • 한국철도학회논문집
    • /
    • 제14권5호
    • /
    • pp.404-410
    • /
    • 2011
  • AT 방식의 교류 급전시스템에서는 고장점 표정하기 위해 리액턴스 방식과 AT흡상전류비 방식을 채택하고 있다. 하지만 이 방식들은 여러 이유로 인해 표정 오차가 발생할 수 있다. 기존 방식의 이러한 단점을 해결하기 위해 전차선 전류 분류비를 이용하여 고장점을 표정하는 새로운 기법을 제안한다. 전차선 전류 분류비 방식은 기존에 전차선에 연결되어 있는 보호계전기를 사용하여 각 전차선의 전류를 측정하고 취합하여, 그 비(ratio)를 이용하여 고장지점을 표정한다. 이 방식은 기존의 기법보다 더 정확한 고장점을 표정할 수 있으며, 기존의 설치되어있는 계전기를 사용함으로써 추가 설비의 비용을 절감할 수 있다.