• 제목/요약/키워드: 공간영역

검색결과 3,879건 처리시간 0.033초

A robust watermarking method using the correlation of the sinusoidal pattern (정현파 패턴의 상관관계를 이용한 강인한 워터마킹)

  • Kim, Sang-Bum;Won, Chee-Sun
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • 제45권1호
    • /
    • pp.22-28
    • /
    • 2008
  • In this paper, we propose a DCT coefficient domain watermarking scheme, which makes use of the sinusoidal patterns created by the watermark embedding. The embedded watermark can be detected in the spatial domain by computing the correlation. Also, the proposed algorithm can detect the spatial synchronization without additional sync bit embedding. Experimental results show that the proposed algorithm is robust to various StirMark attacks.

An Efficient Split Algorithm to Minimize the Overlap between Node Index Spaces in Multi-dimensional Indexing Scheme M-tree (다차원 색인구조 M-트리에서 노드 색인공간의 중첩을 최소화하기 위한 효율적인 분할 알고리즘)

  • 임상혁;김유성
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
    • /
    • pp.124-126
    • /
    • 2003
  • 다차원 색인 기법 M-트리는 노드의 중심점과 객체간의 상대적 거리로 색인을 구성하고, 검색 공간에 포함되는 객체를 액세스하는 기법으로서 노드들은 페이지 단위로 구성되며 하위 엔트리들을 포함할 수 있는 반경, 즉 유사도 거리에 의해 노드의 영역이 표현되어진다. 그러나 이와 같은 노드의 영역 표현에 있어서 노드 색인공간의 중첩으로 인해 질의 시 검색 패스가 증가하고 이로 인해 거리계산과 디스크 입출력의 증가를 야기하는 문제를 갖는다. 본 논문에서는 M-트리에서 문제가 되고 있는 노드 색인 공간의 중첩을 최소화할 수 있는 노드 분할 정책을 제안한다. 기존의 M-트리와는 다르게 노드의 가상 중심점을 계산하여 그것을 라우팅 객체로 만들어 노드를 커버하는 영역을 최소화하고 노드 안의 엔트리를 재분배하여 밀도 높은 노드를 구성 하도록 한다. 제안된 분할 알고리즘의 효율성을 증명하기 위한 실험 결과 색인공간의 중첩이 줄고 이로 인해 거리계산과 디스크 입출력의 횟수가 줄어듦을 보였다.

  • PDF

Splitting policies based on clustering trajectories for indexing positions of moving objects (이동체의 위치 색인을 위한 궤적 클러스터링 기반의 분할 정책)

  • 김진곤;전봉기;홍봉희
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
    • /
    • pp.773-775
    • /
    • 2003
  • 이동성을 갖는 장치들의 위치 정보를 관리하기 위하여 이동체 데이터베이스에 관한 연구가 필요하게 되었다. 이동체 색인의 검색에서 영역 질의와 궤적 질의는 공간 근접성과 궤적 연결성과 같이 상반된 특징으로 인하여 함께 고려되지 않았다. 이동체 색인에서 영역 질의의 성능개선을 위해서는 노드간의 심한 중복과 사장 공간(Dead space)을 줄여야 하고, 궤적 질의의 성능 개선을 위해서는 이동체의 궤적 보전이 이루어져야 한다. 이와 같은 요구 조건을 만족하기 위해, 이 논문에서는 R-tree를 기반의 색인 구조에서 새로운 분할 정책을 제안한다. 제시하는 색인 구조에서 단말 노드의 엔트리는 궤적이며, 비단말 노드의 엔트리는 자식 노드이다. 단말 노드 분할 정책에서 동일 궤적을 그룹화해서 분할 하는 공간 축 분할 정책과 공간 활용도를 높이는 시간 축 분할 정책을 제안한다. 시간 축 분할 후 사장영역이 클 경우에는 다중 분할을 수행하여 사장 공간을 줄이고 노드간의 중복을 최소화한다. 비 단말 노드 분할 정책에서는 같은 궤적을 저장하는 노드들을 연결 노드(Connected Node)라고 정의하고, 엔트리의 궤적 연결성을 기준으로 분할한다.

  • PDF

Searching Spatial Data of Wireless Devices using GIS agents (GIS 에이전트를 이용한 무선 단말기의 공간데이터 검색)

  • 이재호;임덕성;홍봉희
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.199-201
    • /
    • 2001
  • 무선 단말기는 저장공간, 연산능력, 통신등에 대한 계약을 가지고 있다. 무선 단말기의 공간데이터 검색의 경우 사용자의 요구를 효과적으로 처리하기 위해서 질의 생성, 데이터 관리, 색인관리등과 같은 연산들을 필요로 한다. 그러나 추가되는 영역과 저장된 영역의 데이터 사이에 중복객체가 존재하는 문제가 있고 추가되는 영역에 대해 색인을 구성하기 위해 공간 데이터의 정렬과 같은 고비용의 연산이 필요하다. 특히 무선 단말기에서 색인관리는 서버로부터 공간 데이터를 전송받을 때 마다 색인을 재 구성하기 위해 Bulk-Insertion 기법의 사용이 효율적이다. 따라서 이 논문에서는 낮은 컴퓨팅 능력을 가지는 무선 단말기에서 고비용의 연산 처리를 줄이기 위해 데이터 정렬, 색인 구성 등의 연산을 처리하는 에이전트를 제시한다.

  • PDF

Region Merging Method Preserving Object Boundary for Color Image Segmentation (칼라 영상 분할을 위한 경계선 보존 영역 병합 방법)

  • 유창연;곽내정;김영길;안재형
    • Journal of Korea Multimedia Society
    • /
    • 제7권3호
    • /
    • pp.319-326
    • /
    • 2004
  • In this paper, we propose color image segmentation by region merging method preserving the boundary of an object. The proposed method selects initial region by using quantized image's index map after vector quantizing an original image. After then, we merge regions by applying boundary restricted factor in order to consider the boundary of an object in HSI color space. Also we merge the regions in RGB color space for non-processed regions in HSI color space. And we reduce processing time by decreasing iterative process in region merging algorithm. Experimental results have demonstrated the superiority in region's segmentation results and processing time for various images.

  • PDF

Generation of the Relative Depth Map using FFT and Focal Information (FFT와 초점정보를 이용한 상대적 깊이지도의 생성)

  • Lee, Jinyong;Jo, Jinsu;Lee, Yillbyung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 한국정보처리학회 2007년도 추계학술발표대회
    • /
    • pp.104-107
    • /
    • 2007
  • 인간은 초점정보를 이용하여 단안만으로도 공간의 깊이를 지각할 수 있다. 이것은 한 번에 하나의 대상물에만 초점을 맞출 수 있고 그 외의 부분은 흐림 현상을 유도함으로써 이루어진다. 이는 초점이 맞는 대상물체로부터 멀어지면 멀어질수록 흐림 현상이 강해지는 원리를 이용한 것으로 주파수 성분의 변화량에 대한 연산과 깊은 관련이 있다. 본 논문에서는 이와 같은 인간의 시각 시스템의 요소 중 하나인 초점정보를 모방하여 초점거리가 다른 각각의 이미지들에 각각의 가중치를 부여하였다. 그리고 각 이미지들을 일정 블록으로 각각 분할하여 초점이 가장 잘 맞는 블록을 찾아내어 하나의 이미지로 통합하였다. 이때 각 영역은 자신이 속했던 이미지의 가중치를 따르게 한다. 각 이미지에서 가장 포커스 수치가 높은 영역을 찾기 위한 방법으로 주파수 영역 기반 처리와 공간 영역 기반 처리를 결합 하였다. 주파수 기반으로는 FFT(Fast Fourier Transform)에서 고주파 부분의 영역을 뽑아내어 포커스수치를 계산하였으며, 공간 영역 처리 기반으로는 이웃픽셀과의 차이가 임계값이하인 것을 제외한 영역을 뽑아내어 저주파 영역의 연산을 제거하는 방법과 단순히 Laplacian measure만을 사용하여 저주파까지도 포함한 방법의 두 가지를 적용하였다. 최종적으로 3개의 포커스 측정값을 결합시켜 포커스 수치를 계산한 후 각 블록의 가중치에 맞게 하나의 이미지로 통합하여 상대적 깊이지도를 생성하였다.

  • PDF

Image Retrieval Using Spatial Distribution of Dominant Colors (대표 색상의 공간적 분포를 이용한 영상 검색)

  • An, Jaehyun;Lee, Sang Hwa;Cho, Nam Ik
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 한국방송공학회 2011년도 추계학술대회
    • /
    • pp.196-199
    • /
    • 2011
  • 본 논문에서는 컬러영상의 검색을 위하여 대표색상의 통계적 특성과 그 공간적 분포를 이용하는 기법을 제안한다. 대표색상은 HSV 색상공간에서 빈도수가 가장 높은 1-8개의 색상영역으로 선택되는데, 대표색상의 값과 각 대표색상이 영상에서 어떻게 분포하느냐에 따라서 검색되는 영상의 종류와 객체의 형태가 크게 달라진다. 본 논문에서는 영상을 일정한 개수의 작은 영역으로 나누고 각 영역에서 각 대표색상이 충분히 존재하는지를 평가하여, 각 대표색상이 영상평면에서 분포한 상태를 이진화된 공간분포 지도로 표시한다. 이로부터 영상간의 대표색상마다 이진공간분포의 차이를 비교함으로써, 색상의 통계적 특성과 공간적 분포가 동시에 반영된 특징으로 영상을 검색한다. 본 논문에서 제안한 대표색상의 공간적 분포 모델을 이용한 영상검색 기법은 MPEG-7에서 정의한 대표색상 기반의 영상 검색보다 우수한 성능을 보여주었다. 이진공간분포 지도의 생성 방법 및 거리측정 파라미터에 대한 최적화가 이루어지면 영상검색 성능이 더욱 개선될 것으로 예상되며, 웹기반의 영상검색 시스템에 활용될 수 있을 것으로 기대된다.

  • PDF

Pattern Matching Method for Multi-Pattern Holograms by PCA Transformation (PCA 변환에 의한 다중패턴 홀로그램의 패턴정합 방법)

  • Seo, Hye-Yeong;Park, Tae-Hyoung
    • Proceedings of the KIEE Conference
    • /
    • 대한전기학회 2008년도 제39회 하계학술대회
    • /
    • pp.1805-1806
    • /
    • 2008
  • PCA변환에 의한 다중패턴 홀로그램의 패턴정합 방법을 제안하고자 한다. 본 논문에서는 다중패턴 홀로그램의 패턴정합과정에서 공간영역과 주파수영역에서의 PCA변환과정을 통해 패턴정합을 수행함으로써 두 영역간의 유사도결과를 비교한다. 기존의 CGH방법에 근거하여 주파수 변환을 적용하여 패턴이 생성되고, 이때 주파수영역에서의 패턴매칭시 두 영상간의 유사도판별을 보다 정확하게 하고자 PCA변환에 근거한 정합방법을 수행하고자 한다.

  • PDF

HVS Based Digital Watermarking Using the POCS Theory (POCS 이론을 이용한 인간시각시스템 기반 디지털 워터마킹)

  • Kim, Hee-Jung;Seo, Yong-Su;Kim, Ji-Hong
    • Journal of Korea Multimedia Society
    • /
    • 제8권4호
    • /
    • pp.516-524
    • /
    • 2005
  • In this paper, a new watermarking scheme based on the POCS theory and human visual system is proposed. Using the POCS theory, watermarks are embedded into imperceptible image regions such as edge and strong texture area in the spatial domain. Also it is inserted into middle frequency band in the transform domain to achieve the robustness against compression and filtering, etc. In addition, different gain factors are employed into blocks classified by considering texture masking effect. By doing so, the proposed method has a novel property of having both the imperceptibility and the robustness simultaneously. Simulation results show that the proposed method has an excellent performance better than conventional approaches.

  • PDF

Tracking of eyes based on the iterated spatial moment using weighted gray level (명암 가중치를 이용한 반복 수렴 공간 모멘트기반 눈동자의 시선 추적)

  • Choi, Woo-Sung;Lee, Kyu-Won
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • 제14권5호
    • /
    • pp.1240-1250
    • /
    • 2010
  • In this paper, an eye tracking method is presented by using on iterated spatial moment adapting weighted gray level that can accurately detect and track user's eyes under the complicated background. The region of face is detected by using Haar-like feature before extracting region of eyes to minimize an region of interest from the input picture of CCD camera. And the region of eyes is detected by using eigeneye based on the eigenface of Principal component analysis. Also, feature points of eyes are detected from darkest part in the region of eyes. The tracking of eyes is achieved correctly by using iterated spatial moment adapting weighted gray level.