• 제목/요약/키워드: Moment Invariants

검색결과 21건 처리시간 0.022초

잎맥 특징을 이용한 모양기반의 식물 잎 이미지 검색 (Shape-based Leaf Image Retrieval using Venation Feature)

  • 남윤영;박진규;황인준;김동윤
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (D)
    • /
    • pp.346-348
    • /
    • 2006
  • 본 논문은 잎맥 특징을 이용한 식물의 잎 이미지 검색 방법을 제안한다. 식물의 검색을 위해 모양 기반의 검색방법을 사용하였으며, 잎의 외곽선 분만 아니라 내부의 잎맥 정보를 이용하여 정확율을 향상시켰다. 외곽선은 MPP(Minimum Perimeter Polygons) 알고리즘을 개선하여 표현하고, 내부의 잎맥의 특징은 CSS(Curvature Scale Space)를 개선하여 주맥과 교차점, 끝점을 추출하여 표현하였다. 특징 점들간의 관계와 거리값을 통해 가중치가 있는 그래프로 표현하고 이 값을 통해 유사도를 계산하였다. 실험에서는 식물도감에서 1000여개의 식물 잎 이미지를 추출하여 기존의 알고리즘인 Fourier Descriptor, CSSD, CCD, Moment Invariants, MPP와 비교하였다.

  • PDF

이동과 축척과 회전에 불변인 실용적인 패턴 인식 시스템

  • 김회율
    • 전자공학회지
    • /
    • 제21권10호
    • /
    • pp.47-54
    • /
    • 1994
  • 본 논문에서는 물체들의 이동(translation) 축적(scale) 그리고 회전방향(orientation)에 무관하게 물체를 인식하는 실용적인 패턴 인식 시스템을 소개한다. 이 시스템은 2진영상으로 변환하는데 필요한 임계치(threshold)의 큰 변화에도 덜 민감하다. 특징 벡터(feature vector)로 서는 Zernike 모멘트를 사용하였는데 지금까지 잘 알려진 Hu가 제안한 7개의 모멘트 불변수 (moment invariants)와 비교한다. 또한, 실용적인 기계 시각(machine vision) 시스템에 대해 세 가지 중요한 문제로서 패턴 정규화(pattern nomalization), Zernike 모멘트의 신속한 계산, 그리고 k-NN 규칙을 이용한 분류 등을 논의하였다. 실험에서는 임의의 회전 방향에서 문자들의 크기가 10x10 화소(pixel)에서 512x512 화소까지 변하는 서로 다른 크기를 가진 인쇄된 62개의 문자와 숫자 그리고 기호들을 서로 다른 임계치에서 인식하는 것을 보여준다.

  • PDF

멀티미디어 서비스를 위한 동영상 이미지의 특징정보 분석 시스템에 관한 연구 (A Study on Feature Information Parsing System of Video Image for Multimedia Service)

  • 이창수;지정규
    • Journal of Information Technology Applications and Management
    • /
    • 제9권3호
    • /
    • pp.1-12
    • /
    • 2002
  • Due to the fast development in computer and communication technologies, a video is now being more widely used than ever in many areas. The current information analyzing systems are originally built to process text-based data. Thus, it has little bits problems when it needs to correctly represent the ambiguity of a video, when it has to process a large amount of comments, or when it lacks the objectivity that the jobs require. We would like to purpose an algorithm that is capable of analyze a large amount of video efficiently. In a video, divided areas use a region growing and region merging techniques. To sample the color, we translate the color from RGB to HSI and use the information that matches with the representative colors. To sample the shape information, we use improved moment invariants(IMI) so that we can solve many problems of histogram intersection caused by current IMI and Jain. Sampled information on characteristics of the streaming media will be used to find similar frames.

  • PDF

불변 패턴인식 알고리즘의 비교연구 (Comparison of invariant pattern recognition algorithms)

  • 강대성
    • 전자공학회논문지B
    • /
    • 제33B권8호
    • /
    • pp.30-41
    • /
    • 1996
  • This paper presents a comparative study of four pattern recognition algorithms which are invariant to translations, rotations, and scale changes of the input object; namely, object shape features (OSF), geometrica fourier mellin transform (GFMT), moment invariants (MI), and centered polar exponential transform (CPET). Pattern description is obviously one of the most important aspects of pattern recognition, which is useful to describe the object shape independently of translation, rotation, or size. We first discuss problems that arise in the conventional invariant pattern recognition algorithms, or size. We first discuss problems that arise in the coventional invariant pattern recognition algorithms, then we analyze their performance using the same criterion. Computer simulations with several distorted images show that the CPET algorithm yields better performance than the other ones.

  • PDF

특징 정보를 이용한 다단계 내용기반 영상 검색 기법 (Multi-Level Content-Based Image Retrieval Technique Using Feature Information)

  • 김봉기;오해석
    • 한국데이타베이스학회:학술대회논문집
    • /
    • 한국데이타베이스학회 1998년도 국제 컨퍼런스: 국가경쟁력 향상을 위한 디지틀도서관 구축방안
    • /
    • pp.395-405
    • /
    • 1998
  • 최근 멀티미디어 기술의 발전으로 인해 영상을 효율적으로 검색할 수 있는 영상 데이터베이스 시스템이 정보화 사회의 중요한 핵심 기술로 대두되고 있다. 본 논문에서는 내용기반 영상 데이터 검색을 위한 영상 특징 추출 방법으로 색상 정보와 모양 정보를 고려하는 다단계 영상 검색 시스템을 제안하였다. 1단계에서는 색상 정보론 얻기 위해서는 Striker 등이 제시한 색상 분포 특성을 이용한 색인 방법의 문제점을 보완하고 확장해서 지역 색상 분포 특성을 고려한 색인 방법을 사용하여 1차로 영상을 대분류한다. 2단계에서는 1단계에서 대분류된 집단 영상들에 대하여 2차로 모양 정보를 이용하여 사용자가 질의한 영상과 유사한 영상을 최종적으로 검색한다. 모양 정보를 얻기 위해서는 기존 불변 모멘트의 문제점인 많은 연산량과, Jain 등이 제시한 방향 히스토그램 인터섹션 방법에서 제기된 회전에 민감하다는 문제점을 해결하기 위해 물체의 윤곽선에 해당하는 화소들만을 대상으로 연산을 수행하는 향상된 불변 모멘트(Improved Moment Invariants : IMI)를 이용한다. 실험 영상으로 300개의 자동차 영상을 사용하여 기존 방법들과의 비교 실험을 통해 향상된 검색 결과를 얻을 수 있었다.

  • PDF

특징기반 영상 검색 시스템을 위한 다단계 영상 검색 기법 (Multi-Level Image Retrieval Technique for Feature-Based Image Retrieval System)

  • 김봉기;신창둔;오해석
    • 정보기술과데이타베이스저널
    • /
    • 제5권1호
    • /
    • pp.85-96
    • /
    • 1998
  • 최근 멀티미디어 기술의 발전으로 인해 영상을 효율적으로 검색할 수 있는 영상 데이터베이스 시스템이 정보화 사회의 중요한 핵심 기술로 대두되고 있다. 본 논문에서는 내용기반 영상 데이터 검색을 위한 영상 특징 추출 방법으로 색상 정보와 모양 정보를 고려하는 다단계 영상 검색 시스템을 제안하였다. 제안된 시스템에서는 2단계로 이루어진다. 1단계에서는 색상 정보를 위해서 Striker 등이 제시한 색상 분포 특성을 이용한 색인 방법의 문제점을 보완하고 확장하여 지역 색상 분포 특성을 고려한 색인 방법을 사용하여 1차로 영상을 대 분류한다. 2단계에서는 1단계에서 대 분류된 집단 영상들에 대하여 2차로 모양 정보를 이용하여 사용자가 질의한 영상과 유사한 영상을 최종적으로 검색한다. 모양 정보를 위해서는 기존 불변 모멘트의 문제점인 많은 연산량과, Jain 등이 제시한 방향 히스토그램 인터섹션 방법에서 제기된 회전에 민감하다는 문제점을 해결하기 위해 물체의 윤곽선에 해당하는 화소들만을 대상으로 연산을 수행하는 향상된 불변 모멘트(Improved Moment Invariants: IMI)를 이용한다. 실험 영상으로 300개의 상표 영상을 사용하여 기존 방법들과의 비교 실험을 통해 향상된 검색 결과를 얻을 수 있었다.

  • PDF

ELIS : 효과적인 식물 잎 이미지 검색 시스템 (ELIS : An Effective Leaf Image Retrieval System)

  • 남윤영;황인준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
    • /
    • pp.118-120
    • /
    • 2005
  • 본 논문은 모양 특성을 이용한 효과적인 식물 잎 이미지 검색 시스템을 제시한다. 잎 이미지의 더 효과적인 표현을 위해 개선된 MPP 알고리즘을 제안하고, 매칭에 소요되는 시간을 줄이기 위해 기존의 Nearest Neighbor(NN) 검색을 수정한 동적인 매칭 알고리즘을 제시한다. 특히, 더 나은 정확율과 효율성을 위해, 잎 모양과 잎차례를 스케치하여 질의할 수 있도록 하였다. 실험에서는 제안한 알고리즘과 기존의 알고리즘인 Fourier Descriptor, Moment Invariants, MPP와 비교하였다. 1000여개의 식물 잎 이미지를 통한 실험결과는 제안한 방법이 기존의 기법보다 더 좋은 성능임을 보였다.

  • PDF

실루엣 영상기반 보행 분석을 위한 형태 기술자의 성능 평가 (Performance Evaluation of Shape Descriptors for Gait Analysis Based on Silhouette Sequence)

  • 김선종
    • 지능정보연구
    • /
    • 제15권4호
    • /
    • pp.53-64
    • /
    • 2009
  • 본 논문에서는 실루엣 동영상으로부터 보행 분석에 사용되는 형태 기술자의 성능을 평가하였다. 형태 기술자는 모멘트기술자(MD), 푸리에기술자(FD), 저나이크기술자(ZD)를 사용하였다. 먼저 성능 평가 지수인 비대칭 지수 AI와 주기지수 PI를 정의하였다. 이 지수는 보행은 주기적으로 주어지며, 이를 표현한 형태 기술자도 같은 보행 주기를 가져야 하는 것을 기반으로 한다. 또한 지수는 형태의 특성을 정확하게 나타내는 인식 성능보다는 형태 기술자들에 의해 얼마나 잘 표현되었는가를 평가하는 것이다, 성능평가결과, ZD가AI = 1.09, PI = 2.21로 대체로 무난한 성능으로 나타났으며, FD가 MD보다 AI = 0.93로 하나의 주기내에서의 성능이 우수하였다. 반면 MD는 FD보다 PI = 2.37로 반복적인 특징이 높게 나타났다. 또한 형태 기술자는 5~10개 정도의 파라미터 개수를 사용하는 것이 좋은 성능을 가짐을 보였다.

  • PDF

로봇비젼 시스템을 이용한 핫코일의 자동라벨링 시스템 구현 (An Implementation of the Labeling Auto.ation system for Hot-coils using a Robot Vision System)

  • 이용중;김학범;이양범
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1996년도 하계학술대회 논문집 B
    • /
    • pp.1266-1268
    • /
    • 1996
  • In this study an automatic roiling-coli labeling system using robot vision system and peripheral mechanism is proposed and implemented, which instead of the manual labor to attach labels Rolling-coils in a steel miil. The binary image process for the image processing is performed with the threshold, and the contour line is converted to the binary gradient which detects the discontinuous variation of brightness of rolling-coils. The moment invariants algorithm proposed by Hu is used to make it easy to recognize even when the position of the center are different from the trained data. The position error compensation algorithm of six degrees of freedom industrial robot manipulator is also developed and the data of the position of the center rolling-coils, which is obtained by floor mount camera, are transfered by asynchronous communication method. Therefore even if the position of center is changed, robot moves to the position of center and performs the labeling work successfully. Therefore, this system can be improved the safety and efficiency.

  • PDF

동영상 이미지의 특징정보 분석 시스템 설계 및 구현 (Design and Implementation of the Feature Information Parsing System for Video Image)

  • 최내원;지정규
    • 한국컴퓨터정보학회논문지
    • /
    • 제7권3호
    • /
    • pp.1-8
    • /
    • 2002
  • 컴퓨터 응용기술의 급속한 발전으로 인해 동영상 정보는 인터넷 및 사회전반의 다양한 분야에서 활용되고 그 수가 기하급수적으로 증가되고 있다. 동영상 정보 분석 시스템은 기본적으로 텍스트를 기반으로 하기 때문에, 동영상 정보가 가지는 애매성을 표현하기 곤란하며, 주석 작성에 따르는 과다한 작업부담 및 객관성 결여 등의 문제점을 가지고 있다. 본 논문에서는 대용량의 동영상 정보를 효율적으로 분석하기 위해 동영상 이미지의 분할영역에서 색상정보와 모양정보를 이용한 방법을 제안하고자 한다. 색상정보를 추출하기 위해서는 기존의 RGB 방식에서 HSI방식으로 색상변환 하여 대표색상과 매칭 되는 특징 정보를 사용한다. 그리고 모양정보는 물체의 윤곽선에 해당하는 화소들만을 대상으로 연산을 수행하는 향상된 불변 모멘트(IMI)를 이용한다.

  • PDF