• 제목/요약/키워드: 클래스 추출

검색결과 416건 처리시간 0.028초

다양한 지문의 효과적 분류를 위한 적응적 특징추출방법 (An Adaptive Feature Extraction Method for Effective Classification of Various Fingerprints)

  • 민준기;조성배
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (B)
    • /
    • pp.262-264
    • /
    • 2006
  • 지문분류는 지문을 전역특징에 따라 미리 정의된 클래스로 분류하는 기술로, 대규모 지문식별시스템의 매칭시간을 감소시키는데 유용하다. 지문은 개인마다 고유하기 때문에 각 지문마다 전역특징이 다양하게 분포하여 기존의 특징추출방법으로는 분류에 한계가 있다. 본 논문에서는 이를 해결하기 위하여 적응적 특징추출방법을 제안하였다. 이는 융선 방향의 변화량을 계산하여 지문의 전역특징을 포함하는 특징영역을 탐색한 뒤, 특징영역의 블록 방향성 정보로부터 특징벡터를 추출한다. NIST4 지문 데이터에 대한 5클래스 분류실험 결과 제안하는 특징추출방법이 90.25%의 분류성능을 보여 기존 방법보다 효과적임을 확인하였다.

  • PDF

객체지향 지리 데이터 모델에 의한 지하수의 오취약성 분석을 위한 관리시스템 구현 (Implementation of Management System for Contamination Vulnerability Calibration of the Ground Water by an Object-oriented Geographic Data Model)

  • 이홍로
    • 한국지리정보학회지
    • /
    • 제6권2호
    • /
    • pp.101-112
    • /
    • 2003
  • 이 논문은 객체지향 데이터 모델을 이용하여 지하수 오염 취약성 평가를 위한 시스템을 설계 구현하는 것이다. 응용 지리영역에서 지형지물을 추출하여 지리-객체로 규정하고, 관정으로부터 추출된 화학적 요소들로부터 지리-필드를 규정한다. 또한 이 지리-객체와 지리-필드 사이의 위상 관계를 보여주기 위해서 토지 이용도와 지하수에 표현된 화학 성분에 등급과 가중치를 부여한다. 지형 클래스, 행정 경계 클래스, 토지 이용 클래스와 관정 클래스는 관정 객체들 사이에 공간 관계성을 가지는 클래스합성계층구조를 이루며, 이 클래스 계층구조는 편리한 오염취약성 평가를 위한 기반이 된다. 이 연구를 통해 구현된 지하수 오염 취약성 평가를 위한 효율적인 관리시스템은 다른 자연환경의 오염 취약성 평가에도 기여할 수 있다.

  • PDF

C++ 원시코드에서 객체 모델로의 역공학 기술에 관한 연구 및 구현 (A Study on the reverse engineering technique)

  • 유일준;홍찬기
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
    • /
    • pp.511-513
    • /
    • 1998
  • 본 연구에서는 Object Modeling Technique를 기반으로 C++ 원시코드로부터 클래스 계층구조의 정보를 추출하여 데이터베이스에 저장하고 계층구조를 이해하기 위한 클래스 계층구조를 디자인으로 도식화하여 이를 다시 디자인 상태에서 C++ 원시코드와 동적 연결이 가능한 역공학 도구를 제안한다. 본 연구는 C++ 원시코드와 클래스 계층 구조를 표현하는 디자인과 상호 동적 연결이 가능하므로 C++원시코드의 이해와 관리가 효율적이다.

자바 클래스 파일로부터 객체 다이어그램 얻기 : 실제적인 방법 (Generating Object Diagrams from Java Class Files : A Practical Approach)

  • 양창모
    • 한국컴퓨터정보학회논문지
    • /
    • 제13권3호
    • /
    • pp.1-13
    • /
    • 2008
  • Gestwicki 등은 객체 그래프의 더 좋은 그림을 얻기 위하여 클래스 다이어그램으로부터 객체 다이어그램의 구조를 탐지하고 예측하는 기술을 제안하였다. 그들의 방법은 클래스 다이어그램으로부터 두 가지 예측 가능한 구조-되부름 덩어리 (recursive cluster)와 잎 덩어리 (leaf cluster)를 찾는다. 하지만 이 방법은 출발점이 클래스 다이어그램이므로 실제 프로그램에 적용하기에는 실제적이지 않다. 본 연구는 자바 클래스 파일에 적용하기 위하여 그들의 방법을 확장하고 구현한다. 자바 클래스 파일로부터 추출한 클래스들과 덩어리들의 구조와 관련성을 얻는다. 이 정보는 JIVE와 같은 자바 프로그램 실행 시각화 도구에게 제공되어 객체 다이어그램의 틀로 사용될 수 있다.

  • PDF

다중 클래스 SVM을 이용한 효과적인 손 형태 인식 (Effective Hand-Pose Recognition using Multi-Class SVM)

  • 변재희;남윤영;최유주
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (C)
    • /
    • pp.501-504
    • /
    • 2007
  • 본 논문은 다중 클래스 SVM을 이용하여 손 형태를 효과적으로 인식할 수 있는 방법을 제시한다. 컴퓨터의 상호작용 연구가 활발해짐에 따라 컴퓨터가 인간의 행동을 얼마나 정확히 인식할 수 있느냐에 대한 연구는 끊임없이 이루어지고 있다. 본 연구에서는 실시간으로 입력되는 손영상에 대하여 색상(Hue)과 채도(Saturation)를 이용한 컬러모델을 기반으로 조명의 영향을 줄이며 손의 영역을 추출하고, 특히, 팔영역을 포함한 손영역이 촬영된 영상에서 손목 이후 부분을 제외한 손 영역만을 추출하도록 하였다. 손 형태를 인식하기 위하여 손 영역으로부터 손의 특징을 18 개의 특징값으로 표현하였고, 이를 통해 학습된 다중 클래스 SVM을 이용하여 손 형태를 인식하였다.

  • PDF

마코프 모텔 기반 지문의 구조적 특징 분류 (Markov Models based Classification of Fingerprint Structural Features)

  • 정혜욱;원종진;김문현
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2005년도 추계학술대회 및 정기총회
    • /
    • pp.33-38
    • /
    • 2005
  • 지문분류는 대규모 인증시스템에 사용되는 지문 데이터 베이스를 종류별로 인덱싱 하거나 인식 시스템에 다양하게 쓰이는 매우 중요한 방법이다. 지문은 일반적으로 융선의 전체모양 등 전역적인 특징을 기반으로 분류하며, 분류방법에는 규칙기반 접근, 구문론적 접근, 구조적 접근, 통계적 접근, 신경망 기반 접근 등이 있다. 본 논문에서는 지문의 구조적인 특징을 바탕으로 관찰되는 특징의 상태가 매순간 변화하는 확률론적 정보추출 방식인 마코프 모델을 적용한 지문분류 방법을 제안한다. 지문 이미지의 전처리 과정을 거친 후 각 클래스 분류를 위해 대표 융선을 찾아 방향정보를 추출하고 이를 이용하여 5가지 클래스로 분류될 수 있도록 설계하였다. 좋은품질(Good)과 나쁜품질(Poor)의 데이터를 포함한 훈련집합을 사용하여 각 클래스별로 학습된 마코프 모델은 임의의 지문이미지 분류시 높은 분류율을 보였다. 또한 기존의 구조적 접근방법에 비하여 다양한 품질의 지문이미지의 방향성 정보를 이용한 확률론적 방법이기 때문에 예외적인 지문이미지 분류시 잘 적용될 수 있다.

  • PDF

클러스터링 알고리즘을 이용한 효율적인 디자인 패턴 분류에 관한 연구 (A Study on Efficient Design Pattern Classification Using Clustering Algorithms)

  • 최영건;김귀정;송영재
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 추계학술발표논문집 (상)
    • /
    • pp.453-456
    • /
    • 2001
  • 디자인 패턴은 시스템 설계시의 일반적인 문제들을 해결하기 위해 클래스를 조직화한 것이다. 본 연구는 디자인 패턴을 클러스터링 하기 위하여 클래스의 관계를 나타내는 구조를 이용한 패턴 클러스터링 알고리즘을 제안하였다. 제안한 디자인 패턴의 클러스터링은 패턴 저장 시 패턴 클러스터링에 의해 분류하고 링크정보를 이용하여 저장하므로 저장소를 효율적으로 관리 할 수 있으며 또한 재공학에 의해 추출된 클래스로 표현된 전체 시스템 구성도로부터 패턴의 사용정보를 추출하므로 시스템의 재설계시에 도움을 줄 수 있도록 하였다.

  • PDF

절차적 프로그램으로부터 객체기반 프로그램으로의 변환 방법 (The Method of Transformation from Procedural Program into Object Based Program)

  • 이정화;김현수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
    • /
    • pp.487-489
    • /
    • 1999
  • 기존의 절차 중심적으로 개발되어진 시스템들은 일반적으로 오래 전에 개발되었으며 규모가 크고 구조화되어 있지 않아서 이해하기 어렵고 분석에 드는 비용이 크다. 그러나 그런 시스템들은 이미 운영환경에 관한 많은 비용과 중요한 정보들을 포함하고 있어서 시스템을 폐기하기 곤란하며 새로 개발하는 데에도 많은 비용과 시간이 요구된다. 이러한 절차 중심적 소프트웨어들이 제공하는 서비스를 계속 유지해가면서 그 시스템을 현대화하기 위한 방안으로 객체 지향 구조로의 소프트웨어 재공학이 요구되고 있다. 본 논문에서는 기존의 절차 중시적 소프트웨어 시스템을 객체 지향 소프트웨어 시스템으로 변환하는 방법에 관하여 논의한다. 이를 위해 프로그램에 내재되어 있는 타입 가시성 정보와 자료 가시성 정보를 그래프로 표현하고 이 그래프를 이용하여 객체를 추출하는 방법을 제시한다. 또한, 추출된 객체들을 클래스로 표현하고 클래스들 간의 관계를 파악하며, 클래스들을 기반으로 기존의 코드를 객체 지향 중심의 코드로 변환하기 위한 방법들을 연구한다.

  • PDF

객체지향 프로그램의 슬라이싱에 관한 연구 (A Study on Program Slicing of Object-Oriented Programs)

  • 김희천
    • 한국컴퓨터산업학회논문지
    • /
    • 제2권9호
    • /
    • pp.1199-1208
    • /
    • 2001
  • 프로그램 슬라이싱은 테스팅 및 유지보수 작업의 효율성을 높이기 위한 프로그램 분해 기술이다. 본 논문에서는 객체지향 프로그램 실행부의 슬라이싱 방법을 제안하고 정확성을 분석하였다. 또한 프로그램이 주어졌을 때 클래스 선언부에서 필요 없는 함수와 사용하지 않는 데이터멤버 및 서브객체를 제거하는 클래스 인터페이스 슬라이싱 방법을 제안하고 정확성을 증명하였다. 또 클래스 선언부만을 가지고 주어진 데이터멤버에 영향을 주는 또는 영향을 받는 부분을 추출해 내는 클래스 계층구조의 슬라이싱 방법을 제안하였다. 이러한 기술은 클래스 테스팅 같은 분야에서 정보분석 작업에 이용될 수 있다.

  • PDF

Java 프로그램에 대한 복잡도 척도들의 실험적 검증 (An Empirical Validation of Complexity Metrics for Java Programs)

  • 김재웅;유철중;장옥배
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제27권12호
    • /
    • pp.1141-1154
    • /
    • 2000
  • 본 논문에서는 Java 프로그램의 복잡도를 측정하기 위해 필요한 인자들을 제안하였다. 이러한 인자들을 추출하기 위해 Java 프로그램을 분석하여 객체지향 설계 척도 값들을 계산하고 통계적 분석을 수행하였다. 그 결과 기존의 연구에서 발견되었던 클래스의 크기 인자 외에도 메소드 호출 빈도, 응집도, 자식 클래스의 수, 내부 클래스 및 상속 계층의 깊이가 주요 인자임이 파악되었다. 클래스의 크기 척도로 분류되었던 자식 클래스의 수는 다른 크기 척도들과 다른 성질을 가진다는 것을 발견하였다. 또한 프로그램의 크기가 커지고 결합도가 높아질수록 응집도가 떨어진다는 것을 입증하였다. 그리고 인자 분석을 바탕으로 인간의 인지 능력과 인자의 상관관계를 고려한 가중치를 적용하기 위해 인자별로 회귀분석을 수행하였다. 보다 적은 척도를 가지고 인자를 설명할 수 있는 회귀식을 도출하였다. 두 그룹에 대한 교차 검증 결과 회귀식이 높은 신뢰도를 가지는 것으로 나타났다. 따라서 본 논문에서 제안한 인자들을 이용하는 경우 Java 프로그램의 복잡도를 측정할 수 있는 새로운 척도로 사용할 수 있다.

  • PDF