• 제목/요약/키워드: 최소영역사각형

검색결과 30건 처리시간 0.02초

손의 피부색 추출과 무게중심을 이용한 팩맨 게임 (Pacman Game Using Skin Color Extraction and Center of Gravity of Hand)

  • 신성윤
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권6호
    • /
    • pp.49-55
    • /
    • 2012
  • 팩맨(Pacman)은 이전에 오락실에서 선택을 받던 세계적으로 유명한 게임 중의 하나이다. 본 논문에서는 팩맨 게임을 간단한 손동작만으로 수행할 수 있도록 한다. 우선 피부색 추출을 위해 이진 RGB 영상을 구하고, 이 영상에서 휘도를 뺀 이진 YCbCr 영상으로 변환하도록 한다. 다음으로 이진 RGB 영상과 이진 YCbCr영상의 곱 연산을 수행하여 손의 영역을 추출하도록 하였다. 마지막으로, 손 영역의 무게 중심은 최소 경계 사각형과 손의 픽셀 영역 중심을 구하고, 이 두 중심의 평균으로 손 영역의 중심점을 구하는 방법을 사용하였다. 즉, 손의 좌표 중심점을 이용하여 방향키를 대신할 수 있도록 한 모션을 이용한 게임을 제시하였다. 또한 실험을 통하여 평균 움직임과에러율을 나타내었고, 에러의 종류에 따른 원인도 규명하였다.

이동 객체 궤적의 색인을 위한 개선된 분할 알고리즘 (An Improved Split Algorithm for Indexing of Moving Object Trajectories)

  • 전현준;박주현;박희숙;조우현
    • 정보처리학회논문지D
    • /
    • 제16D권2호
    • /
    • pp.161-168
    • /
    • 2009
  • 최근 GPS, 이동 전화, 무선 네트워크 등의 발달로 인해 넓은 공간상에서 시간의 흐름에 따라 변화하는 이동 객체에 대한 위치 정보를 수집하여 실생활에 활용하는 다양한 위치 기반 서비스의 사용이 늘어나고 있다. 그와 함께 대용량의 이동 객체를 빠르게 검색하기 위한 효율적인 색인 방법의 필요성이 대두 됨에 따라 관련된 많은 연구가 현재 진행 중이다. 본 논문에서는 이동 객체의 궤적에 대한 색인 과정에서 필요한 개선된 궤적 분할 방법을 제안한다. 궤적의 적절한 분할 위치를 찾아 근사치 영역을 나타내는 최소 경계 사각형(MBR)을 만드는 과정에서 평균적인 질의의 크기를 고려하여 형성되는 확장된 최소 경계 사각형(EMBR)의 영역을 이용한다. 이에 따라 EMBR의 총면적이 최소에 가까운 분할을 만들어내어 색인 구성 후 질의 수행 과정 동안에 불필요한 탐색 공간을 감소시키는 이점을 보이게 된다. 본 논문에서 제안하는 궤적 분할방법의 우수성을 입증하기 위해 최적의 궤적 분할 방법과 기존의 궤적 분할 방법을 구현하여 각각의 EMBR 면적을 비교 분석한다. 비교 결과 제안하는 궤적 분할 방법이 기존의 방법보다 최적의 분할에 더 가까운 EMBR의 총면적을 나타내는 것을 알 수 있었다.

사각형 마커 검출 및 인식 시스템 개발 (Development of a Detection and Recognition System for Rectangular Marker)

  • 강선경;이상설;정성태
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권4호
    • /
    • pp.97-107
    • /
    • 2006
  • 본 논문에서는 카메라 영상으로부터 사각형 형태의 마커를 검출하고 인식하는 방법을 제안한다. 본 논문에서는 사각형 형태의 마커 검출을 위하여 입력 영상을 이진 영상으로 변환하고 객체들의 윤곽선을 추출한 다음에 윤곽선을 선분으로 근사화 한다. 근사화된 선분으로부터 기하학적 특징을 이용하여 사각형을 찾는다. 마커의 사각형 영역을 찾은 다음에는 워핑 기법을 이용하여 사각형 마커 영상을 정사각형 형태로 정규화한다. 마커 영상을 정규화한 다음에는 주성분 분석을 통하여 마커 영상으로부터 특징 벡터를 추출하고 표준 마커에 대한 특징 벡터와의 최소 거리법에 의해 마커의 종류를 인식한다 인식 실험 결과 마커의 종류가 50개일 때에 최대 98%의 인식률을 얻을 수 있었고 입력 영상에 11개의 마커가 있는 경우에 초당 11.1 프레임의 수행 속도를 얻을 수 있었다.

  • PDF

뇌 MR 영상의 매핑을 위한 뇌 구성 요소의 특징 추출 (Feature Extraction of Brain Structural Elements for Brain MR Images Mapping)

  • 채정숙;조경은;여인효;김준태;엄기현
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2001년도 춘계학술발표논문집
    • /
    • pp.204-207
    • /
    • 2001
  • 뇌 MR 영상에서 질환을 자동적으로 진단하고 판별하는 작업은 정상인의 뇌 영상과의 비교를 통해서 가능하다. 정상인과의 뇌 영상 비교를 통하여 보다 정확하게 질병에 대한 근거를 제시할 수가 있기 때문에 이러한 접근 방법들이 여러 의료영상 연구 분야에서 시도되고 있다. 정상인의 뇌 영상과의 비교를 위해서는 우선적으로 해결되어야 하는 것이 현재의 대상 영상이 정상인 뇌의 어느 위치의 영상과 일치하는 지를 판별하는 문제이다. 따라서 본 연구는 이러한 뇌 매핑에 사용될 수 있는 특징들을 추출하기 위한 것으로, 뇌 매핑에 사용되는 특징들을 추출하기 위해서 뇌 MR 영상으로부터 대리영역, 뇌영역, 뇌척수액영역 그리고 눈영역을 분할한 후 이들의 윤곽선, 최소사각형과 각 영역들의 픽셀 정보들을 찾아낸다. 이는 추후 연구할 뇌 매핑을 위한 대분류에 사용될 수 있다.

  • PDF

SVM과 LDA를 이용한 마커 검출 및 인식의 성능 향상 (Performance Enhancement of Marker Detection and Recognition using SVM and LDA)

  • 강선경;소인미;김영운;이상설;정성태
    • 한국멀티미디어학회논문지
    • /
    • 제10권7호
    • /
    • pp.923-933
    • /
    • 2007
  • 본 논문에서는 SVM(Support Vector Machine)과 LDA(Linear Discriminant Analysis)를 이용하여 사각형 형태 마커 검출 및 인식의 성능을 향상시키는 방법을 제안한다. 본 논문의 방법에서는 사각형 형태의 마커 검출을 위하여 입력 영상을 이진 영상으로 변환하고 객체들의 윤곽선을 추출한 다음에 윤곽선을 선분으로 근사화 한다. 근사화된 선분으로부터 기하학적 특징을 이용하여 사각형을 찾는다. 마커의 사각형 영역을 찾은 다음에는 워핑 기법과 확대/축소 변환을 이용하여 사각형 영상을 정사각형 형태로 정규화한다. 정사각형 형태로 정규화한 다음에는 주성분 분석을 적용하여 특징 벡터의 크기를 줄인 다음에 SVM을 이용하여 마커 영상인지 아닌지를 검사한다. 마커 영상으로 판별된 영상에 대하여 LDA를 적용하여 특징 벡터의 크기를 더 줄이고 표준 마커에 대한 특징 벡터와의 최소 거리법에 의해 마커의 종류를 인식한다. 인식 실험 결과 SVM을 사용함으로써 마커 검출의 오류를 줄일 수 있었고 LDA를 사용함으로써 특징 벡터의 크기는 줄어들고 인식률이 높아짐을 알 수 있었다.

  • PDF

효율적인 비디오 데이터베이스 구축을 위해 카메라와 객체 파라미터를 이용한 계층형 영상 모자이크 (A Hierarchical Image Mosaicing using Camera and Object Parameters for Efficient Video Database Construction)

  • 신성윤;이양원
    • 한국멀티미디어학회논문지
    • /
    • 제5권2호
    • /
    • pp.167-175
    • /
    • 2002
  • 모자이크 영상은 연관성 있는 비디오 프레임이나 정지 영상들을 합성하여 하나의 새로운 영상을 생성하는 것으로서 영상의 정렬, 통합 그리고 중복성에 대한 분석으로 수행된다. 본 논문에서는 효율적인 비디오 데이터 베이스 구축을 위하여 카메라와 객체 파라미터를 이용한 계층형 영상 모자이크 시스템을 제시한다. 모자이크 영상 생성의 빠른 계산 시간과 정적 및 동적 영상 모자이크 구축을 위하여 트리 기반 영상 모자이크 시스템을 구축한다. 카메라 파라미터를 측정하기 위하여 최소사각형 오류기법과 어파인 모델을 이용하였다. 객체의 추출을 위하여 차영상, 매크로 블록, 영역 분할과 4분할 탐색 기법들을 제시하여 사용하였다. 또한, 동적 객체 표현을 위하여 동적 궤도 표현 방법을 제시하였고, 완만한 모자이크 영상 생성을 위하여 블러링을 이용하였다.

  • PDF

공간 제약 특성과 WPA를 이용한 얼굴 영역 검출 및 검증 방법 (Face Region Detection and Verification using both WPA and Spatially Restricted Statistic)

  • 송호근
    • 한국정보통신학회논문지
    • /
    • 제10권3호
    • /
    • pp.542-548
    • /
    • 2006
  • 본 논문에서는 컬러 정지 영상을 대상으로 상반신 인물 영상이 입력되었을 때, 얼굴 영역을 추출하고 검증하는 방법을 제안한다. 본 논문의 얼굴 추출과정은 1단계로 영상 내 피부색 영역을 추출한 다음, 후보 영역들에 대한 공간적 제한조건을 이용하여 1차 얼굴 후보 영역을 결정한다. 2단계에서는 얼굴 구성 요소 중 가장 두드러진 특징으로서 눈 영역을 탐색하고, 눈 영역을 기준으로 한국인의 얼굴에 대한 구조적 통계값을 적용한다. 이로서 얼굴 포함 최소 사각형 후보 영역을 결정한다. 마지막 3단계에서는 영상 내 색상 정보와 공간 정보 그리고 구조적 통계치로부터 결정된 얼굴 후보 영역에 대하여 얼굴 영역의 텍스춰(texture)를 Wavelet Packet Analysis를 이 용해 조사함으로써 얼굴 영역을 확정하게 된다.

사각형 강관을 이용한 비개착 시공에 따른 지반거동의 분석: 모래지반에 대한 모형 토조실험 (An experimental study on the ground movement around a square pipe by its penetration for trenchless construction in sandy ground)

  • 최순욱;박영택;장수호;배규진;이기택;백용기
    • 한국터널지하공간학회 논문집
    • /
    • 제14권5호
    • /
    • pp.485-501
    • /
    • 2012
  • 본 연구에서는 비개착 공법에서 상부구조물의 하중을 지지하는데 유용한 사각형 강관의 관입이 지반에 미치는 영향을 파악하고자, 모형토조에 강사장치를 이용하여 상대밀도가 일정한 모래지반을 조성하고, 조성된 모래지반에 모형 오거에 의한 굴착과 동시에 사각형 강관이 관입되는 모형 토조실험을 실시하였다. 실험 결과, 토피고가 낮을 경우에는 사각형 강관 주변의 모든 방향으로 대체로 균등하게 영향범위가 나타난 반면, 토피고가 높아질수록 사각형 강관 관입에 의한 영향범위는 주로 강관 상부에서 넓게 나타나고, 특히 상부 영역의 수평 변형률에 크게 영향을 미치는 것으로 나타났다. 특히, 사각형 강관 상부의 모래 표면의 변위는 무차원 관입속도가 약 0.2일 경우에 최소로 나타났다. 또한 사각형 강관의 관입속도가 일정할 경우, 오거의 회전속도에 따라 모래 표면의 변위량이 달라지는 것으로 나타나, 안전시공을 위해서는 시공조건에 적합한 무차원 관입속도의 선정이 중요하다는 것을 알 수 있다.

단조프레스기의 유압유 누유 영역 영상 감지 시스템 (Image Detection System for leakage regions of Hydraulic Fluid in Foring Press Machine)

  • 이경환;배성호
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2009년도 춘계 종합학술대회 논문집
    • /
    • pp.35-39
    • /
    • 2009
  • 단조프레스기의 유압실에서 배관의 연결부위의 손상으로 인한 누유는 인명피해와 기계 파손의 위험성이 있어 이를 조기에 발견하여 예방하는 시스템이 필요하다. 본 논문에서는 원격지에서 회전형 카메라를 이용하여 유압유의 누유여부를 자동 인식하는 시스템을 구현 하였다. 구현한 시스템은 레이블링 과정에서 후보누유영역을 나타내는 최소경계사각형(MBR)을 구하고 MBR의 넓이와 높이 및 MBR의 면적과 후보 누유 영역의 면적비를 이용하여, 올바른 누유영역을 추출하였다. 실험을 통하여 제안한 시스템이 여러 가지 조명 환경에서도 누유영역을 정확하게 찾아내는 것을 확인하였다.

  • PDF

MMORPG를 위한 동적 부하 균등화 기법 (Dynamic Load Balancing Mechanism for MMORPG)

  • 임채균;노경택
    • 한국인터넷방송통신학회논문지
    • /
    • 제9권5호
    • /
    • pp.199-203
    • /
    • 2009
  • 최근 MMORPG의 급격한 성장으로 게임의 동시 접속자수가 계속 증가하는 추세이고, 사용되는 게임 공간의 크기도 대규모로 확대되었다. 기존의 맵 기반 분산 서버 구조는 게임영역을 정해진 사각형 영역으로 분리하고 각 영역에 등록된 참가자들을 그 영역의 담당서버에 할당한다. 따라서 참여자 편중으로 인하여 특정 서버에 부하가 편중되는 문제점을 지니고 있다. 본 논문은 이러한 부하 불균형 문제를 해결하기 위해 서버 간의 경계를 동적으로 변경할 수 있는 기법을 제안하였다. 과부하를 지닌 서버를 결정하여 그 서버와 인접한 서버 중에서 최소의 부하를 지닌 서버를 선택하여 부하를 분담하도록 하였으며, 성능평가를 통하여 제안 기법의 효율성을 보였다.

  • PDF