• 제목/요약/키워드: Classify Algorithm

검색결과 897건 처리시간 0.035초

Multitree 형상 인식 기법의 성능 개선에 관한 연구 (A Study on the Improvement of Multitree Pattern Recognition Algorithm)

  • 김태성;이정희;김성대
    • 한국통신학회논문지
    • /
    • 제14권4호
    • /
    • pp.348-359
    • /
    • 1989
  • 본 논문은 [1]와 [2]에 의해 제안된 multitree 형상 인식 기법의 성능 개선에 관한 논문이다. Multitree 형상 인식 기법의 기본적인 생각은, Classifier 설계과정에서 각 특징별로 Binary Decision Tree 를 구성하고, 이들의 탐색 순서를 결정하며, 인식 과정에서는 앞에서 정한 탐색 순서에 의거하여, BDT(Binary Decision Tree)를 탐색해 나간다는 것이다. 이때 BDT를 추가하여 탐색하기 전에 그때까지 얻은 정보를 이용하여 입력 물체를 인식할 수 있는지에 대한 여부를 결정하며, 인식이 가능한 경우 BDT의 탐색을 멈추고, 인식이 불가능한 경우 BDT의 탐색을 계속해 나간다. 이 방법은 BDT를 각 특징별로 만들기 때문에 새로운 특징의 삭제나 첨가가 상당히 용이하며 인식에 사용되는 특징의 갯수가 감소하게 된다. 따라서 이 알고리즘은 특징의 수가 많거나 class수가 많을 경우 쉽게 이용될 수 있다. 본 논문은 각 특징에서 구한 근사화된 확률 분포로부터 입력 특징값에 대한 확률값을 구해 인식에 이용하였으며, 이 값을 이용한ㄴ 여러가지 인식 방법을 제안하였다. 그리고 Branch and Bound 방법을 사용하여 특징의 선택 순서와 탐색 범위를 구하였다. 위에서 제안한 것들을 실험한 결과 기존의 multitree형상 인식 기법보다 본 논문에서 제안한 기법의 성능이 향상되었다.

  • PDF

Simulated Annealing Algorithm의 변형을 지원하기 위한 객체지향 프레임워크 설계 (Designing an Object-Oriented Framework for the Variants of Simulated Annealing Algorithm)

  • 정영일;유제석;전진;김창욱
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2004년도 춘계공동학술대회 논문집
    • /
    • pp.409-412
    • /
    • 2004
  • Today, meta-heuristic algorithms have been much attention by researcher because they have the power of solving combinational optimization problems efficiently. As the result, many variants of a meta-heuristic algorithm (e.g., simulated annealing) have been proposed for specific application domains. However, there are few efforts to classify them into a unified software framework, which is believed to provide the users with the reusability of the software, thereby significantly reducing the development time of algorithms. In this paper, we present an object-oriented framework to be used as a general tool for efficiently developing variants of simulated annealing algorithm. The interface classes in the framework achieve the modulization of the algorithm, and the users are allowed to specialize some of the classes appropriate for solving their problems. The core of the framework is Algorithm Configuration Pattern (ACP) which facilitates creating user-specific variants flexibly. Finally, we summarize our experiences and discuss future research topics.

  • PDF

Introduction to Evolvable Hardware Design

  • Kim Jong O;Kim Duk Soo;Kim Young Gun
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2004년도 학술대회지
    • /
    • pp.509-513
    • /
    • 2004
  • An area of research called evolvable hardware (EHW) has recently emerged which combines aspects of evolutionary computation with hardware design and synthesis. The features that can be used to identify and classify evolvable hardware are the evolutionary algorithm, the implementation and the genotype representation. This paper gives an introduction to the field. It continues by including classifying the EHW and the applications of the area.

  • PDF

고정 카메라 환경하에서 사람의 움직임 검출 알고리즘의 구현 (Implementation of Motion Detection of Human Under Fixed Video Camera)

  • 한희일
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 하계종합학술대회 논문집(4)
    • /
    • pp.202-205
    • /
    • 2000
  • In this paper we propose an algorithm that detects, tracks a moving object, and classify whether it is human from the video clip captured under the fixed video camera. It detects the outline of the moving object by finding out the local maximum points of the modulus image, which is the magnitude of the motion vectors. It also estimates the size and the center of the moving object. When the object is detected, the algorithm discriminates whether it is human by segmenting the face. It is segmented by searching the elliptic shape using Hough transform and grouping the skin color region within the elliptic shape.

  • PDF

블록단위 특성분류를 이용한 컬러 영상의 검색 (Color image retrieval using block-based classification)

  • 류명분;우석훈;박동권;원치선
    • 전자공학회논문지S
    • /
    • 제34S권12호
    • /
    • pp.81-89
    • /
    • 1997
  • In this paper, we propose a new image retrieval algorithm using the block classification. More specifically, we classify nonoverlappint small image blocks into texture, monotone, and various edges. Using these classification results and the RGB color histogram, we propose a new similarity measure which considers both local and global fretures. According to our experimental results using 232 color images, the retrieval efficiencies of the proposed and the previous methods were 0.610 and 0.522, respectively, which implies that the proposed algorithm yields better performance.

  • PDF

퍼지-베이시안을 이용한 인간.가축 분류 (Human-Livestock Classifier by Using Fuzzy Bayesian Algorithm)

  • 오명재;주영훈
    • 전기학회논문지
    • /
    • 제60권10호
    • /
    • pp.1941-1945
    • /
    • 2011
  • In this paper, we propose a real-time classifier to distinguish humans from livestock by using the spatial integral. The image-difference method and the Expectation Maximization are used to reduce noises in input image. A histogram analysis based on Simulated Annealing and the fuzzy-Bayesian algorithm are used to classify human and livestock. Finally, the experiment results show the validity of the proposed method.

역전달 신경회로망을 이용한 심전도 파형의 부정맥 분류 (Classification of ECG Arrhythmia Signals Using Back-Propagation Network)

  • 권오철;최진영
    • 대한의용생체공학회:의공학회지
    • /
    • 제10권3호
    • /
    • pp.343-350
    • /
    • 1989
  • A new algorithm classifying ECG Arrhythmia signals using Back-propagation network is proposed. The base-line of ECG signal is detected by high pass filter and probability density function then input data are normalized for learning and classifying. In addition, ECG data are scanned to classify Arrhythmia signal which is hard to find R-wave. A two-layer perceptron with one hidden layer along with error back-propagation learning rule is utilized as an artificial neural network. The proposed algorithm shows outstanding performance under circumstances of amplitude variation, baseline wander and noise contamination.

  • PDF

맥파의 특징점 인식과 파형의 분류에 관한 연구 (The Study on the Feature Point Recognition and Classification of Radial Pulse)

  • 길세기;김낙환;이상민;박승환;홍승홍
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 하계종합학술대회 논문집
    • /
    • pp.555-558
    • /
    • 1999
  • In this paper, Ire present the result of feature points recognition and classification of radial pulse by the shape of pulse wave. The recognition algorithm use the method which runs in parallel with both the data of ECG and differential pulse simultaneously to recognize the feature points. Also we specified 3-time elements of pulse wave as main parameters for diagnosis and measured them by execution of algorithm. then we classify the shape of radial pulse by existence and position of feature points.

  • PDF

Construction Site Scene Understanding: A 2D Image Segmentation and Classification

  • Kim, Hongjo;Park, Sungjae;Ha, Sooji;Kim, Hyoungkwan
    • 국제학술발표논문집
    • /
    • The 6th International Conference on Construction Engineering and Project Management
    • /
    • pp.333-335
    • /
    • 2015
  • A computer vision-based scene recognition algorithm is proposed for monitoring construction sites. The system analyzes images acquired from a surveillance camera to separate regions and classify them as building, ground, and hole. Mean shift image segmentation algorithm is tested for separating meaningful regions of construction site images. The system would benefit current monitoring practices in that information extracted from images could embrace an environmental context.

  • PDF

Study on clustering of satellite images by K-means algorithm

  • 설상동;김정선
    • 한국통신학회:학술대회논문집
    • /
    • 한국통신학회 1987년도 춘계학술발표회 논문집
    • /
    • pp.9-13
    • /
    • 1987
  • K-emans alsor/thm was used to classify cloud-type that is low, mix and cumuionimbus Tnitiat ciustercenters and K parameter is given in this paper by coatse computins and Fisher’s alsorithm. Results indicate that performance index is minimized and mix cloud is well clallified.

  • PDF