• 제목/요약/키워드: Rotation Transform

검색결과 225건 처리시간 0.029초

기하학적 해석을 이용한 비전 기반의 장애물 검출 (Vision-based Obstacle Detection using Geometric Analysis)

  • 이종실;이응혁;김인영;김선일
    • 전자공학회논문지SC
    • /
    • 제43권3호
    • /
    • pp.8-15
    • /
    • 2006
  • 이동 로봇의 많은 응용분야에서 장애물을 검출하는 것은 중요한 요소이다. 스테레오 비전과 광류를 이용하여 장애물을 검출하는 방법은 복잡한 연산을 요구하므로 본 논문에서는 단지 두 장면의 영상만을 이용하여 비전 기반 장애물 검출 방법을 제시하고 단일 카메라와 주행거리계를 사용하여 실시간 처리가 가능하도록 하였다. 제안한 방법은 두 장면으로부터 3차원 복원을 수행함으로서 장애물을 검출하는 방법으로 먼저 두 장면의 입력영상 각각에 대하여 Lowe의 SIFT를 사용하여 특징점을 추출하고 이들 간의 대응점을 구한다. 그리고 주행거리계로부터 주어지는 회전과 병진행렬 값들과 삼각법을 이용하여 대응점들에 대한 3차원 위치를 구한다. 이렇게 삼각법에 의해 얻어진 결과는 장애물들에 대한 부분적인 3차원 복원을 의미한다. 제안한 방법은 실내에서 주행하는 이동 로봇에 적용하였을 때 좋은 결과를 얻을 수 있었으며, 75msec의 속도로 장애물을 검출할 수 있었다.

도로표지판 인식을 위한 사영 변환을 이용한 왜곡된 표지판의 기하교정 (Geometrical Reorientation of Distorted Road Sign using Projection Transformation for Road Sign Recognition)

  • 임희철;코식뎁;조강현
    • 제어로봇시스템학회논문지
    • /
    • 제15권11호
    • /
    • pp.1088-1095
    • /
    • 2009
  • In this paper, we describe the reorientation method of distorted road sign by using projection transformation for improving recognition rate of road sign. RSR (Road Sign Recognition) is one of the most important topics for implementing driver assistance in intelligent transportation systems using pattern recognition and vision technology. The RS (Road Sign) includes direction of road or place name, and intersection for obtaining the road information. We acquire input images from mounted camera on vehicle. However, the road signs are often appeared with rotation, skew, and distortion by perspective camera. In order to obtain the correct road sign overcoming these problems, projection transformation is used to transform from 4 points of image coordinate to 4 points of world coordinate. The 4 vertices points are obtained using the trajectory as the distance from the mass center to the boundary of the object. Then, the candidate areas of road sign are transformed from distorted image by using homography transformation matrix. Internal information of reoriented road signs is segmented with arrow and the corresponding indicated place name. Arrow area is the largest labeled one. Also, the number of group of place names equals to that of arrow heads. Characters of the road sign are segmented by using vertical and horizontal histograms, and each character is recognized by using SAD (Sum of Absolute Difference). From the experiments, the proposed method has shown the higher recognition results than the image without reorientation.

위치코딩을 이용한 비디오 워터마킹 알고리즘 (Video Watermarking Algorithm using Position Encoding)

  • 나지하;김종원;김재석
    • 한국콘텐츠학회논문지
    • /
    • 제10권6호
    • /
    • pp.55-63
    • /
    • 2010
  • 본 논문에서는 동영상 콘텐츠의 저작권 보호를 위한 워터마크의 삽입 공간을 충분히 확보할 수 있도록 3차원 웨이블릿 변환과 대역확산 상관도의 위치 코딩을 이용하는 비디오 워터마킹 알고리즘을 제안하였다. 워터마크 정보 삽입을 위해 위치 코딩을 이용하고 정보의 삽입과 추출을 $1{\times}1$화소 단위가 아닌 $4{\times}4$ 샘플 단위로 함으로써, 비트 에러나 회전에 대해 기존 방법보다 우수한 강인성을 얻었다. 실험결과 강도 11에서 압축하지 않은 상태의 PSNR은 동영상의 히스토그램이 협소한 경우에 최소 31.07dB로 비가시성을 만족하였으며, 6개 동영상에 대해 각각 3가지 코덱을 적용한 결과 모두 BER=0%의 결과를 얻음으로써 워터마크의 강인성을 확인할 수 있었다.

OFDM 시스템에서 PAPR 감소를 위한 PTS 기법의 성능개선 (Improving the PTS Method for the PAPR Reduction in the OFDM System)

  • 김동식;곽민길;조형래
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제34권8호
    • /
    • pp.1165-1171
    • /
    • 2010
  • OFDM(Orthogonal Frequency Division Multiplexing) 통신 시스템은 단일 반송파를 사용해 정보를 전송하는 대신, 주파수의 직교성을 활용하여 정보 전송률이 낮은 다수의 부반송파로 나누어 전송하므로 주파수 사용 효율과 고속의 데이터 전송에서 우수한 특성을 가지는 기술이다. 그러나 OFDM 신호는 단일 반송파 전송방식에 비하여 PAPR(Peak-to-Average Power Ratio)이 증가하는 문제점이 있다. PAPR이 증가하면 RF 증폭기가 비선형적으로 동작하게 되어 효율이 감소하게 된다. 따라서 OFDM에서는 PAPR을 감쇄시키기 위하여 다양한 기법들이 사용되고 있다. 본 논문에서는 PTS(Partial Transfer Sequence) 기법의 단점인 많은 수의 IFFT(Inverse Fast Fourier Transform) 로 인한 연산의 복잡도가 급격하게 증가하는 부분을 개선하기위해 기존의 PTS 기법을 개선하여 두 개의 임계 레벨을 가지는 PTS 기법을 제안하였다. PAPR 값을 비교 분석한 결과, 기존의 PTS 기법과 근사한 BER(Bit Error Rate) 특성을 유지하면서 연산량을 크게 개선시킬 수 있음을 확인 하였다.

위치와 색상 정보를 사용한 SURF 정합 성능 향상 기법 (Improving Matching Performance of SURF Using Color and Relative Position)

  • 이경승;김대훈;노승민;황인준
    • 한국항행학회논문지
    • /
    • 제16권2호
    • /
    • pp.394-400
    • /
    • 2012
  • SURF(Speeded Up Robust Features)는 다양한 상태 변화에 강인한 기술자 추출 방법으로 객체 인식과 같은 분야에서 유용하게 사용되는 알고리즘이다. 이 알고리즘은 대표적인 특징점 추출 알고리즘인 SIFT(Scale Invariant Feature Transform)와 비슷한 성능을 보이면서도 수행 시간이 훨씬 빠르다는 장점이 있다. 하지만 이러한 기술자들은 회전 불변한 특징 보장을 위해서, 추출한 특징점 간의 위치 정보를 고려하지 않는다. 또한, 원본 영상을 흑백 영상으로 변환하여 사용하기 때문에, 원본 이미지의 색상 정보도 이용하지 않는다. 본 논문에서는 특징점들 간의 상대적인 위치 정보 및 색상 정보를 이용하여 SURF 기술자의 정합 성능을 개선하는 방안을 제안한다. 상대적인 위치 정보는 특징점들의 중심을 연결하는 선분과 특징점 중심에서부터 생성되는 orientation 선분 사이의 각을 기반으로 한다. 색상 정보의 경우 각 특징점이 포함하고 있는 영역에 대해 color histogram을 생성하여 사용한다. 실험을 통하여 제안된 기법의 성능 개선을 보인다.

눈 검출을 이용한 얼굴인식 알고리즘에 관한 연구 (Study on Face recognition algorithm using the eye detection)

  • 박병준;김기영;김선집
    • 한국정보전자통신기술학회논문지
    • /
    • 제8권6호
    • /
    • pp.491-496
    • /
    • 2015
  • 클라우드 컴퓨팅은 서버의 추가 구축에 대한 비용절감, 데이터 스토리지 확대에 대한 비용 절감, 컴퓨터 자원에 대한 공유, 새로운 기술의 적용에 대한 편의성 등의 장점을 가지고 있다. 그러나 서비스 모델의 다양성으로 인하여 새로운 보안의 우려사항이 높아지고 있어, 이용자가 서비스를 이용 시 안전한 사용자 인증방법이 요구되고 있다. 이에 본 논문에서는 클라우드 보안 영역 접근시 향상된 에이다부스트 알고리즘을 활용한다. 에이다부스트는 20도 이상 기울어진 얼굴을 인식 못 한다는 단점에도 불구하고, 속도와 신뢰성이 높다는 장점 때문에 많이 사용되고 있다. 제안된 방법을 이용하면, 실험결과에서 보듯 20도 이상 기울어진 얼굴도 인식함을 확인하였다. 연구용으로 이용할 수 있는 FEI Face Database를 이용하여 알고리즘 수행 결과 98%의 성공률을 얻었다. 실패한 2%는 안경을 쓴 사진이나 다른 객체로 인하여 인식이 제대로 안된 경우이다.

파노라마 영상 기반 네비게이션에서 FFT 기술을 이용한 자연스러운 장면 전환 알고리즘 (An algorithm of the natural view transition in the panoramic image based navigation using Fast Fourier Transform Techniques)

  • 김대현;최종수;김태은
    • 정보처리학회논문지B
    • /
    • 제10B권5호
    • /
    • pp.561-566
    • /
    • 2003
  • 본 논문에서는 파노라마 기반 네비게이션 시스템에서 한 시점에서 다른 시점으로 이동할 때 자연스럽게 장면을 전환할 수 있는 알고리즘을 제안한다. 제안된 방법은 두 파노라마 영상에서 시선 방향을 일치시키는 사전 워핑(prewarping) 단계와 시선 방향이 일치된 두 영상에서 대응점을 찾아 중간 시점의 영상을 생성하는 양방향 시차 몰핑(bidirectional disparity morphing) 단계로 나누어진다. 사전 워핑은 FFT를 이용해서 두 영상간의 위상 관계를 분석한 후, 두 영상간의 변위, 회전, 및 스케일의 변화를 계산하여 시선 방향을 일치시킨다. 그리고 양방향 시차 몰핑에서는 블록 단위의 시차 벡터(disparity vector)를 계산하고, 가려질 영역에 대한 정확한 시차를 교정하기 위해 가려짐 패턴을 이용하였다. 제안된 방법은 실제 파노라마 영상에 적용하여 실험하였고, 그 결과 두 파노라마 영상 사이를 자연스럽게 이동할수 있었다.

적외선 조명 카메라를 이용한 시선 위치 추적 시스템 (Gaze Detection System by IR-LED based Camera)

  • 박강령
    • 한국통신학회논문지
    • /
    • 제29권4C호
    • /
    • pp.494-504
    • /
    • 2004
  • 사용자의 시선 위치를 파악하는 연구는 많은 응용분야를 가지고 지난 몇년간 눈부시게 발전되어 왔다. 기존의 대부분 연구에서는 영상 처리 방법만에 의존하여 시선 위치 추적 연구를 수행하였기 때문에 처리 속도도 늦고 많은 사용 제약을 가지는 문제점이 있었다. 이 논문에서는 적외선 조명이 부착된 단일 카메라를 이용한 컴퓨터 비전 시스템으로 시선 위치 추적 연구를 수행하였다. 사용자의 시선 위치를 파악하기 위해서는 얼굴 특징점의 위치를 추적해야하는데, 이를 위하여 이 논문에서는 적의선 기반 카메라와 SVM(Support Vector Machine) 알고리즘을 사용하였다. 사용자가 모니터상의 임의의 지점을 쳐다볼 때 얼굴 특징점의 3차원 위치는 3차원 움직임량 추정(3D motion estimation) 및 아핀 변환(affine transformation)에 의해 계산되어 질 수 있다. 얼굴 특징점의 변화된 3차원 위치가 계산되면. 이로부터 3개 이상의 얼굴 특징점으로부터 생성되는 얼굴 평면 및 얼굴 평면의 법선 벡터가 구해지게 되며, 이러한 법선 백터가 모니터 스크린과 만나는 위치가 사용자의 시선위치가 된다. 또한. 이 논문에서는 보다 정확한 시선 위치를 파악하기 위하여 사용자의 눈동자 움직임을 추적하였으며 이를 위하여 신경망(다층 퍼셉트론)을 사용하였다. 실험 결과, 얼굴 및 눈동자 움직임에 의한 모니터상의 시선 위치 정확도는 약 4.2cm의 최소 자승 에러성능을 나타냈다.

얼굴인식을 위한 어파인 불변 지역 서술자 (Affine Invariant Local Descriptors for Face Recognition)

  • 고용빈;이효종
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제3권9호
    • /
    • pp.375-380
    • /
    • 2014
  • 오늘날 촬영 상황을 조절할 수 있는 환경, 즉 고정된 촬영각이나 일관된 조도 조건에서는 얼굴인식 기술 수준은 신뢰할 수 있을 정도로 높다. 그러나 복잡한 현실에서의 얼굴 인식은 여전히 어려운 과제이다. SIFT 알고리즘은 촬영각의 변화가 미미할 때에 한하여, 크기와 회전 변화에 무관하게 우수한 성능을 보여주고 있다. 본 논문에서는 다양하게 촬영각이 변하는 환경에서도 얼굴 인식을 할 수 있는 어파인 불변 지역 서술자를 탐지하는 ASIFT(Affine SIFT)라는 알고리즘을 적용하였다. SIFT 알고리즘을 확장하여 만든 ASIFT 알고리즘은 촬영각 변화에 취약한 단점을 극복하였다. 제안하는 방법에서 ASIFT 알고리즘은 표본 이미지에, SIFT 알고리즘은 검증 이미지에 적용하였다. ASIFT 방법은 어파인 변환을 사용하여 다양한 시각에 따른 영상을 생성할 수 있기 때문에 ASIFT 알고리즘은 저장 영상과 실험 영상의 시각 차이에 따른 문제를 해결할 수 있었다. 실험결과 FERET 데이터를 사용했을 때 제안한 방법은 촬영각의 변화가 큰 경우에 기존의 시프트 알고리즘보다도 높은 인식률을 보여주었다.

목표 구조물에 대한 점군데이터의 무손실 압축 기법에 관한 연구 (A Study on a Lossless Compression Scheme for Cloud Point Data of the Target Construction)

  • 방민석;윤기방;김기두
    • 전자공학회논문지CI
    • /
    • 제48권5호
    • /
    • pp.33-41
    • /
    • 2011
  • 본 논문에서는 지상라이다를 사용해 구조물을 측정한 점군데이터가 갖는 중복성을 피하고, 목표 구조물외에 불필요한 정보의 수를 감소시키도록 하는 점군데이터의 무손실 압축 기법을 제안한다. 제안된 방법을 적용하기 위해, 호프 변환을 이용하여 구조물과 지상라이다의 수평방향 사이의 각도를 찾아, 이를 점군데이터의 회전 변환에 적용하였다. 이로써 x축에 평행하도록 구성된 점군데이터에 대한 y좌표의 중복성은 기존의 데이터보다 많아지고, 따라서 압축률도 향상시킬 수 있다. 추가로, 불필요한 데이터를 찾아 정보량을 감소시키는 방법을 적용한다. 하나는 점군데이터를 데시메이션하는 것이고, 다른 하나는 목표 구조물이 갖는 y좌표의 범위를 찾아 목표로 하는 범위내 점군데이터만 추출하는 것이다. 제안한 방법은 실험을 통해 압축률이 향상되었음을 확인할 수 있다. 또한, 별도의 추가 정보 없이 점군데이터의 위치 정보만으로 데이터를 압축할 수 있고, 이 압축알고리듬으로 처리속도를 높일 수 있다.