• Title/Summary/Keyword: Complex Images

검색결과 1,012건 처리시간 0.022초

모양공간 모델을 이용한 영상분할 알고리즘 (An Image Segmentation Algorithm using the Shape Space Model)

  • 김대희;안충현;호요성
    • 대한전자공학회논문지SP
    • /
    • 제41권2호
    • /
    • pp.41-50
    • /
    • 2004
  • MPEG-4 표준에서는 객체 단위의 부호화를 수행하기 위해 자연영상으로부터 비디오 객체를 분리하는 영상분할(segmentation) 기술이 필요하다. 영상분할 방법은 크게 자동 영상분할(automatic segmentation)과 반자동 영상분할(semi-automatic segmentation)의 두 부류로 나눌 수 있다. 지금까지 개발된 대부분의 자동 영상분할 방법은 비디오 객체의 명확한 수학적인 모델을 제시하기 곤란하며 한 화면에서 개별 객체를 추출하기 어렵기 때문에 그 성능에 한계가 있다. 본 논문에서는 이러한 문제점을 극복하기 위해 active contour 알고리즘을 이용한 반자동 영상분할 알고리즘을 제안한다. 초기 곡선으로부터 변화 가능한 모든 곡선의 집합을 모양공간으로 정의하고 그 공간을 선형공간이라고 가정하면, 모양공간(shape space)은 모양 행렬에 의해 행(column) 공간과 남은 빈(left null) 공간으로 나뉘어진다. 본 논문에서 제안하는 알고리즘은 행공간의 모양공간 벡터를 이용하여 초기 곡선으로부터 영상의 특징점까지의 변화를 기술하고 동적 그래프 검색 알고리즘을 이용하여 객체의 세밀한 부분을 묘사한다. 모양 행렬과 객체의 윤곽을 추정하기 위한 SUSAN 연산자의 사용으로 제안한 알고리즘은 저수준 영상처리로부터 생성되는 불필요한 특징점을 무시할 수 있다. 또한, 모양 행렬의 사용으로 생긴 제약은 동적 그래프 검색 알고리즘으로 보상한다.

3차원 공간상의 수신호 인식 시스템에 대한 연구 (A Study on Hand-signal Recognition System in 3-dimensional Space)

  • 장효영;김대진;김정배;변증남
    • 전자공학회논문지CI
    • /
    • 제41권3호
    • /
    • pp.103-114
    • /
    • 2004
  • 본 논문은 3차원 공간상에서 행해지는 수신호들을 인식하는 시스템을 다룬다. 수신호 입력을 위한 장치로는 두 대의 컬러카메라를 사용한다. 비전에 기반을 둔 제스처 인식 방식은 그 자체의 비접촉식 특성으로 인해 사용자 편의 면에서 우수한 것으로 알려져 있다. 그러나 여타의 카메라를 입력 장치로 사용하는 방식들이 그러하듯이 배경과 조명 변화에 대해 취약하다는 것이 문제시된다. 본 논문에서는 특수한 장갑이나 표식을 사용하지 않고도, 배경 및 조명 변화에 강인하게 입력 영상에서 손영역을 검출하기 위해, 적응 손 컬러 모델과 함께 이전 위치 정보를 이용하였다. 손 영역 영상으로부터 수신호를 인식하기 위해서, 본 논문은 '손 자세'와 '손 궤적'을 기본요소로 하는 수신호 정의 방식을 바탕으로 한다. 확장성 있는 손 자세 분류를 위해서 소그룹 개념을 통한 2단계의 분류방식을 제안한다. 3차원 수신호 영상을 얻기 위해 사용된 두 대의 카메라로부터 얻은 영상들에 대한 상호보완적 선택 방법도 제시한다. 제안된 수신호 인식 방법은 차량 주행 시뮬레이터에 적용하여 실제 환경에서의 적용 가능성을 검증하였다.

변형된 개체기반 증가 학습을 이용한 소형 스테레오 정합 알고리즘 (A Compact Stereo Matching Algorithm Using Modified Population-Based Incremental Learning)

  • 한규필;정의윤;민각;김기석;하영호
    • 전자공학회논문지S
    • /
    • 제36S권10호
    • /
    • pp.103-112
    • /
    • 1999
  • 유전 알고리즘은 적절한 해를 찾기 위해서 자연선택과 개체군 유전학을 이용한 효율적 탐색기법이다. 그러나, 기존의 유전 알고리즘들은 수렴을 보장하기 위해서 유전자 풀의 크기를 증가시켜야 했고 그 결과 저장공간과 계산 시간이 많이 소요되었다. 또한, 염색체 교차와 유전자 돌연변이를 사용하여 새로운 염색체를 발생시켰기 때문에 알고리즘이 복잡하다는 단점이 있다. 본 논문에서는 이런 문제를 줄이기 위해서 확률벡터에 기반한 개체기반 증가 학습이라는 소형 유전 알고리즘을 정합 환경에 맞게 변형시킨 새로운 스테레오 정합 방법을 제안하였다. 제안된 알고리즘은 확률벡터의 사용으로 인해 유전 풀, 염색체 교차, 그리고 유전자 돌연변이 연산을 제거하였다. 그 결과 제안된 정합 알고리즘은 기존 방식보다 구조가 간단하고 계산량의 향상이 있었으며, 영상의 특성에 상관없이 안정된 결과를 얻을 수 있다는 장점이 있었다.

  • PDF

모바일 시스템 응용을 위한 실외 한국어 간판 영상에서 텍스트 검출 및 인식 (Text Detection and Recognition in Outdoor Korean Signboards for Mobile System Applications)

  • 박종현;이귀상;김수형;이명훈
    • 전자공학회논문지CI
    • /
    • 제46권2호
    • /
    • pp.44-51
    • /
    • 2009
  • 자연 영상에서의 텍스트 이해는 지난 수년간 매우 활발한 연구 분야로 자리하고 있다. 논문에서 우리는 한국어 간판 영상으로부터 자동으로 텍스트를 인식하는 방법을 제안한다. 제안된 방법은 상호명의 인식을 위한 텍스트 영역의 검출 및 이진화를 포함하고 있다. 먼저 수직, 수평 방향의 에지 히스토그램을 이용하여 텍스트 영역의 정교한 검출을 수행하였다. 두 번째 단계는 검출된 텍스트 영역에 대해서 연결요소 기법을 적용하여 각각의 독립된 한 개의 문자 영역으로 분할되어지고, 마지막으로 최소 거리 분류법에 의해 각각의 글자를 인식한다. 각각의 문자 인식을 위해 모양 기반 통계적 특징을 추출한다. 실험에서 제안된 전체적인 효율성 및 정확성을 분석하였으며, 현재 구현된 모바일 시스템의 실용성을 확인할 수 있었다.

분산 유전자 알고리즘을 이용한 자동 필름 복원 (Automatic Film Restoration Using Distributed Genetic Algorithm)

  • 김병근;김경태;김은이
    • 대한전자공학회논문지SP
    • /
    • 제46권2호
    • /
    • pp.1-9
    • /
    • 2009
  • 최근 고화질의 멀티미디어 서비스에 대한 수요가 증파됨에 따라 필름 복원은 많은 연구자들에 대한 관심이 증가하고 있다. 일반적으로 오래된 필름은 dust, 스크래치, flick 등에 의해 손상된다. 이들 중 대부분에 손상요인들은 스크래치와 블로치이며, 많은 연구자들이 이러한 손상요인을 복원하는 연구를 하고 있다. 그러나 기존의 방법은 대부분 한계점이 있다: 스크래치에 대해서는 잘하지만, 블로치를 처리하기에는 불안전하다. 본 논문에서는 스크래치와 블로치 모두에 의해 손상된 이미지를 복원하는 강건한 방법을 개발하는 것이다. 이를 위해, 우리는 MRF-MAP 프레임워크를 사용하고, 복원문제는 사후 에너지 함수의 최소화 문제로 간주된다. 최소화는 복잡한 결합 문제에 하나이고, 우리는 효과적인 분배와 결합 문제를 위해 분산 유전자 알고리즘을 사용한다. 제안된 방법의 효율성을 증명하기위해, 오래된 필름과 인위적으로 손상된 필름에 실험하였으며, 그 결과를 다른 방법과 비교하였다. 그 결과는 제안된 방법이 더 우수함을 보여주었다.

The BIOWAY System: A Data Warehouse for Generalized Representation & Visualization of Bio-Pathways

  • Kim, Min Kyung;Seo, Young Joo;Lee, Sang Ho;Song, Eun Ha;Lee, Ho Il;Ahn, Chang Shin;Choi, Eun Chung;Park, Hyun Seok
    • Genomics & Informatics
    • /
    • 제2권4호
    • /
    • pp.191-194
    • /
    • 2004
  • Exponentially increasing biopathway data in recent years provide us with means to elucidate the large-scale modular organization of the cell. Given the existing information on metabolic and regulatory networks, inferring biopathway information through scientific reasoning or data mining of large scale array data or proteomics data get great attention. Naturally, there is a need for a user-friendly system allowing the user to combine large and diverse pathway data sets from different resources. We built a data warehouse - BIOWAY - for analyzing and visualizing biological pathways, by integrating and customizing resources. We have collected many different types of data in regards to pathway information, including metabolic pathway data from KEGG/LIGAND, signaling pathway data from BIND, and protein information data from SWISS-PROT. In addition to providing general data retrieval mechanism, a successful user interface should provide convenient visualization mechanism since biological pathway data is difficult to conceptualize without graphical representations. Still, the visual interface in the previous systems, at best, uses static images only for the specific categorized pathways. Thus, it is difficult to cope with more complex pathways. In the BIOWAY system, all the pathway data can be displayed in computer generated graphical networks, rather than manually drawn image data. Furthermore, it is designed in such a way that all the pathway maps can be expanded or shrinked, by introducing the concept of super node. A subtle graphic layout algorithm has been applied to best display the pathway data.

메이크업의 하이브리드 특성 연구 - 보그(Vogue)지를 중심으로 - (A Study of the Hybrid Characteristics of Make-up - Focusing on Vogue Magazine -)

  • 이윤정
    • 복식
    • /
    • 제60권1호
    • /
    • pp.91-100
    • /
    • 2010
  • In the rapid development of science, technology, information, cultural industry during the 21st century, hybridity is consistently shown in which different techniques, systems, and sorts in society, industry, culture, and art are combined. The purpose of this study is to analyze the formative characteristics of hybrid make-up that is shown in the field of make-up as a practical art reflecting society and culture of a specific period, to understand the tendencies of modern make-up, and to present data for predicting changes in the future. According to the results of this study, the hybrid characteristics of make-up indicate as follows. First, hybrid make-up at a timely aspect in which senses transcending times by mixed expression of traditional classicism and modernism coexist and mingled, Characteristics of hybrid make-up at a local aspect are shown in one make-up by expressing modern tendencies that break from homogeneity, uniformity, and concentration as interests in other cultures and borrowing them in modern images. Also in modern period, characteristics of hybrid make-up at a cultural aspect are shown by mixed expression of conflicting cultural factors such as modern beauty of cutting-edge technology, female & male, and elegance & activeness in one makeup. Within the multiplex, modern social system in this period of cutting-edge technology, "tendency of hybrid design" as a social, cultural phenomenon is shown to be a complex, new designing tendency due to mixture and deconstruction of various genres. Hybrid make-up, seeking diversification and open-mindedness, is predicted to be consistently developed owing to infinite materials of design, being expected to be stronger and newer in the future.

A High Image Compression for Computer Storage and Communication

  • 장종환
    • 자연과학논문집
    • /
    • 제4권
    • /
    • pp.191-220
    • /
    • 1991
  • Human Visual System(HVS)의 특성과 image의 textural regions의 roughness을 이용하여 image segmentation을 행하여 high compression에서도 고화질을 나타내는 새로운 image coder를 이 논문에서 논한다. 제안된 image coder는 constant segments를 가진 segmentation-based image coding technique의 문제들을 다음과 같은 방법론을 제안함으로써 해결하였다. Image를 HVS으로 보았을 때 degree of roughness에 관하여 textually homogeneous regions으로 segmentation하였다. Fractal dimension을 roughness of textural regions을 측정하기 위하여 사용하였다. Segmentation은 fractal dimension을 thresholding하여 textural regions이 three texture classes로 분류하였다(perceived constant intensity, smooth texture, and rough texture). High compression을 가지는 고질화의 image coder는 각각의 segment boundary와 각각의 texture class에 효율적인 coding technique를 적용 함으로 얻었다.

  • PDF

Fuzzy Color Classifier 와 Convex-hull을 사용한 얼굴 검출 (Face detection using fuzzy color classifier and convex-hull)

  • 박민식;박창우;김원하;박민용
    • 대한전자공학회논문지SP
    • /
    • 제39권2호
    • /
    • pp.69-78
    • /
    • 2002
  • 본 논문에서는 복잡한 배경에서의 얼굴 추출 방법을 제안한다. 제안된 알고리즘은 적응 퍼지 색 분할기법을 사용하여 얼굴색과 머리색을 분할시킨다. 얼굴색 분포는 Y,Cb,Cr 색 공간내에서 유도되어지고, 조명값에 적응적인 퍼지 시스템을 사용하여 얼굴색을 구분해낸다. 머리색은 RGB 색 공간내에서 구분되어진다. 전처리 과정을 거쳐 추출되어진 얼굴색과 머리색 영역에 컨벡스 헐을 적용하여 그들의 관계를 통해 최종적인 얼굴 영역이 추출되어진다. 제안된 방법은 기존의 패턴 매칭 방법에 비해 효율적인 성능을 나타낸다. 제안된 알고리즘의 유효성을 실험을 통해 증명하며, 색 영역에서의 제한 조건 없이 성공적으로 얼굴 영역을 추출해 냄을 알 수 있다.

프로젝션 화면에서 전경물체 검출 (Foreground object detection in projection display)

  • 강현;이창우;박민호;정기철
    • 전자공학회논문지CI
    • /
    • 제41권1호
    • /
    • pp.27-37
    • /
    • 2004
  • 색상 정보를 이용한 프로젝션 화면(projection display)상의 전경물체 검출(foreground object detection)은 조명 변화나 복잡한 배경 때문에 어렵다고 알려져 있다. 본 논문에서는 프로젝터의 입력 영상과 프로젝션 화면을 촬영한 카메라 영상들로부터 얻어진 색상 정보를 이용한 전경물체 검출 방법을 제안한다. 두 영상사이에 기하 왜곡과 색상 왜곡이 존재한다고 가정한다. 두 영상사이의 관련된 화소를 찾기 위해 투영변환방법(projective transformation)을 사용하여 기하 왜곡을 보정한다. 프로젝션화면상에 전경물체가 없을 때 관련된 화소사이의 색상 차이를 프로젝션 화면상의 자연스러운 왜곡으로 모델링한다. 이를 다항식 근사 방법(polynomial fitting)으로 모델링한다. 영상 내 어떤 위치에서 관련된 화소 사이의 차이가 주어진 다항식에서 예측된 색상차이보다 클 때 전경물체가 있는 것으로 간주한다. 실험 및 결과에서 제안된 전경물체 검출 방법이 디지털 데스크(DigitalDesk)같은 프로젝션 화면 시스템에 적용 가능하다는 것을 보였다.