• 제목/요약/키워드: Shape Recognition Algorithm

검색결과 233건 처리시간 0.031초

기계 학습 알고리즘을 이용한 효과적인 대상 영역 분할 (Effective Detection of Target Region Using a Machine Learning Algorithm)

  • 장석우;이경주;정명희
    • 한국산학기술학회논문지
    • /
    • 제19권5호
    • /
    • pp.697-704
    • /
    • 2018
  • 다양한 종류의 컬러 영상 콘텐츠에 포함되어 있는 사람의 얼굴 영역은 다른 사람들과 특정인을 구별해 줄 수 있는 개인의 정보에 해당하므로, 입력된 컬러 영상으로부터 가려지지 않은 사람의 얼굴 영역들을 정확하게 검출하는 작업은 매우 중요하다. 본 논문에서는 입력되는 컬러 영상으로부터 기계 학습 알고리즘 중의 하나인 딥러닝 알고리즘을 이용하여 사람의 얼굴 영역을 정확하게 검출하는 방법을 제안한다. 본 논문에서 제안된 방법에서는 먼저 RGB 색상 모델로 입력되는 영상을 $YC_bC_r$ 색상 모델로 변경한 다음, 기 학습된 타원형의 피부 색상 분포 모델을 활용하여 다른 영역들은 제거하고 사람의 피부 영역만을 먼저 분할한다. 그런 다음, CNN 모델 기반의 딥러닝 알고리즘을 적용하여 이전 단계에서 검출된 피부 영역 내에서 사람의 얼굴 영역을 강인하게 검출한다. 실험 결과에서는 제안된 방법이 입력되는 다양한 컬러 영상으로부터 사람의 얼굴 영역들을 기존의 방법에 비해 보다 효율적으로 분할한다는 것을 보여준다. 본 논문에서 제안된 얼굴 영역 검출 방법은 영상 보안, 물체 인식 및 추적, 얼굴 인식 등과 같은 멀티미디어 및 형태 인식과 관련된 실제적인 응용 분야에서 매우 유용하게 활용될 것으로 기대된다.

특징 공간상에서 의 확률적 해석에 기반한 부분 인식 기법에 관한 연구 (A partially occluded object recognition technique using a probabilistic analysis in the feature space)

  • 박보건;이경무;이상욱;이진학
    • 한국통신학회논문지
    • /
    • 제26권11A호
    • /
    • pp.1946-1956
    • /
    • 2001
  • 본 논문에서는 관계 벡터 공간상의 특징 대응에 관한 확률적 해석에 기반한 새로운 부분 인식 기법을 제안한다. 효과적인 인식을 위해 물체를 관계 속성 그래프(Attributed Relational Graph; ARG)와 관계 벡터 공간들의 집합으로 표현한다. 또한 잡음이나 특징 소실로 인한 왜곡을 관계 벡터 공간에서의 관계 벡터 분포에 대한 왜곡으로 확률적으로 모델링한다. 제안하는 부분 인식 기법은 두 단계로 이루어진다. 우선 지역적인 특징(local feature)과 구조적인 일관성(structural consistency)을 사용하여 후보집합을 추출한다. 이렇게 추출된 후보집합 각각에 대해 관계 벡터 공간상에서의 에러 분석과 반복적인 voting 알고리즘을 통해 특징 소실을 검출한다. 실제 영상에 대한 실험 결과를 통해 제안한 알고리즘이 잡음이나 가리어짐이 심한 경우에도 강건한 성능을 보임을 알 수 있으며, 릴렉세이션(relaxation) 기법과 수행 시간 비교 분석을 통해 계산량 측면에서의 성능 향상을 확인할 수 있다.

  • PDF

블록별 화소방향성분을 이용한 지문의 동일성 판별 알고리즘 (Fingerprint Identification Algorithm using Pixel Direction Factor in Blocks)

  • 조남형;이주신
    • 정보처리학회논문지B
    • /
    • 제12B권2호
    • /
    • pp.123-130
    • /
    • 2005
  • 본 논문에서는 형태정보를 이용한 지문인식 알고리즘의 단점인 오인식율을 최소화 하고, 출입관리 시스템에 적용이 가능하도록 블록별 화소방향성분을 이용한 지문의 동일성 판별 알고리즘을 제안하였다. 제안한 알고리즘은 지문영상을 16개의 블록으로 나누고 각각의 블록들에 대하여 $0^{\circ},\;45^{\circ},\;90^{\circ},\;135^{\circ}$의 방향성분을 갖는 총 64개의 특징 파라미터를 추출하였다. 그리고 추출된 기준지문과 입력지문의 특징 파라미터들에 대한 멤버쉽 함수를 계산하고, 퍼지 추론을 이용한 두 지문의 동일성을 판별하였다. 동일성 판별에 사용한 지문은 성인의 지문 중 성별, 모양에 관계없이 서로 다른 100개의 지문을 가지고 오인식율을 평가하였으며 100개의 지문을 각각 10개씩 추가로 입력받아 오거부율을 평가하였다. 실험결과 오인식율은 4,950회의 실험을 수행하였으며 평균 $0.34\%$를 나타내었고, 오거부율은 1,000회의 실험을 수행하였으며 평균 $3.7\%$ 결과를 나타내었다. 따라서 제안한 알고리즘이 인식율 및 보안성에서 뛰어난 성능을 나타냄을 알 수 있었다.

소나 영상 기반의 수중 물체 인식과 추종을 위한 구조 : Part 2. 확률적 후보 선택을 통한 실시간 프레임워크의 설계 및 구현 (A Framework of Recognition and Tracking for Underwater Objects based on Sonar Images : Part 2. Design and Implementation of Realtime Framework using Probabilistic Candidate Selection)

  • 이영준;김태균;이지홍;최현택
    • 전자공학회논문지
    • /
    • 제51권3호
    • /
    • pp.164-173
    • /
    • 2014
  • 수중 로봇 분야에서 수중 환경 인식은 매우 중요하나, 탁도 등의 제약으로 인하여 수중 광학 카메라의 사용은 제한적이다. 대안으로 기대하는 수중 영상 소나의 경우, 소나 영상의 품질이 영상 처리에 의해 자연물을 그대로 인식하기에 충분히 안정적이며 정확하지 못하다. 이를 극복하고자 본 논문의 Part 1에서 초음파의 특징을 고려한 인공 표식을 제안하였으며, 형상 행렬 기반의 인식 방법을 함께 제안하고 검증하였다. 그러나 실제 해양 환경은 복잡하고 동적인 잡음 요소가 많다. 이러한 문제를 추가로 해결하기위해 본 논문의 Part 2에서는 연속되는 소나 영상에서 확률적으로 인식 후보를 선별하여 인식하고, 추적하는 프레임워크를 제안한다. 이 프레임워크는 4단계, 즉 유사도 기반 관심 후보의 선정, 확률 기반 최종 후보의 선정, 선정된 후보의 인식, 그리고 인식된 물체의 추적으로 구성되어 있다. 이러한 4단계의 구조가 병렬로 처리되어 실시간 처리가 가능하며 인식 대상체의 변경이나 알고리즘의 보강을 위한 유연한 구조를 가진다. 제안한 프레임워크를 구성하는 파티클 필터 기반의 후보 선별 알고리즘과 평균-이동 (mean-shift) 기법에 의한 추적 방법을 함께 제안하였다. 수조 실험과 실해역 실험을 수행을 통하여 성능을 검증하였으며 결과에 대한 상세한 분석을 수행하였다. 인공 표식의 추적에서 얻어진 상대거리, 방향 등의 정보는 수중 로봇의 제어와 항법을 위해 사용될 것으로 기대하고 있다.

2차원 QR코드에서 모폴로지 기반의 경계선 검출 방법 (A Morphology Technique-Based Boundary Detection in a Two-Dimensional QR Code)

  • 박광욱;이종연
    • 디지털융복합연구
    • /
    • 제13권2호
    • /
    • pp.159-175
    • /
    • 2015
  • 2차원 QR 코드는 1차원 바코드의 데이터 용량 문제를 극복하였고, 방향성, 오류 정정, 데이터 복원력 등의 장점이 있다. 특히 2차원 바코드 인식에서 주요 이슈는 인식 속도와 정확성이다. 따라서 본 논문에서는 바코드 영역을 검출하기 위한 알고리즘을 제안하며, 제안 방법은 영상 내 관심 영역의 위치를 검출하기 위해 모폴로지 기법을 기반으로 한다. 세부적인 연구내용은 다음과 같다. 첫째, 모폴로지 닫힘(close) 연산을 통해 입력 이미지에서 QR Code의 바코드 영역을 검출한다. 둘째, 경계선 검출을 통해 바코드 영역의 외곽선들을 검출한다. 셋째, 검출된 네 개의 외곽 교차점인 네 점을 추출한 후 역 투시변환을 통하여 2차원 바코드의 정사각형 모양으로 정규화 한다. 결과적으로 본 논문의 연구결과는 다양한 조명상태이나 영상에 강한 왜곡이 있는 경우에도 좋은 성능을 나타내며, 영역 검출율은 94.8%, 인식률은 92.3%로 기존연구들보다 안정된 바코드 검출 및 인식 성능을 보여주고 있다.

색상 및 형태 특징을 고려한 교통신호 고속 인식 알고리즘 (Fast Recognition Algorithm of Traffic Light Sign by Color and Shape Feature)

  • 김진산;권태호;김재은;정경훈
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2016년도 하계학술대회
    • /
    • pp.200-203
    • /
    • 2016
  • 최근 자율주행자동차에 대한 관심이 증가함에 따라 교통 상황을 인식하는 방법에 대한 연구도 활발하게 진행되고 있다. 특히 교통신호등의 인식은 치명적인 결과를 야기하는 교통사고와 밀접하게 연관된다는 점에서 중요성이 더욱 부각되고 있다. 본 논문에서는 컴퓨터 비전 시스템을 기반으로 한 교통신호등 인식 방법을 제안한다. 차선, 표지판 등과는 다르게 교통신호등은 빛을 발하는 특징이 있으며 그 모양과 형태 또한 규격화 되어 있다. 이러한 특징 중 색상과 형태 특징을 이용하여 두 단계의 추출과정을 거쳐 교통신호등을 인식한다. 먼저 HSV 색 공간에서 적색, 녹색, 주황색의 빛을 발하는 영역을 찾아낸 뒤, 신호의 원형 특징을 이용해 가로, 세로 사이즈와 크기로 신호의 후보를 추출한다. 다음, 신호등의 검은 박스 영역을 찾기 위해 추출한 신호 후보군의 주변부가 검정색인지를 확인한다. 최종적으로 신호등의 박스 부분을 검출하여 신호를 발하는 위치를 기반으로 신호를 인식한다. 실험결과 많은 계산량을 요구하는 기계학습을 사용하지 않고도 실시간 처리와 높은 인식률로 교통 신호를 인식할 수 있음을 확인하였다.

  • PDF

정보이론에 의한 LiDAR 원시자료의 건물포인트 분류기법 연구 (Building Points Classification from Raw LiDAR Data by Information Theory)

  • 최연웅;장영운;조기성
    • 한국측량학회:학술대회논문집
    • /
    • 한국측량학회 2006년도 춘계학술발표회 논문집
    • /
    • pp.469-473
    • /
    • 2006
  • In general, a classification process between ground data and non-ground data, which include building objects, is required prior to producing a DEM for a certain surface reconstruction from LiDAR data in which the DEM can be produced from the ground data, and certain objects like buildings can be reconstructed using non-ground data. Thus, an exact classification between ground and non-ground data from LiDAR data is the most important factor in the ground reconstruction process using LiDAR data. In particular, building objects can be largely used as digital maps, orthophotos, and urban planning regarding the object in the ground and become an essential to providing three dimensional information for certain urban areas. In this study, an entropy theory, which has been used as a standard of disorder or uncertainty for data used in the information theory, is used to apply a more objective and generalized method in the recognition and segmentation of buildings from raw LiDAR data. In particular, a method that directly uses the raw LiDAR data, which is a type of point shape vector data, without any changes, to a type of normal lattices was proposed, and the existing algorithm that segments LiDAR data into ground and non-ground data as a binarization manner was improved. In addition, this study proposes a generalized building extraction method that excludes precedent information for buildings and topographies and subsidiary materials, which have different data sources.

  • PDF

Wavelet에 의한 의용영상의 병소부위 특징추출 (Disease Region Feature Extraction of Medical Image using Wavelet)

  • 이상복;이주신
    • 한국컴퓨터정보학회논문지
    • /
    • 제3권3호
    • /
    • pp.73-81
    • /
    • 1998
  • 본 논문에서는 의용영상의 병소부위 특징을 추출하여 판별 자동화할 수 있는 방안을 제안하였다. 전처리 과정으로서 의용영상의 형태정보는 입력영상을 DWT(Discrete wavelet transform)에 의해 4레벨 DWT 계수 행렬을 구하고 계수 행렬의 특징에 따라 저주파 계수 행렬로부터 저주파 특징 파라미터 32개, 수평 고주파 계수 행렬로부터 수평 고주파특징 파라미터 16개, 수직 고주파 계수 행렬로부터 수직 고주파 특징 파라미터 16개, 그리고, 대각 고주파 계수 행렬로부터 대각 고주파 특징 파라미터 32개 등 모두 96개의 특징 파라미터를 추출하였다. 본 논문에서 제안된 알고리즘을 이용하면 자동 판별 시스템을 구축할수 있고, PACS의 성능 향상에 크게 기여할 것이다.

  • PDF

Kinect 센서를 이용한 효율적인 사람 추종 로봇의 예측 제어 (Predictive Control of an Efficient Human Following Robot Using Kinect Sensor)

  • 허신녕;이장명
    • 제어로봇시스템학회논문지
    • /
    • 제20권9호
    • /
    • pp.957-963
    • /
    • 2014
  • This paper proposes a predictive control for an efficient human following robot using Kinect sensor. Especially, this research is focused on detecting of foot-end-point and foot-vector instead of human body which can be occluded easily by the obstacles. Recognition of the foot-end-point by the Kinect sensor is reliable since the two feet images can be utilized, which increases the detection possibility of the human motion. Depth image features and a decision tree have been utilized to estimate the foot end-point precisely. A tracking point average algorithm is also adopted in this research to estimate the location of foot accurately. Using the continuous locations of foot, the human motion trajectory is estimated to guide the mobile robot along a smooth path to the human. It is verified through the experiments that detecting foot-end-point is more reliable and efficient than detecting the human body. Finally, the tracking performance of the mobile robot is demonstrated with a human motion along an 'L' shape course.

표고 외관 특징점의 자동 추출 및 측정 (Automatic Extraction and Measurement of Visual Features of Mushroom (Lentinus edodes L.))

  • 황헌;이용국
    • 생물환경조절학회지
    • /
    • 제1권1호
    • /
    • pp.37-51
    • /
    • 1992
  • Quantizing and extracting visual features of mushroom(Lentinus edodes L.) are crucial to the sorting and grading automation, the growth state measurement, and the dried performance indexing. A computer image processing system was utilized for the extraction and measurement of visual features of front and back sides of the mushroom. The image processing system is composed of the IBM PC compatible 386DK, ITEX PCVISION Plus frame grabber, B/W CCD camera, VGA color graphic monitor, and image output RGB monitor. In this paper, an automatic thresholding algorithm was developed to yield the segmented binary image representing skin states of the front and back sides. An eight directional Freeman's chain coding was modified to solve the edge disconnectivity by gradually expanding the mask size of 3$\times$3 to 9$\times$9. A real scaled geometric quantity of the object was directly extracted from the 8-directional chain element. The external shape of the mushroom was analyzed and converted to the quantitative feature patterns. Efficient algorithms for the extraction of the selected feature patterns and the recognition of the front and back side were developed. The developed algorithms were coded in a menu driven way using MS_C language Ver.6.0, PC VISION PLUS library fuctions, and VGA graphic functions.

  • PDF