• 제목/요약/키워드: 위치찾기

검색결과 344건 처리시간 0.028초

색상요소를 고려한 얼굴검출에 대한 연구 (A study of face detection using color component)

  • 이정하;강진석;최연성;김장형
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2002년도 추계종합학술대회
    • /
    • pp.240-243
    • /
    • 2002
  • 본 논문에서는 칼라 이미지에서 색상 요소를 기초로 하여 얼굴영역을 추출하고 얼굴의 특징요소를 추출하는 방법을 제안한다. 얼굴 영역을 추출하기 위하여 일반적인 얼굴색상분포를 이용하여 색상변환을 하였다. 얼굴 특성요소를 찾기 위하여 윤곽선검출을 이용하였다. 얼굴영역의 상단부분에서 눈의 요소를 찾고, 눈과 입의 지정학적 위치를 이용하여 입의 후보영역을 지정하고 입을 찾도록 하였다. 검색영역을 좁혀 계산량을 줄임으로서 탐색시간을 줄일 수 있고, 일반적인 얼굴색상분포를 이용하여 얼굴 영역을 검출함으로서 얼굴표정, 얼굴색변화, 기울짐에 대해서도 얼굴영역을 검출할 수 있었다.

  • PDF

게임 캐릭터의 경로탐색을 위한 유전자 알고리즘 (A Genetic Algorithm for A Pathfinding of Game Character)

  • 강명주
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2014년도 제49차 동계학술대회논문집 22권1호
    • /
    • pp.321-322
    • /
    • 2014
  • 게임에서 캐릭터가 현재 위치에서 목적지까지 경로를 탐색하는 것은 매우 중요하다. 특히, 오브젝트나 벽 등의 장애물들이 배치된 복잡한 게임 맵에서는 이러한 장애물을 회피하면서 가능한 최단 경로를 찾아 이동해야 한다. 본 논문에서는 복잡한 게임 맵 상에서 캐릭터가 목적지까지 최단 경로를 탐색하는 방법으로 유전자 알고리즘을 적용하는 방법을 제안한다. 유전자 알고리즘은 모집단(Population)을 구성하는 염색체의 인코딩 및 디코딩, 진화를 위한 연산자인 교차연산(Crossover)과 돌연변이연산(Mutation), 그리고 염색체를 평가하는 목적함수로 구성된다. 본 논문에서는 염색체 구성을 시작 노드에서 목적지 노드까지의 전체 노드로 구성하기 보다는 캐릭터의 현재노드에서 이동할 수 있는 8방향만으로 구성하여 염색체의 크기를 줄였고, 이를 통해 염색체의 인코딩과 디코딩 연산 시간을 줄일 수 있었다.

  • PDF

집적영상 시스템에서 룩업테이블을 사용한 요소영상 배열의 효과적인 생성 (Generating the Array of Elemental Image efficiently by using Look-Up Table in Integral Imaging System)

  • 권영만;김승철;김은수
    • 한국통신학회논문지
    • /
    • 제33권12C호
    • /
    • pp.1068-1074
    • /
    • 2008
  • 본 논문에서는 컴퓨터적으로 생성하는 집적영상 시스템에서 룩업테이블(Look-up Table)을 사용해서 요소영상 배열을 효과적으로 생성하는 알고리즘을 제안한다. 이 알고리즘은 물체의 점이 픽업 면에 투영되는 위치를 찾기 위해서 x와 y의 투영 점에 대해서 서로 독립적인 룩업테이블을 작성하고 이를 사용해서 요소영상 배열을 생성하는 계산 속도를 개선하였다. 제안된 알고리즘과 기존 알고리즘들의 계산 시간을 실험을 통해서 비교한 결과 제안 된 알고리즘이 더 효율적임을 증명하였다.

ANSYS를 이용한 V-형 선형 초음파 모터의 해석과 설계 (Design and Analysis of V-type Liner Ultrasonic Motor by Using ANSYS)

  • 서산동;박태곤
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 제36회 하계학술대회 논문집 C
    • /
    • pp.1986-1988
    • /
    • 2005
  • V-형 선형 초음파 모터를 설계하고 유한 요소 해석 소프트웨어인 ANSYS9.0을 사용하여 모터를 해석하고 그 결과를 도출하였다. 이 모터의 기본적인 구조는 압전 세라믹을 V-형 모터 stator 에 부착한 형태이다. 모터의 동작을 위해서 90도 위상차가 있는 2개의 교류전원을 각각 세라믹에 인가하였다. 그러면 각 세라믹은 압전 역효과와 위상의 차이에 의해 모터 arm을 대칭-비대칭 운동을 하게 만든다. 그리고 이 운동이 타원 제적을 발생시킨다 즉 모터와 슬라이드의 접선에서 이 타원궤적 운동의 마찰력으로 모터가 동작하게 된다. 최적의 조건을 찾기 위해 ANSYS를 이용하여 모터의 구조에 여러 가지 변수-고정점, stator의 재질, arm-body에 부착한 세라믹의 위치, 위상차, arm의 결합각 차, arm-body와 세라믹의 크기 변화, arm의 크기 변화-를 주어 선형 초음파 모터 구조의 최적 조건을 찾아 설계를 하였다.

  • PDF

홀로그램 데이터 저장 장치의 이미지 보정 알고리즘 (Image Compensation Algorithm for Holographic Data Storage System)

  • 정규일;문진배;박주연
    • 정보저장시스템학회논문집
    • /
    • 제3권4호
    • /
    • pp.154-159
    • /
    • 2007
  • 본 논문에서는 확대, 축소, 회전 등과 같은 선형, 비선형 왜곡이 포함된 이미지에 대해, 이미지의 외곽선을 찾아서 이미지를 보정하고 싱크 마크(Sync. Mark)를 사용하여 데이터를 샘플링하는 알고리즘을 제안한다. 외곽선을 찾기 위한 방법으로 허프 변환(Hough Transform)을 사용하였으며, 찾아낸 외곽선을 이용하여 이미지의 영역을 인식하고, 이미지의 왜곡을 줄이기 위하여 이미지 와핑(warping) 기법을 적용하였다. 이미지의 비선형 왜곡을 보상하기 위하여 이미지의 싱크 마크(Sync. Mark)를 공분산(covariance)을 사용하여 인식하고 샘플링 위치를 보정하였다. 또한, 제안된 알고리즘은 Over Sampling 자체를 하나의 이미지 확대로 인식하여 처리하기 때문에 어떠한 Over Sampling 에도 적용 가능하다.

  • PDF

하강 기울기 추적파와 Form Factor를 이용한 심전도 조기심실수축의 검출 방법의 비교 (Comparison of PVC Detecting Methods with ECG Using Descending Slope Tracing Waves and Form Factor)

  • 주장규;이기영
    • 한국정보전자통신기술학회논문지
    • /
    • 제1권3호
    • /
    • pp.21-26
    • /
    • 2008
  • 본 연구에서는 심장 부정맥의 조기증상인 조기심실수축(premature ventricular contraction, PVC)을 검출하기 위하여 심전도 신호로부터 하강 기울기 추적파(descending slope tracing wave, DSTW)와 Form Factor(FF)를 추출하였으며 효율적인 방법을 찾기 위해 두 가지 특징을 이용한 결과를 비교하였다. 우선 심전도의 정확한 R파의 위치를 검출하기 위하여 2차 미분과 하강 기울기 추적파를 적용하였으며, 이 PVC검출법을 검증하기 위하여 MIT/BIH 데이터베이스에서 PVC를 포함한 심전도를 대상으로 위 방법을 적용하여 검출 방법과 비교하여 그 효용성을 확인하였다.

  • PDF

개선된 신경망을 이용한 컨테이너 식별자 인식 (Identifiers Recognition of Container Image using Enhanced Neural Networks)

  • 윤경호;전태룡;김광백
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2006년도 춘계종합학술대회
    • /
    • pp.291-296
    • /
    • 2006
  • 일반적으로 운송 컨테이너의 식별자들은 크기나 위치가 정형화되어 있지 않고 외부 환경으로 인한 식별자의 형태가 훼손되어 있기 때문에 일정한 규칙으로는 찾기 힘들다. 본 논문에서는 컨테이너 영상에 대해 ART2 알고리즘을 적용하여 컨테이너 영상을 양자화한다. 제안된 ART2 알고리즘 기반 양자화 기법은 컬러정보를 클러스터링 한 후, 각 클러스터의 중심 패턴을 이용하여 원 영상의 컬러정보를 분류한다. 양자화된 컨테이너 영상에서 8 방향 윤곽선 추적 알고리즘을 적용하여 개별 식별자를 추출한다. 추출된 개별 식별자는 ART2 기반 RBF 네트워크를 개선하여 인식에 적용한다. 실제 컨테이너 영상 300장에 대해 실험한 결과, 제안한 컨테이너 식별자 인식 방법의 추출 및 인식 성능이 기존의 컨테이너 식별자 인식 방법 보다 개선된 것을 확인하였다.

  • PDF

차선최단거리유지 이동경로 찾기 (Finding a Second Best Coverage Path)

  • 나현숙;김정희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (B)
    • /
    • pp.457-462
    • /
    • 2007
  • 사용자가 가능한 센서 가까이에서 이동하는 문제를 최단거리유지문제라 하며, 무선 연결의 안정성을 높이기 위해서 두 개의 센서로부터 가까이에 위치하여 사용자가 움직이는 이동경로를 차선최단거리유지이동경로라고 한다. 이 논문에서는 주어진 센서들의 집합 U와 시작점 s, 끝점 t가 주어질 때, s에서 t까지 이르는 경로로서, 가장 가까운 두 개의 센서까지의 거리가 최소인 차선최단거리유지이동경로를 찾는 $O((c^2n+e)log(c^2n))$-시간 알고리즘을 제시한다. 여기서 c는 집합 U의 하나의 사이트가 갖는 최대 보로노이 선분의 개수이다.

  • PDF

스마트폰을 이용한 분실물 찾기 애플리케이션 (Lost & Found Application Using Smart Phones)

  • 이승우;권두위;박수현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 춘계학술발표대회
    • /
    • pp.274-275
    • /
    • 2014
  • 스마트폰이 남녀노소 가릴 것 없이 대중화 되어 가고 있다. 스마트폰의 사용이 증가함에 따라 웹상에서 검색하는 서비스들이 애플리케이션으로 많이 나온다. 본 논문에서 제시하는 애플리케이션은 편리함의 목적으로 사용 되고 지하철이나 버스 등 공공장소에서 분실한 물건들을 공공기관에서 습득하여 보관하고 있을 시 그 물건의 위치와 정보를 제공해준다. 물건의 검색은 이름과 분류로 나눠서 할 수 있고 분실물 선택 시 분실물의 상세 정보를 제공 하여 그 분실물이 자신의 것인지 아닌지 확인이 가능하다. 또한 맵을 통한 자신의 분실물이 어디에 있는지 쉽게 볼 수 있도록 가시화 하였다.

DDS 미들웨어의 디스커버리 동작 시험을 위한 응용의 설계 및 구현 (Design and Implementation of the Application for Testing Discovery Operation of the DDS Middleware)

  • 안성우
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2014년도 춘계학술대회
    • /
    • pp.363-366
    • /
    • 2014
  • OMG 그룹에서 제안하고 있는 DDS(Data Distribution Service) 미들웨어에서 디스커버리 프로토콜은 미들웨어 간의 상호 운용성 지원을 위한 기본 요소이다. DDS 미들웨어가 적용되는 대부분의 환경에서는 다수의 노드에서 생성된 참여자를 찾기 위해 한꺼번에 많은 수의 디스커버리 정보가 교환되기 때문에 노드 및 네트워크의 성능에 많은 영향을 미친다. 본 논문에서는 DDS 미들웨어 개발 후에 시험이 되어야 하는 디스커버리 기능의 검증과 성능 측정을 위한 응용을 설계하고 이를 구현하였다. 디스커버리 시험 응용은 디스커버리 시험 전체를 관리하는 제어 응용, DDS 미들웨어를 통하여 DDS 개체를 생성하고 이들간의 정보교환을 담당하는 DDS 응용, 그리고 DDS 응용을 통제하고 실행 결과를 수집하여 제어 응용으로 전송하는 데몬 서버로 구성된다. 구현된 디스커버리 시험 응용은 디스커버리 기능 검증 및 성능 정보의 수집을 프로세서 간의 통신을 통하여 효과적으로 수행한다. 또한, DDS 응용의 동작 권한을 제어 응용이 위치한 노드에 집중시킴으로써 많은 수의 노드에서 시험이 필요한 환경에 적합하도록 설계되었다.

  • PDF