• Title/Summary/Keyword: 공간영역

Search Result 3,879, Processing Time 0.029 seconds

A Study on Clustering and Color Difference Evaluation of Color Image using HSV Color Space (HSV색공간을 이용한 칼라화상의 클러스터링 및 색차평가에 관한 연구)

  • Kim, Young-Il
    • Journal of the Korean Institute of Telematics and Electronics T
    • /
    • v.35T no.2
    • /
    • pp.20-27
    • /
    • 1998
  • This paper describes color clustering method based on color difference in the uniform Munsell color space obtained from hue, saturation, and value. The proposed method operates in the uniform HSV color space which is approximated using ${L^*}{a^*}{b^*}$ coordinate system based on the RGB inputs. A clustering and color difference evaluation are proposed by thresholding NBS unit which is likely to Balinkin color difference equation. Region segmentation and isolation process are carried out ISO DATA algorithm which is a self iterative clustering technique. Through the clustering of 2 input images according to the threshold value, satisfactory results are obtained. So, in conclusion, it is possible to extract result of better region segmentation using human color perception of the objects.

  • PDF

Performance Improvement of Declustering Algorithm by Efficient Grid-Partitioning Multi-Dimensional Space (다차원 공간의 효율적인 그리드 분할을 통한 디클러스터링 알고리즘 성능향상 기법)

  • Kim, Hak-Cheol
    • Journal of Korea Spatial Information System Society
    • /
    • v.12 no.1
    • /
    • pp.37-48
    • /
    • 2010
  • In this paper, we analyze the shortcomings of the previous declustering methods, which are based on grid-like partitioning and a mapping function from a cell to a disk number, for high-dimensional space and propose a solution. The problems arise from the fact that the number of splitting is small(for the most part, binary-partitioning is sufficient), and the side length of a range query whose selectivity is small is quite large. To solve this problem, we propose a mathematical model to estimate the performance of a grid-like partitioning method. With the proposed estimation model, we can choose a good grid-like partitioning method among the possible schemes and this results in overall improvement in declustering performance. Several experimental results show that we can improve the performance of a previous declustering method up to 2.7 times.

Optimal Placement of Sensors for Damage Detection in a Structure and its Application (구조물의 손상탐지를 위한 센서 위치 최적화 및 적용)

  • 박수용
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.7 no.4
    • /
    • pp.81-87
    • /
    • 2003
  • In this paper, the feasibility of using Shannon's sampling theorem to reconstruct exact mode shapes of a structural system from a limited number of sensor points and localizing damage in that structure with reconstructed mode shapes is investigated. Shannon's sampling theorem for the time domain is reviewed. The theorem is then extended to the spatial domain. To verify the usefulness of extended theorem, mode shapes of a simple beam are reconstructed from a limited amount of data and the reconstructed mode shapes are compared to the exact mode shapes. On the basis of the results, a simple rule is proposed for the optimal placement of accelerometers in modal parameter extraction experiments. Practicality of the proposed rule and the extended Shannon's theorem is demonstrated by detecting damage in laboratory beam structure with two-span via applying to mode shapes of pre and post damage states.

A Study on Region matching method for Region-based Image Retrieval (영역 기반 이미지 검색을 위한 영역 매칭 방법에 관한 연구)

  • 추연웅;최기호
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2002.11b
    • /
    • pp.155-158
    • /
    • 2002
  • 본 논문은 영역기반의 영상 검색을 위해 향상된 영역 매칭 알고리즘을 구현하고자 한다. 최근의 Mpeg-7표준은 객체 기반의 영상처리를 특징으로 하고 있으며, 객체 기반의 영상 처리방법들에서 가장 대표적인 방법인 영역기반 검색 방법은 영역 분할과 특징 추출, 그리고 영역매칭을 통한 유사도 측정에 따른 검색으로 나뉘어 진다. 본 논문에서는 영상을 분할한 후 분할된 영역들에 대한 특징을 추출 하고, 추출된 특징들을 다차원 특징 공간에서의 클러스터로 구성한다. 그리고 구성된 클러스터들을 인접한 중심을 가진 특징 그룹화 하여 특징 그룹 중심간의 거리차를 이용하여 질의 이미지와 검색 이미지의 유사도를 측정하는 영역 매칭 방법을 제안한다.

  • PDF

Dynamic Cell Leveling to Support Location Based Queries in R-trees (R-tree에서 위치 기반 질의를 지원하기 위한 동적 셀 레벨링)

  • Jung, Yun-Wook;Ku, Kyong-I;Kim, Yoo-Sung
    • Journal of Korea Spatial Information System Society
    • /
    • v.6 no.2 s.12
    • /
    • pp.23-37
    • /
    • 2004
  • Location Based Services(LBSs) in mobile environments become very popular recently. For efficient LBSs, spatial database management systems must need a spatial indexing scheme such as R-trees in order to manage the huge spatial database. However, it may need unnecessary disk accesses since it needs to access objects which are not actually concerned to user's location-based queries. In this paper, to support the location-based queries efficiently, we propose a CLR-tree(Cell Leveling R-tree) in which a dynamic cell is built up within the minimum bounding rectangle of R-trees' node. The cell level of nodes is compared with the query's cell level in location-based query processing and determines the minimum search space. Also, we propose the insertion, split, deletion, and search algorithms for CRL-trees. From the experimental results, we see that a CLR-tree is able to decrease $5{\sim}20%$ of disk accesses from those of R-trees. So, a CLR-tree can be used for fast accessing spatial objects to user's location-based queries in LBSs.

  • PDF

Sound Visualization in Time Domain by Using Spatial Envelope (공간 포락을 적용한 시간 영역 음장 가시화)

  • Park, Choon-Su;Kim, Yang-Hann
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.18 no.1
    • /
    • pp.20-25
    • /
    • 2008
  • Acoustic holography exhibits the spatial distribution of sound pressure in time or frequency domain. The obtained picture often contains far more than what we need in practice. For example. when we need to know only the locations and overall propagation pattern of sound sources. a method to show only what we need has to be introduced. One way of obtaining the necessary information is to use envelope in space. The spatial envelope is a spatially slowly-varying amplitude of acoustic waves which contains the information of sources' location. A spatial modulation method has been theoretically developed to get a spatial envelope. By applying the spatial envelope. not only the necessary information is obtained but also computation time is reduced during the process of holography. The spatial envelope is verified as an effective visualization scheme in time domain by being applied to complicated sound fields.

Image Retrieval Using Distance Histogram of Clustered Color Region (색상분할영역에서 거리히스토그램을 이용한 영상검색)

  • 장정동;이태홍
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.7B
    • /
    • pp.968-974
    • /
    • 2001
  • 최근 정보통신기술의 발전과 함께 영상매체의 급속한 증가로 영상의 효율적인 관리와 검색의 필요성이 요구되면서 내용기반 영상검색이 핵심기술로 대두되고 있다. 내용기반 영상검색에서 영상의 특징을 표현하기 위해 색상 히스토그램을 많이 사용하고 있으나, 색상만을 고려하는 것은 많은 단점을 지니고 있으므로 본 논문에서는 먼저 순차영역분할(sequential clustering)기법을 도입하여 영역을 분할하며, 분할된 영역의 색상평균값과 영역의 중심점으로부터의 거리 히스토그램을 영상의 특징으로 구하여 이를 비교함으로써 색상과 공간정보를 함께 고려하는 방법을 제안한다. 제안된 방법의 특성의 수가 18개로 타 방법보다 매우 작은 저장공간을 가지면서도 동시에 검색효율이 8.5% 이상 개선되었다. Precision 대 Recall에서도 각 질의영상에서 대부분의 Recall 값에서 제안한 방법의 우수함이 확인되었으며, 시각적으로도 양호한 검색결과를 얻을 수 있었다.

  • PDF

An Efficient Construction of Sage Regions for Combined K-NN Query and Non-Place Attributes (K-최근접 질의와 비공간 속성을 결합한 효율적인 안전 영역 할당 기법)

  • Chung, Jae-Wool;Kim, Ung-Mo
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2016.07a
    • /
    • pp.103-104
    • /
    • 2016
  • 본 논문에서는 GPS의 보급과 무선 통신의 발달로 급격하게 성장 중인 위치 기반 서비스에 대한 연구를 진행하였다. 위치 기반 서비스를 효율적으로 활용하기 위해서 연속 범위 질의(continuous range query)에 비공간적 특성과 K-최근접 질의를 결합한 안전 영역 할당 기법에 대해서 연구를 진행했다. 기존의 안전 영역은 객체간의 거리만으로 할당을 했지만, 본 논문에서는 객체간의 속성이 다르면 안전 영역을 할당하지 않는 기법을 제안했다. 실험결과 기존의 알고리즘 보다 통신 비용이 감소함을 확인할 수 있었지만 K 값에 따른 오차가 발생함을 확인했고 향후, 연구를 지속할 필요가 있다.

  • PDF

Multiresolution Motion Compensation in the Wavelet Domain (웨이블릿 영역에서의 다중해상도 움직임 보상 방법)

  • 김종태;양창모;임동근;호요성
    • Proceedings of the IEEK Conference
    • /
    • 2001.09a
    • /
    • pp.349-352
    • /
    • 2001
  • 일반적인 동영상 압축 부호화 방법에서 시간적 중복 정보를 줄이기 위해 움직임 예측과 움직임 보상 방법을 이용한다. 웨이블릿 변환을 이용한 동영상 압축 부호화 기법 중에는 기존의 공간 영역에서의 움직임을 예측하는 대신에 웨이블릿 변환 영역에서 움직임을 예측하기도 한다. 이러한 방법은 움직임 예측 시간을 줄이는 장점이 있지만, 웨이블릿 변환에서 추림(Desimation)하는 과정에서 천이-변동 문제 (Shift-Variant Problem)를 일으켜 좋지 않은 성능을 나타낸다. 본 논문에서는 웨이블릿 영역에서의 다중 해상도 움직임 예측에서 천이-변동 문제를 해결하기 위한 새로운 움직임 예측과 움직임 보상 방법을 제안한다. 제안된 방법은, 기존의 공간 영역에서의 블록 정합 방법과 비교하여, 더 높은 화질을 나타낼 뿐 아니라, 주관적 화질에도 개선된 결과를 보인다.

  • PDF

The Lines Extraction and Analysis of The Palm using Fuzzy Binarization and Fuzzy Reasoning Rule (퍼지 이진화와 퍼지 추론 기법을 이용한 손금 추출 및 분석)

  • Jang, Su-Jae;Kim, Kwang-Beak
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2010.10a
    • /
    • pp.179-182
    • /
    • 2010
  • 본 논문에서는 영상으로부터 손금을 추출하기 위해서 획득된 영상을 YCbCr 컬러 공간으로 변환한다. YCbCr 컬러 공간에서 Y:65~255, Cb:25~255, Cr:130~255에 해당되는 피부색 정보를 추출하고 이 피부색 정보를 임계치로 설정하여 손 영역을 추출한다. 추출된 손 영역에서 내부 픽셀의 3:1 이상, 전체 영상의 2:1 이상인 손의 형태학적 정보와 8 방향 윤곽선 추적 기법을 이용하여 잡음을 제거한다. 잡음이 제거된 영상에서 손금을 추출하기 위해서 스트레칭 기법과 소벨 마스크를 이용하여 에지를 추출한다. 추출된 에지 영상에서도 미세한 잡음이 존재하므로 퍼지 이진화 기법을 이용하여 효과적으로 이진화 한다. 이진화된 영상에서 손금의 형태학적 정보를 이용하여 손의 윤곽선을 제외한 손금 영역을 추출한다. 추출된 손금 영역은 동치 테이블을 이용하는 연결 영역 검색 기법과 퍼지 추론 기법을 적용하여 개별 손금의 중요선을 추출하고 분석한다. 다양한 손금 영상을 대상으로 실험한 결과, 제안된 방법이 기존의 손금 추출 방법보다 손금을 분석하는데 효율적인 것을 확인하였다.

  • PDF