• Title/Summary/Keyword: 분수령-알고리즘

Search Result 12, Processing Time 0.03 seconds

Efficient Signal Filling Method Using Watershed Algorithm for MRC-based Image Compression (MRC 기반의 영상 부호화를 위한 분수령 알고리즘을 이용한 효과적인 신호 채움 기법)

  • Park, Sang-Hyo;Lee, Si-Woong
    • The Journal of the Korea Contents Association
    • /
    • v.15 no.2
    • /
    • pp.21-30
    • /
    • 2015
  • Image coding based on mixed raster content model generates don't care regions (DCR) in foreground and background layers, and its overall coding performance is greatly affected by region filling methods for DCRs. Most conventional methods for DCR filling fail in utilizing the local signal properties in hole regions and thus the high frequency components in non-DCR regions are reflected into DCR after signal filling. In addition, further high frequency components are induced to the filled signal because of signal discontinuities in the boundary of DCR. To solve this problem, a new DCR filling algorithm using the priority-based adaptive region growing is proposed in this paper. The proposed method uses the watershed algorithm and the flooding priority of each pixel for region filling is determined from the degree of smoothness in the neighborhood area. By growing the filled region into DCR based on the computed priority, the expansion of high-textured area can be minimized which can improve the overall coding performance. Experimental results show that the proposed method outperforms conventional algorithms.

Fiber Classification and Detection Technique Proposed for Applying on the PVA-ECC Sectional Image (PVA-ECC단면 이미지의 섬유 분류 및 검출 기법)

  • Kim, Yun-Yong;Lee, Bang-Yeon;Kim, Jin-Keun
    • Journal of the Korea Concrete Institute
    • /
    • v.20 no.4
    • /
    • pp.513-522
    • /
    • 2008
  • The fiber dispersion performance in fiber-reinforced cementitious composites is a crucial factor with respect to achieving desired mechanical performance. However, evaluation of the fiber dispersion performance in the composite PVA-ECC (Polyvinyl alcohol-Engineered Cementitious Composite) is extremely challenging because of the low contrast of PVA fibers with the cement-based matrix. In the present work, an enhanced fiber detection technique is developed and demonstrated. Using a fluorescence technique on the PVA-ECC, PVA fibers are observed as green dots in the cross-section of the composite. After capturing the fluorescence image with a Charged Couple Device (CCD) camera through a microscope. The fibers are more accurately detected by employing a series of process based on a categorization, watershed segmentation, and morphological reconstruction.

Region based Scan Rate Up-Conversion Technique (영역 기반 Scan Rate Up-Conversion 기법)

  • Kim, Young-Ro;Hong, Byoung-Ki
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2005.11a
    • /
    • pp.173-176
    • /
    • 2005
  • 본 논문에서 영역 분할을 기반으로 하는 새로운 scan rate of-conversion 기법을 제안한다. 제안하는 공간적 보간 방법과 기존의 시간적 보간 방법을 이용하여 시공간 보간을 한다. 제안된 방법에서는 먼저 분수령 알고리즘을 이용한 영역 분할하고, 분할된 영역을 기반으로 하여 영역간의 에지 방향성을 결정한다. 기존 알고리즘과 같이 화소간 값 차이를 이용하여 에지의 방향을 구하지 않고 분할된 영역에서 영역구분에 따른 방향에 따라 보간을 함으로써 에지를 유지하면서 scan rate up-conversion을 할 수 있다.

  • PDF

Enhanced Technique for Fiber Detection of ECC Sectional Image (ECC 화상 단면의 향상된 섬유 검출 기법)

  • Lee, Bang-Yeon;Kim, Yun-Yong;Kim, Jeong-Su;Lee, Yun;Kim, Jin-Keun
    • Proceedings of the Korea Concrete Institute Conference
    • /
    • 2008.04a
    • /
    • pp.1009-1012
    • /
    • 2008
  • The fiber dispersion performance in fiber-reinforced cementitious composites is a crucial factor with respect to achieving desired mechanical performance. However, evaluation of the fiber dispersion performance in the composite PVA-ECC(Polyvinyl alcohol-Engineered Cementitious Composite) is extremely challenging because of the low contrast of PVA fibers with the cement-based matrix. In the present work, an enhanced fiber detection technique is developed and demonstrated. Using a fluorescence technique on the PVA-ECC, PVA fibers are observed as green dots in the cross-section of the composite. After capturing the fluorescence image with a Charged Couple Device(CCD) camera through a microscope. The fibers are more accurately detected by employing a series of process based on a categorization, watershed segmentation, and morphological reconstruction.

  • PDF

Quantitative Evaluation of Fiber Dispersion of the Fiber-Reinforced Cement Composites Using an Image Processing Technique (이미지 프로세싱 기법을 이용한 섬유복합재료의 정량적인 섬유분산성 평가)

  • Kim, Yun-Yong;Lee, Bang-Yeon;Kim, Jeong-Su;Kim, Jin-Keun
    • Journal of the Korean Society for Nondestructive Testing
    • /
    • v.27 no.2
    • /
    • pp.148-156
    • /
    • 2007
  • The fiber dispersion in fiber-reinferced cementitious composites is a crucial factor with respect to achieving desired mechanical performance. However, evaluation of the fiber dispersion in the composite PVA-ECC (polyvinyl alcohol-engineered cementitious composite) is extremely challenging because of the low contrast of PVA fibers with the cement-based matrix. In the present work, a new evaluation method is developed and demonstrated. Using a fluorescence technique on the PVA-ECC, PVA fibers are observed as green dots in the cross-section of the composite. After capturing the fluorescence image with a charged couple device (CCD) camera through a microscope, the fiber dispersion is evaluated using an image processing technique and statistical tools. In this image processing technique, the fibers are more accurately detected by employing an enhanced algorithm developed based on a discriminant method and watershed segmentation. The influence of fiber orientation on the fiber dispersion evaluation was also investigated via shape analyses of fiber images.

Semi-automation Image segmentation system development of using genetic algorithm (유전자 알고리즘을 이용한 반자동 영상분할 시스템 개발)

  • Im Hyuk-Soon;Park Sang-Sung;Jang Dong-Sik
    • Journal of the Korea Society of Computer and Information
    • /
    • v.11 no.4 s.42
    • /
    • pp.283-289
    • /
    • 2006
  • The present image segmentation is what user want to segment image and has been studied for technology in composition of segment object with other images. In this paper, we propose a method of novel semi-automatic image segmentation using gradual region merging and genetic algorithm. Proposed algorithm is edge detection of object using genetic algorithm after selecting object which user want. We segment region of object which user want to based on detection edge using watershed algorithm. We separated background and object in indefinite region using gradual region merge from Segment object. And, we have applicable value which user want by making interface based on GUI for efficient perform of algorithm development. In the experiments, we analyzed various images for proving superiority of the proposed method.

  • PDF

Video Segmentation Using New Combined Measure (새로운 결합척도를 이용한 동영상 분할)

  • 최재각;이시웅;남재열
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.40 no.1
    • /
    • pp.51-62
    • /
    • 2003
  • A new video segmentation algorithm for segmentation-based video coding is proposed. The method uses a new criterion based on similarities in both motion and brightness. Brightness and motion information are incorporated in a single segmentation procedure. The actual segmentation is accomplished using a region-growing technique based on the watershed algorithm. In addition, a tracking technique is used in subsequent frames to achieve a coherent segmentation through time. Simulation results show that the proposed method is effective in determining object boundaries not easily found using the statistic criterion alone.

Newly Modified Watershed Algorithm Determining Dynamic Region Merging or Watershed Line in the Flooding Process (담수과정에서 동적 영역 병합과 분수령선을 결정하는 개선된 분수령 알고리즘)

  • Kim, Sang-Gon;Jeoune, Dae-Seong;Lee, Jae-Do;Kim, Hwi-Won;Yoon, Young-Woo
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.38 no.6
    • /
    • pp.113-119
    • /
    • 2001
  • In this paper, we propose an improved watershed algorithm that resolves the oversegmentation problem shown in the previous watershed algorithm and its modifications when the spatial video segmentation is performed. The principal idea of the proposed algorithm is merging the shallow catchment basin whose depth is less than a given threshold into the deeper one during flooding step. In the flooding process, the growth of the existing catchment basins and the extraction of newly flooded ones are accomplished. We present the experimental results using several MPEG test sequences in the last part of the paper. As a consequence, the proposed algorithm shows good segmentation results according to the thresholds applied by adding very small amount of calculations.

  • PDF

Suspectible Object Detection Method for Radiographic Images (방사선 검색기 영상 내의 의심 물체 탐지 방법)

  • Kim, Gi-Tae;Kang, Hyun-Soo
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.3
    • /
    • pp.670-678
    • /
    • 2014
  • This paper presents a method to extract objects in radiographic images where all the allowable combinations of segmented regions are compared to a target object using Fourier descriptor. In the object extraction for usual images, a main problem is occlusion. In radiographic images, there is an advantage that the shape of an object is not occluded by other objects. It is because radiographic images represent the amount of radiation penetrated through objects. Considering the property of no occlusion in radiographic images, the shape based descriptors can be very effective to find objects. After all, the proposed object extraction method consists of three steps of segmenting regions, finding all the combinations of the segmented regions, and matching the combinations to the shape of the target object. In finding the combinations, we reduce a lot of computations to remove unnecessary combinations before matching. In matching, we employ Fourier descriptor so that the proposed method is rotation and shift invariant. Additionally, shape normalization is adopted to be scale invariant. By experiments, we verify that the proposed method works well in extracting objects.