• 제목/요약/키워드: cluster map

검색결과 278건 처리시간 0.025초

자기유사성을 이용한 디지털 워터마킹 기법 (Digital Watermarking Technique using self-similarity)

  • 이문희;이영희
    • 컴퓨터교육학회논문지
    • /
    • 제6권4호
    • /
    • pp.37-47
    • /
    • 2003
  • 본 논문에서는 영상의 소유권 보호를 위해 DCT계수들의 자기유사성(self-similarity)을 이용한 새로운 디지털 워터마킹 기법을 제시한다. 신경회로망 중 SOM(Self-Organizing Map)을 이용하여 유사한 계수를 분류하고 클러스터들 중 선택된 클러스터에 워터마크를 삽입한다. 일반적으로 영상의 고주파 영역에 삽입된 워터마크는 JPEG압축 같은 압축처리에 의해 쉽게 제거된다. 그리고 저주파 영역에 삽입된 워터마크는 영상의 화질을 훼손시킨다. 따라서 중간주파수 영역에서 많은 계수들을 가지는 클러스터에 워터마크를 삽입한다. 이 알고리즘은 선택된 클러스터 내의 계수들의 개수에 따라 워터마크를 영상에 삽입함으로써 영상의 훼손을 줄여준다. 워터마크가 삽입된 영상으로부터 워터마크를 검출하기위해 원영상없이 선택된 클러스터를 이용한다. 실험을 통해 새로 제안된 알고리즘은 영상의 좋은 화질과 JPEG 압축, 필터링과 같은 영상처리, 축소와 학대, 잘라내기 같은 기하학적 변환, 자음과 같은 공격에 아주 강인하다.

  • PDF

데이터 분배 및 태스크 진행 스케쥴링을 통한 맵/리듀스 모델의 성능 향상 (Improving the Map/Reduce Model through Data Distribution and Task Progress Scheduling)

  • 황인성;정경용;임기욱;이정현
    • 한국콘텐츠학회논문지
    • /
    • 제10권10호
    • /
    • pp.78-85
    • /
    • 2010
  • Map/Reduce 는 최근에 많은 주목을 받고 있는 클라우드 컴퓨팅을 구현하는 프로그래밍 모델이다. 이 모델은 여러 대의 컴퓨터를 이용해서 규모가 큰 데이터를 처리하는 어플리케이션에서 사용된다. 따라서 구성된 컴퓨터들을 효율적으로 사용하기 위해서 데이터를 적당한 크기로 나눈 다음 각각의 컴퓨터에 효율적으로 분배시키는 과정을 결정하는 것이 중요하다. 또한 모델을 구성하고 있는 Map 단계와 Reduce 단계를 실행하는 계획도 성능에 많은 영향을 줄 수 있다. 본 논문에서는 대용량의 데이터를 분리해서 Map 태스크를 실행하는 클라우드 컴퓨팅 노드의 성능과 네트워크의 상태를 고려한 후 각각의 컴퓨팅 노드에게 효율적으로 분배하는 방법을 제안한다. 그리고 Map 단계와 Reduce 단계에서 진행하는 방식을 튜닝하여 Reduce 작업의 처리속도를 향상시켰다. 제안된 방법은 대표적인 두 개의 Map/Reduce 어플리케이션을 이용하여 실험하고 조건에 따라 성능에 어떠한 결과를 미치는지 평가했다.

Landsat-8을 활용한 대구시 열 환경구조 분석 (Aanalysis the Structure of Heat Environment in Daegu Using Landsat-8)

  • 김준현;최진호
    • 한국측량학회지
    • /
    • 제32권4_1호
    • /
    • pp.327-333
    • /
    • 2014
  • 도시 열 환경 개선을 위해서는 무엇보다도 특정지역의 열 환경에 대한 구조적 특성분석이 선행되어져 문제점을 분석하고 보완되어야 한다. 본 연구에서는 Landsat 위성을 활용하여 대구광역시의 1월과 8월의 열 환경의 중심성 측정, 분포도 작성, 공간통계 분석 등을 활용하여 공간적 특성에 따른 열 환경구조를 분석하였다. 분석을 위해 위성영상의 열적외밴드를 활용하여 표준정규분포화하여 점수로 중심성을 추출하였고, 국지적 공간에서의 자기 상관성을 파악하기 위한 국지적 모란지수(Local Local Moran's I)를 기초로 한 Cluster Map를 작성하여 환경공간구조의 분포 특성을 파악하였다. 따라서 위성영상을 활용한 열 환경 분포 특성과 중심지의 파악은 도시의 열 환경 개선 계획 및 관리방안을 모색하는데 필요한 중요한 기초자료로서 정부의 다양한 열환경 정책이나 계획에 우선시 되어야 할 참고자료를 제공하고자 한다.

패턴분류 방법 적용에 의한 장성호 수문·수질자료의 특성파악 (Characteristics Detection of Hydrological and Water Quality Data in Jangseong Reservoir by Application of Pattern Classification Method)

  • 박성천;진영훈;노경범;김종오;유호규
    • 한국물환경학회지
    • /
    • 제27권6호
    • /
    • pp.794-803
    • /
    • 2011
  • Self Organizing Map (SOM) was applied for pattern classification of hydrological and water quality data measured at Jangseong Reservoir on a monthly basis. The primary objective of the present study is to understand better data characteristics and relationship between the data. For the purpose, two SOMs were configured by a methodologically systematic approach with appropriate methods for data transformation, determination of map size and side lengths of the map. The SOMs constructed at the respective measurement stations for water quality data (JSD1 and JSD2) commonly classified the respective datasets into five clusters by Davies-Bouldin Index (DBI). The trained SOMs were fine-tuned by Ward's method of a hierarchical cluster analysis. On the one hand, the patterns with high values of standardized reference vectors for hydrological variables revealed the high possibility of eutrophication by TN or TP in the reservoir, in general. On the other hand, the clusters with low values of standardized reference vectors for hydrological variables showed the patterns with high COD concentration. In particular, Clsuter1 at JSD1 and Cluster5 at JSD2 represented the worst condition of water quality with high reference vectors for rainfall and storage in the reservoir. Consequently, SOM is applicable to identify the patterns of potential eutrophication in reservoirs according to the better understanding of data characteristics and their relationship.

컬러 맵과 컬러 칩 추출의 특허 출원과 적용 사례 (Extracting the color map and color chip for a patent and application)

  • 이금희
    • 복식문화연구
    • /
    • 제20권6호
    • /
    • pp.869-882
    • /
    • 2012
  • The purpose of this study is to obtain the patent for extracting the color map and color chip from the color image source and to develop color image map for fashion design. For this study, fashion image maps were produced from 210 pictures with Adobe Photoshop CS2 program targeting 200 university students from 2004 to 2006. The procedures for extracting the color map and color chip included providing the color image, the filtering phase, the segmentation phase, the extraction phrase, and the arrangement phase. Based on the results of this study, patent application was made to KIPO(Korean Intellectual Property Office) for this invention. The following effects can be expected from the standpoint of design based on the case study. First, it is a straight forward procedure to extract a color chip and color map from a color image. Second, it can be applied to various art works based on the recombination of colors as representative colors can be extracted from the related color image that combines a variety of colors. Third, desired colors can be selected based on the taste cluster classification or sensibility axis of design by extracting the representative color from the color image.

데이터 연관 필터를 이용한 자율이동로봇의 초음파지도 작성 (Sonar Map Construction for Autonomous Mobile Robots Using Data Association Filter)

  • 이유철;임종환;조동우
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제54권9호
    • /
    • pp.539-546
    • /
    • 2005
  • This paper describes a method of building the probability grid map for an autonomous mobile robot using the ultrasonic DAF(data association filter). The DAF, which evaluates the association of each data with the rest and removes the data affected by the specular reflection effect, can improve the reliability of the data for the Probability grid map. This method is based on the evaluation of possibility that the acquired data are all from the same object. Namely, the data from specular reflection have very few possibilities of detecting the same object, so that they are excluded from the data cluster during the process of the DAF. Therefore, the uncertain data corrupted by the specular reflection and/or multi-path effect, are not used to update the probability map, and hence building a good quality of a grid map is possible even in a specular environment. In order to verify the effectiveness of the DAF, it was applied to the Bayesian model and the orientation probability model which are the typical ones of a grid map. We demonstrate the experimental results using a real mobile robot in the real world.

비용 효율적 맵리듀스 처리를 위한 클러스터 규모 설정 (Scaling of Hadoop Cluster for Cost-Effective Processing of MapReduce Applications)

  • 류우석
    • 한국전자통신학회논문지
    • /
    • 제15권1호
    • /
    • pp.107-114
    • /
    • 2020
  • 본 논문에서는 하둡 플랫폼에서 비용 효율적 빅데이터 분석을 수행하기 위한 클러스터 규모의 설정 방안을 연구한다. 의료기관의 경우 진료기록의 병원 외부 저장이 가능해짐에 따라 클라우드 기반 빅데이터 분석 요구가 증가하고 있다. 본 논문에서는 대중적으로 많이 사용되고 있는 클라우드 서비스인 아마존 EMR 프레임워크를 분석하고, 비용 효율적으로 하둡을 운용하기 위해 클러스터의 규모를 산정하기 위한 모델을 제시한다. 그리고, 다양한 조건에서의 실험을 통해 맵리듀스의 실행에 영향을 미치는 요인을 분석한다. 이를 통해 비용 대비 처리시간이 가장 효율적인 클러스터를 설정함으로써 빅데이터 분석시 효율성을 증대시킬 수 있다.

DV-Xα 클러스터 계산법에 의한 Fe4N의 전자상태계산 (Electronic States Calculation of Fe4N by DV-Xα cluster calculation)

  • 송동원;이인섭;배동수
    • 한국재료학회지
    • /
    • 제12권1호
    • /
    • pp.44-47
    • /
    • 2002
  • DV(Discrete Variation)-X${\alpha}$ cluster calculation was employed to calculate the electronic states of ${\gamma}'- Fe_4N$ which was one of iron nitride phases synthesized from plasma ion nitriding to improve surface hardness and wear resistance. The result of calculated electron density of states for Fe was similar to the result of band calculation. The cluster used for calculation of electronic states of ${\gamma}'-Fe_4N$ was based on $Fe_{14}N$ cluster which comprises 15 atoms. Finally the electronic states of ${\gamma}'- Fe_4N$ such as net-charge, band order, energy level, electron wave-function, and contour map for electron density were derived by the calculation.

Constraining the ICL formation mechanism using fossil clusters at z~0.47

  • Yoo, Jaewon;Ko, Jongwan;Kim, Jae-Woo
    • 천문학회보
    • /
    • 제43권2호
    • /
    • pp.33.3-34
    • /
    • 2018
  • Galaxy clusters contain a diffuse component of stars outside galaxies, that is observed as intracluster light (ICL). Since the ICL abundance increases during various dynamical exchanges of galaxies, the amount of ICL can act as a measurement tool for the dynamical stage of galaxy clusters. There are two prominent ICL formation scenarios; one is related to the brightest cluster galaxy (BCG) major mergers, and the other to the tidal stripping of galaxies. However, it is still under debate as to which is the main ICL formation mechanism. In this study we improve on earlier observational constraints of the ICL origin, by investigating it in a massive fossil cluster at z~0.47. Fossil clusters are believed to be dynamically matured galaxy clusters which have dominant BCGs. Recent simulation studies imply that, BCGs have assembled 85~90% of their mass by z~0.4 (e.g., Contini et al. 2014). Thus our target is an optimal test bed to examine the BCG-related scenario. Our deep images and Multi-Object Spectroscopic observations of the target fossil cluster (Gemini North 2018A) allow us to extract the ICL distribution, ICL color map and ICL fraction to cluster light. We will present a possible constraint of the ICL origin and discuss its connection to the BCG and the host galaxy cluster.

  • PDF

How to quantify the similarity of 2D distributions: Comparison of spatial distribution of Dark Matter and Intracluster light

  • Yoo, Jaewon;Ko, Jongwan;Sabiu, Cristiano G.;Chun, Kyungwon;Shin, Jihye;Hwang, Ho Seong;Smith, Rory;Kim, Hyowon
    • 천문학회보
    • /
    • 제46권2호
    • /
    • pp.67.4-68
    • /
    • 2021
  • In studying the dynamical evolution of galaxy clusters, one intriguing approach is to compare the spatial distributions of various components, such as the dark matter, the member galaxies, the gas, and the intracluster light (ICL; the diffuse light from stars, which are not bound any individual cluster galaxy). If we find a visible component whose spatial distribution coincides with the dark matter distribution, then we could draw a dark matter map without requiring laborious weak lensing analysis. Furthermore, if the component traces the dark matter distribution better for more relaxed galaxy cluster, we could use the similarity as a dynamical stage estimator of the galaxy cluster. We present a novel new methodology to quantify the similarity of two or more 2-dimensional spatial distributions. We apply the method to a sample of galaxy clusters at different dynamical stages simulated within N-cluster Run, which is an N-body simulation using the galaxy replacement technique. Among the various components (stellar particles, galaxies, ICL), the velocity defined ICL+ brightest cluster galaxy (BCG) component traces the dark matter best. Between the sample galaxy clusters, the relaxed clusters show stronger similarity of the spatial distribution between the dark matter and ICL+BCG than the dynamically young clusters.

  • PDF