• 제목/요약/키워드: 기하학적 변환

검색결과 307건 처리시간 0.024초

8진트리로 표현된 3차원 영상의 빠른 기학학적 변환 (Fast Geometric Transformations of 3D Images Represented by an Octree)

  • 허영남;박승진;김응곤
    • 한국정보처리학회논문지
    • /
    • 제2권6호
    • /
    • pp.831-838
    • /
    • 1995
  • 움직이는 3차원 물체를 화면상에 디스플레이하기 위해서는 많은 기하학적 연산을 필요로 하는데 CAD나 애니메이션 응용에서는 가능한한 빠른 속도로 변환을 수행하는 것이 중요한 문제이다. 8진트리로 표현된 3차원 영상의 기하학적 변환을 수행하기 위한 기존의 방법은 8진트리의 모든 노드에 변환 행렬연산을 적용함으로써 가능하였다. 본 논문에서는 8진트리로 표현된 3차원 영상의 기하학적 변환을 효율적으로 수행하기 위하여 8진트리의 각 노드에 기본벡터를 이용하여 직각좌표로 변환시키는 효율적인 방법을 제안한다. 본 논문의 공식을 이용하면 기하학적변환을 위한 행렬 연산을 기본 벡터에만 적용하면 되고, 덧셈과 2의 지수에 의한 곱셈 연산만이 소요된다.

  • PDF

기하학적인 변형에 강건한 워터마킹 기법 (Robust Watermarking Technique in Geometric Distortion)

  • 이나영;김계영;최형일
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
    • /
    • pp.592-594
    • /
    • 2002
  • 일반적으로 디지털 영상에 대한 기존 워터마킹 기법은 기하학적인 왜곡에 허약하다. 본 논문에서는 기하학적인 왜곡에 강건한 워터마킹 기법을 제안한다. 워터마킹 기법은 워터마크의 생성단계 워터마크 삽입단계, 워터마크 추출 단계로 구성된다. 워터마크 생성단계에서는 시각적으로 구별이 가능한 그레이 영상을 워터마크로 사용하며, 워터마크 삽입 단계에서는 원 영상을 콤플렉스 웨이블릿 변환하여 위상 정보에 워터마크를 삽입한다. 그리고 워터마크 추출 단계에서는 워터마크된 영상으로부터 계층적으로 워터마크를 추출하여 자기 상관관계 비교에 의해 워터마크를 추출한다. 실험 결과를 통하여 이동, 크기 변환, 회전과 같은 기하학적인 변형에도 워터마크가 추출되는 것을 볼 수 있다.

  • PDF

템플릿을 이용한 강인한 영상 워터마킹 기법 (Template Based Affine Resistant Watermarking for Images)

  • 이영윤;정한승;이상욱
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • pp.201-204
    • /
    • 2001
  • 워터마크(watermarks)는 원데이터에 크게 손상을 주지 않으면서도 필요한 정보를 숨겨서 삽입하여야 하며, 압축이나 포맷변환 또는 의도적인 공격에 대하여 강인하게 검출되어야 한다. 본 논문에서는 템플릿(template)을 이용하여 압축이나 필터링 등의 일반적인 영상처리 뿐만 아니라, 회전(rotation), 확대 및 축소(scale), 평행이동(translation) 등과 같은 기하학적 변환(geometric attack)에 대해서도 강인한 워터마크 기법을 제안한다. 본 알고리듬은 템플릿을 웨이블릿(wavelet) 공간의 모든 대역에 삽입하여 강인한 템플릿을 구성한다. 템플릿을 이용한 강인한 워터마크 기법은 영상 압축 및 기하학적 변환에 대하여 우수한 성능을 보였다.

  • PDF

큐브의 단면을 이용한 기하학적인 물체의 복셀화 (A Voxelization for Geometrically Defined Objects Using Cutting Surfaces of Cubes)

  • 권오봉
    • 정보처리학회논문지A
    • /
    • 제10A권2호
    • /
    • pp.157-164
    • /
    • 2003
  • 최근 볼륨 그래픽스가 의료 영상의 해석 도구로서 주목을 받아 오고 있다. 볼륨 그래픽스에서는 가시화를 위하여 복셀로 정의된 물체가 필요하다. 이 때문에 기하학적인 방법으로 정의한 다각형 및 곡면을 복셀 기반의 물체로 변환시키는데 이를 복셀화(voxelization)라고 한다. 기하학적인 물체를 복셀화하면 기하학적 물체 데이터를 샘플링 데이터와 함께 단일화된 방법으로 볼륨 렌더링할 수 있다. 본 논문에서는 큐브의 단면을 이용한 복셀화의 한 기법을 제안한다. 그리고 개인용 컴퓨터 환경에서 이 기법을 구현한 후에 단순한 기하학적인 데이터를 이용해서 평가하여 논리적인 타당성을 조사한다. 이 기법은 변환된 복셀로부터 정확한 법선 벡터를 계산할 수 있고 복셀간에 구멍(hole)이 발생하지 않고 다해상도(multi-resolution) 표현이 가능한 특성을 가지고 있다.

주파수 영역에서의 계수 값 변환에 의한 공간 영역에서의 기하학적 변환과 이를 이용한 이미지 경량 암호화 (Geometry Transformation in Spatial Domain Using Coefficient Changes in Frequency Domain toward Lightweight Image Encryption)

  • 주정현;이강
    • 정보과학회 논문지
    • /
    • 제42권2호
    • /
    • pp.162-168
    • /
    • 2015
  • 대부분의 영상정보들은 데이터 양이 방대하기 때문에 압축되어 저장되고 전달된다. 이 때문에 영상정보의 변환을 위해서는 사전에 압축을 해제하여 공간정보를 추출한 뒤에 소정의 변환을 하고 다시 압축해야 하는 번거로움과 불편한 점이 있다. 본 논문에서는, JPEG등의 정지영상 압축이나 MPEG-4와 H.264 등의 영상 압축 표준에서 널리 사용되는 DCT 변환에 의한 영상정보의 주파수 영역의 계수 값들의 부호나 이들 간의 상대적 위치를 적절히 바꿈으로써 공간적 영역에서의 원하는 기하학적 변환이 이루어지는 규칙을 발견하고 정리하였다. 본 저자들은 주파수 영역에서의 계수 값 변환 효과가 공간적 영역에 어떻게 나타나는지 수학적으로 유도하고 실제 JPEG 압축 파일에 본 방식을 적용하여 이미지를 변환시켜 그 성능을 검증하였다. 이 방법은 압축을 완전히 해제하지 않고도 공간적 영역에서의 변환을 달성할 수 있기 때문에 대용량의 간단한 이미지 암호화를 위한 경량암호화 시스템에 응용될 수 있다.

지능 로봇 비젼을 위한 모멘트 기반 영상 사형 정보 예측 (A Moment Based Image Affine Information Estimation for Intelligent Robot Vision)

  • 강환일;임승철;황원영;신대진
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2004년도 춘계학술대회 학술발표 논문집 제14권 제1호
    • /
    • pp.183-187
    • /
    • 2004
  • 본 논문에서는 기하학적 모멘트를 이용한 영상의 기하학적인 정보 예측 방법을 제안한다. 기준 패턴의 기하학적인 모멘트와 감지 패턴의 기하학적인 모멘트를 이용하여 감지 영상의 선형 이동, 회전, 확대 및 축소를 예측할 수 있다. 또한 XRS 정규화를 통하여 사형 변환된 패턴의 정보를 감지할 수 있다. 실험을 통하여 제안된 방법의 유용성을 보인다.

  • PDF

변형된 라돈 변환을 이용한 기하학적 형태 불변 보행인식 (Geometric Transform-Invariant Gait Recognition Using Modified Radon Transform)

  • 장상식;이승원;백준기
    • 대한전자공학회논문지SP
    • /
    • 제48권4호
    • /
    • pp.67-75
    • /
    • 2011
  • 본 논문에서는 라돈 변환(Radon transform)을 변형한 R-변환(R-transform)을 이용하여 객체의 크기 변환과 회전에 불변하는 보행 인식 방법을 제안한다. R-변환은 라돈 변환의 결과를 제곱한 후 투영선에 대해 적분한 것으로서, 평행이동에 불변하고 크기 변환은 변환계수의 진폭과 비례하고, 회전의 경우는 변환계수가 평행으로 이동하는 성질을 갖기 때문에 임의의 위치에서 교정되지 않은 카메라를 이용해서 객체 정보를 추출하는 데 효과적이다. 추출된 정보는 상관도(Correlation)를 이용하여 신원을 파악한다. 제안된 방법은 기하학적 변환에 강인하기 때문에 보행인식 단계에서 기하학적인 정렬 과정이 필요 없고, 객체와 카메라의 거리에 무관하게 인식이 가능하며, 카메라의 비정상적인 회전이 발생한 경우에도 강인한 인식이 가능하다.

비-스플라인 보간법을 이용한 영상 변환 (Image Transform Using B-spline Interpolation)

  • 이선영;김성수
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 하계학술대회 논문집 D
    • /
    • pp.2561-2563
    • /
    • 2003
  • 본 논문은 비-스플라인(B-spline) 보간법을 이용한 영상의 변환에 대하여 논한다. 국소적인 영상의 정보나 세분화된 영상의 정보를 얻기 위해 영상의 확대 변환이 필요하다. 본 논문에서는 영상의 확대 변환을 위해 선형 (linear), 큐빅 (cubic), 인근치 (nearest neighbour)등의 보간법 [2]과 비-스플라인(B-Spline) 보간법[1][3][4]을 적용하였다. 실험을 통하여 비-스플라인 보간법이 현재 많이 사용되고있는 인근치 보간법, 선형 보간법, 큐빅 보간법들 보다 상대적으로 우월한 영상의 질을 가져옴을 보였다. 결론적으로, 영상의 기하학적 변환에 있어 기존의 세 가지 보간법들 보다 비-스플라인 보간법을 사용한 경우에 더 좋은 결과를 가지며, 비-스플라인 함수의 차수가 고차로 갈수록 영상의 질이 향상됨을 알 수 있다. 렌즈 등에 의한 왜곡현상을 가지고 있는 위성 사진이나 의료 영상을 기하학적 변환을 통하여 보정하는데 비-스플라인 보간법을 적용할 수 있다.

  • PDF

복구패턴 정합을 통한 기하학적 왜곡에 적응적인 워터마킹 (Watermarking Algorithm that is Adaptive on Geometric Distortion in consequence of Restoration Pattern Matching)

  • 전영민;고일주;김동호
    • 정보처리학회논문지B
    • /
    • 제12B권3호
    • /
    • pp.283-290
    • /
    • 2005
  • 워터마킹에서 영상의 평행이동, 회전, 크기변환 왜곡에 기인한 워터마크 삽입 위치와 추출 위치의 불일치는 해결해야 하는 문제이다. 본 논문에서는 복구패턴 정합을 통한 영상동기화를 이용함으로써 기하학적 왜곡에 강인한 워터마킹 방법을 제안한다. 제안하는 방법은 복구패턴을 정의하여 워터마크가 삽입된 영상에 복구패턴을 삽입 배포한다. 그리고 배포된 영상으로부터 복구패턴을 추출하여 삽입한 복구패턴과 비교함으로써 기하학적 왜곡 여부를 확인한다 기하학적 왜곡이 발생하였다면 왜곡된 만큼 역변환을 함으로써 워터마크 삽입 위치와 추출 위치를 동기화 한다. 제안한 방법의 성능을 평가하기 위하여 이동, 회전, 스케일링 공격에 대한 실험결과를 보인다.

기하학적 형태 변환을 보장하는 퍼지 수학적 형태학 (Fuzzy Mathematical Morphology Ensuring Geometric Morphological Transformations)

  • 윤창락;김황수
    • 한국지능시스템학회논문지
    • /
    • 제10권6호
    • /
    • pp.525-532
    • /
    • 2000
  • 본 논문은 영상에서 형태적 정보를 추출하는데 사용되는 수학적 형태학(mathematical morphology)에 퍼지 집합 이론을 적용하여 새로운 퍼지 수학적 형태학을 제안한다. 일반적인 수학적 형태학은 이진 영상에만 적용되는 한계를 가지고 있었다. 이를 그레이 스케일 영상에도 적용 가능하도록 한 Sinha와 Dougherty[8]이 제안한 방법도 기하학적 형태 변환을 보장하지 못하는 결점이 있었는데 본 논문에서는 그 결점을 제거하는 새로운 수축(erosion)과 확장(dilation) 연산을 정의하고 그 특성을 연구하였다. 본 논문이 제안한 방법과 [8]의 방법을 실제 영상에 대한 실험으로 비교하였다.

  • PDF