• 제목/요약/키워드: Watershed Transformation

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

잡음종속 Watershed 변환을 이용한 이미지 위조 검출 (Image Forgery Detection Using a Noise Dependent Watershed Transformation)

  • ;이경현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 춘계학술발표대회
    • /
    • pp.667-670
    • /
    • 2013
  • Noise is unwanted in high quality images, but it can aid image tampering. For example, noise can be intentionally added in image to conceal tampered regions or to create special visual effects. It may also be introduced unknowingly during camera imaging process, which makes the noise levels inconsistent in splicing images. In this paper, we present an image forgery detection method using a noise dependent watershed transformation. Image is segmented into objects for initial noise estimation by the watershed transformation, and different noise level in objects are estimated to obtain final decision result. Experimental results of the proposed method on natural images are presented.

COUNTING OF FLOWERS BASED ON K-MEANS CLUSTERING AND WATERSHED SEGMENTATION

  • PAN ZHAO;BYEONG-CHUN SHIN
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제27권2호
    • /
    • pp.146-159
    • /
    • 2023
  • This paper proposes a hybrid algorithm combining K-means clustering and watershed algorithms for flower segmentation and counting. We use the K-means clustering algorithm to obtain the main colors in a complex background according to the cluster centers and then take a color space transformation to extract pixel values for the hue, saturation, and value of flower color. Next, we apply the threshold segmentation technique to segment flowers precisely and obtain the binary image of flowers. Based on this, we take the Euclidean distance transformation to obtain the distance map and apply it to find the local maxima of the connected components. Afterward, the proposed algorithm adaptively determines a minimum distance between each peak and apply it to label connected components using the watershed segmentation with eight-connectivity. On a dataset of 30 images, the test results reveal that the proposed method is more efficient and precise for the counting of overlapped flowers ignoring the degree of overlap, number of overlap, and relatively irregular shape.

의료 영상보안을 위한 기하학적 변형에 견고한 워터마킹 알고리즘 설계 (Design of robust Watermarking Algorithm against the Geometric Transformation for Medical Image Security)

  • 이윤배;오근탁
    • 한국정보통신학회논문지
    • /
    • 제13권12호
    • /
    • pp.2586-2594
    • /
    • 2009
  • 디지털 워터마크 기법은 지적 창작물(음악, 영상, 동영상)에 대한 저작권과 재산권의 보호 및 인증, 데이터 손실 여부 판단, 복사 방지 및 추적 등을 목적으로 한 사후 재산권의 보호 기술로 제안되었다. 본 연구에서는 워터마크의 기하학적인 왜곡에 대한 공격에 견고하게 하도록 영상의 전처리 과정을 거친 후 선택된 기하학적인 불변점을 골라 그 점을 중심으로 워터마크를 삽입하여 추출한다. 특히 의료 영상의 병변 관찰을 위해 발생된 RST(Rotation Scale, Translation) 변환 및 여러 가지 영상처리에 강인하며 일정 기간 압축 저장되는 영상에서도 워터마킹이 유지되도록 워터쉐드(watershed) 분할 방법을 통한 견고한 워터 마킹 알고리즘을 제안 하였다. 이를 통해 본 논문에서 제안한 워터마킹 알고리즘은 의료 영상에 대한 JPEG압축공격, RST공격, 그리고 필터링 공격보다 강인함을 확인하였다.

워터쉐드 분할 기법을 이용한 견고한 의료 영상보안 알고리즘 설계 (Design of robust Medical Image Security Algorithm using Watershed Division Method)

  • 오근탁;정민식;이윤배
    • 한국정보통신학회논문지
    • /
    • 제12권11호
    • /
    • pp.1980-1986
    • /
    • 2008
  • 디지털 워터마크 기법은 음악, 영상, 동영상에 대한 저작권과 재산권의 보호 및 인증, 데이터 손실 여부 판단, 복사 방지 및 추적 등을 목적으로 한 사후 재산권의 보호 기술로 제안되었다. 본 연구에서는 워터마크의 기하학적인 왜곡에 대한 공격에 견고하게 하도록 영상의 전 처리 과정을 거친다. 그리고 선택된 기하학적인 불변 점을 골라 여러가지 영상처리에 강인하며 일정 기간 압축 저장되는 영상에서도 워터마킹이 유지되도록 워터 쉐드(watershed) 분할 기법을 이용한 의료 영상 보안 알고리즘을 제안한다. 본 논문에서 제안한 워터마킹 알고리즘은 의료 영상에 대한 RST공격, JPEG 압축 공격 그리고 필터링 공격보다 강인함을 확인하였다.

경계 중요도 맵 및 영역 병합에 기반한 칼라 영상 분할 (Color Image Segmentation Based on Edge Salience Map and Region Merging)

  • 김성영
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권3호
    • /
    • pp.105-113
    • /
    • 2007
  • 본 논문에서는 경계 중요도 맵과 영역 병합에 의한 영상 분할 방법을 제안한다. 경계 중요도 맵은 텍스쳐 경계 강도와 칼라 경계 강도의 조합에 의해 생성한다. 텍스쳐 경계 강도는 가버 필터 뱅크를 사용하여 다중 스케일과 방향에 따른 필터링 결과를 병합하여 생성하며 칼라 경계 강도는 HSI 칼라 모델의 H 성분에 대해 계산한다. 경계 중요 맵 영상에 대해서는 Watershed 변환을 통해 사전 영상 분할을 수행한다. Watershed 변환에 의한 영상 분할은 영역들이 과잉 분할되는 현상이 나타나므로 이를 개선하여 최종 영상 분할 결과를 생성한다. 이를 위해 우선 모폴로지 연산을 사용하여 경계 중요도 맵 영상에 대한 컨트라스트 향상과 마커 영역을 생성한다. 모폴로지 연산으로 과잉 분할 영역은 줄어들지만 여전히 상당수 존재하게 되므로 이를 극복하기 위해 영역 병합 과정을 수행한다. 영역 병합 단계에서는 영역 내부의 평균 칼라 및 가버 텍스쳐 벡터를 함께 사용함으로써 효과적으로 과잉 분할된 영역을 병합할 수 있도록 하였다. 제안한 방법은 다양한 자연 영상에 대해 실험하였으며 기존 방법과 결과를 비교하여 성능의 우수성을 확인하였다.

  • PDF

Landscape Structure and Relationship between Water Quality and Land Use Pattern in the Watershed of the Wangsuk River in Gyunggi-do Korea

  • Lee, Chang-Seok;Lee, An-Na;You, Young-Han
    • The Korean Journal of Ecology
    • /
    • 제24권4호
    • /
    • pp.253-258
    • /
    • 2001
  • Land use pattern in the Wangsuk river watershed was investigated on the bases of physiognomic vegetation maps made from the aerial photograph interpretation and field check. Landscape structure was analyzed using a GIS program supported by ArcView. Landscape structure depended on the geographical position of the river, such as the upper, middle and lower river. Watersheds of the upper and middle rivers were dominated by forests composed of secondary forest and plantation. But agricultural fields dominated that of the middle and lower river. Urban area and agricultural fields increased in from the upper toward the lower river watersheds. In addition to, a transformation of agricultural pattern into an institutional agriculture was characteristic in the middle and lower river basins. Water qualities of the Wangsuk river were usually better in the order of the upper, middle, and lower river, but they were fluctuated according to the site. Such fluctuation would due to self-purification of the river and land use pattern of the watershed as the non-point source. In this viewpoint, a strategy to manage the water quality in the level of watershed is urgently required.

  • PDF

블록 동질성 분할을 이용한 화재불꽃 영역 추출에 관한 연구 (A Study on the Fire Flame Region Extraction Using Block Homogeneity Segmentation)

  • 박창민
    • 디지털산업정보학회논문지
    • /
    • 제14권4호
    • /
    • pp.169-176
    • /
    • 2018
  • In this study, we propose a new Fire Flame Region Extraction using Block Homogeneity Segmentation method of the Fire Image with irregular texture and various colors. It is generally assumed that fire flame extraction plays a very important role. The Color Image with fire flame is divided into blocks and edge strength for each block is computed by using modified color histogram intersection method that has been developed to differentiate object boundaries from irregular texture boundaries effectively. The block homogeneity is designed to have the higher value in the center of region with the homeogenous colors or texture while to have lower value near region boundaries. The image represented by the block homogeneity is gray scale image and watershed transformation technique is used to generate closed boundary for each region. As the watershed transform generally results in over-segmentation, region merging based on common boundary strength is followed. The proposed method can be applied quickly and effectively to the initial response of fire.

Watershed 변환을 이용한 효율적인 문자 영상 향상 및 영역 분할 (An Efficient Character Image Enhancement and Region Segmentation Using Watershed Transformation)

  • 최영규;이상범
    • 정보처리학회논문지B
    • /
    • 제9B권4호
    • /
    • pp.481-490
    • /
    • 2002
  • 오프라인 필기체 문자 인식은 동적인 정보를 가지고 있지 않고, 다양한 필기와 자음과 모음의 겹침이 심하며, 획 사이의 잡영을 많이 가지고 있어 불완전한 전처리를 수행하여야 하는 어려움이 있다. 따라서 오프라인 필기체 문자 인식은 다양한 방법의 전처리 즉 이진화 및 세선화에 대한 연구가 필요하다. 본 논문에서는 오프라인 필기체 한글 문자 인식의 전처리로서 워터쉐드 알고리즘의 수행 시간과 결과 영상의 품질을 고려해 그레이 레벨 문자 영상에서의 문자 영역과 배경 영역의 분할을 위한 효과적인 워터쉐드 알고리즘의 적용 방법과 추출된 워터쉐드 영상을 이진화하는 분할 함수를 제안한다. 또한 수행 시간과 골격선의 품질을 고려한 조건 검사 마스크를 통해서 효과적으로 골격선을 추출하는 세선화 방법을 제안하고 기존의 방법과 본 논문 방법을 수행 시간과 품질로써 성능을 평가한다. 실험 결과 기존의 방법은 평균 2.16초, 본 논문 방법은 평균 1.72초의 수행 시간이 걸렸다. 또한 결과 영상의 품질은 본 논문 방법이 문자 획 사이의 잡영을 효과적으로 처리함을 알 수 있었다.

Pseudo-Distance Map Based Watersheds for Robust Region Segmentation

  • Jeon, Byoung-Ki;Jang, Jeong-Hun;Hong, Ki-Sang
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • pp.283-286
    • /
    • 2001
  • In this paper, we present a robust region segmentation method based on the watershed transformation of a pseudo-distance map (PDM). A usual approach for the segmentation of a gray-scale image with the watershed algorithm is to apply it to a gradient magnitude image or the Euclidean distance map (EDM) of an edge image. However, it is well known that this approach suffers from the oversegmentation of the given image due to noisy gradients or spurious edges caused by a thresholding operation. In this paper we show thor applying the watershed algorithm to the EDM, which is a regularized version of the EDM and is directly computed form the edgestrength function (ESF) of the input image, significantly reduces the oversegmentation, and the final segmentation results obtained by a simple region-merging process are more reliable and less noisy than those of the gradient-or EDM-based methods. We also propose a simple and efficient region-merging criterion considering both boundary strengths and inner intensities of regions to be merged. The robustness of our method is proven by testing it with a variety of synthetic and real images.

  • PDF

Interactive program에 의한 소유역의 유출량 산정 (Runoff Estimation for Small Watershed by Interactive Program)

  • 안상진;김종섭
    • 물과 미래
    • /
    • 제25권4호
    • /
    • pp.97-107
    • /
    • 1992
  • 본 연구의 목적은 강우에 따른 하천에서의 직접유출에 대한 해석을 위하여 Horton과 Strahler의 하천분석 및 차수의 법칙에 따라 지형도로부터 얻은 지형학적 자료와 토양, 수리, 및 기후학적 자료를 가지고 Interactive Program을 사용하여 미계측소유역의 유출량과 단위도를 산정하는 것이다. 이 모델은 각 지점의 유하시간을 Laplace 변환과 확률밀도함수의 집적된 겨로가로 이용되었다. 이 Program을 이요하여 금강수계내의 보청천 대표유역내의 최상류지점인 산성지점에 대하여 직접유출량과 Peak 시간에 있어서 홍수량을 산정하였다.

  • PDF