• Title/Summary/Keyword: Normalized cut

Search Result 45, Processing Time 0.032 seconds

A study of a image segmentation by the normalized cut (Normalized cut을 이용한 Image segmentation에 대한 연구)

  • Lee, Kyu-Han;Chung, Chin-Hyun
    • Proceedings of the KIEE Conference
    • /
    • 1998.07g
    • /
    • pp.2243-2245
    • /
    • 1998
  • In this paper, we treat image segmentation as a graph partitioning problem. and use the normalized cut for segmenting the graph. The normalized cut criterion measures both the total dissimilarity between the different graphs as well as the total similarity within the groups. The minimization of this criterion can formulated as a generalized eigenvalues problem. We have applied this approach to segment static image. This criterion can be shown to be computed efficiently by a generalized eigenvalues problem

  • PDF

Three-Dimensional Conversion of Two-Dimensional Movie Using Optical Flow and Normalized Cut (Optical Flow와 Normalized Cut을 이용한 2차원 동영상의 3차원 동영상 변환)

  • Jung, Jae-Hyun;Park, Gil-Bae;Kim, Joo-Hwan;Kang, Jin-Mo;Lee, Byoung-Ho
    • Korean Journal of Optics and Photonics
    • /
    • v.20 no.1
    • /
    • pp.16-22
    • /
    • 2009
  • We propose a method to convert a two-dimensional movie to a three-dimensional movie using normalized cut and optical flow. In this paper, we segment an image of a two-dimensional movie to objects first, and then estimate the depth of each object. Normalized cut is one of the image segmentation algorithms. For improving speed and accuracy of normalized cut, we used a watershed algorithm and a weight function using optical flow. We estimate the depth of objects which are segmented by improved normalized cut using optical flow. Ordinal depth is estimated by the change of the segmented object label in an occluded region which is the difference of absolute values of optical flow. For compensating ordinal depth, we generate the relational depth which is the absolute value of optical flow as motion parallax. A final depth map is determined by multiplying ordinal depth by relational depth, then dividing by average optical flow. In this research, we propose the two-dimensional/three-dimensional movie conversion method which is applicable to all three-dimensional display devices and all two-dimensional movie formats. We present experimental results using sample two-dimensional movies.

Dynamic Deformation Characteristics of Fiber Mixed Silty Sand (섬유보강 실트질 모래의 동적 변형특성)

  • Heo, Joon;Chang, Pyoung-Wuck
    • Journal of The Korean Society of Agricultural Engineers
    • /
    • v.47 no.6
    • /
    • pp.59-70
    • /
    • 2005
  • A series of resonant column test was performed to investigate the dynamic deformation characteristics of silty sand soils mixed with polypropylene fibrillated type fiber. Results show that optimum mixing ratios were $0.2\%$ for 19mm of cut fiber for shear modulus and $0.1\%$ for 60mm cut fiber fur damping ratio. As shear strain was increased, normalized values of shear modulus (G(Reinforced)/ G(Unreinforced)) of fiber reinforced soil were increased up to $10^{-3}\%\~10^{-1}\%$ ranges. However, normalized damping ratio (D(Reinforced/D(Unreinforced)) was diminished with an increase in strain beyond $10^{-3}\%\~10^{-1}\%$ for the damping capacity of soils mixed with fiber. Normalized shear modulus $(G/G_{max})$ obtained from the test was plotted in the chart suggested by Seed and Idriss. The shear modulus of silty sand was located between sand and gravel curves.

Determination of epidemiological tetracycline MIC cut-off value for Vibrio ichthyoenteri

  • Han, Hyun-Ja;Kim, Do-Hyung;Lee, Deok-Chan;Won, Kyoung-Mi;Lee, Soon-Jeong;Cho, Mi-Young;Jee, Bo-Young;Kim, Jin-Woo
    • Journal of fish pathology
    • /
    • v.24 no.2
    • /
    • pp.95-102
    • /
    • 2011
  • Normalized resistance interpretation (NRI) analysis for tetracycline was applied to generate information on the epidemiological cut-off value for Vibrio ichthyoenteri isolated from diseased olive flounder (Paralichthys olivaceus) larvae. Thus, 42 strains of V. ichthyoenteri were used to determine minimum inhibitory concentration (MIC) values of tetracycline using Etest. Also, 11 tetracycline resistance related genes were investigated by PCR method. Most tetracycline-resistant strains harbored both tetB and tetM with a few exceptions. NRI-derived mean and 2 SD above the mean of theoretical normal distributions of susceptible isolates were 0.33 mg/L and 1.66 mg/L, respectively. The epidemiological cut-off value for V. ichthyoenteri from the calculations could be set to S ${\leq}$ 2 mg/L. Of the 42 strains, 15 were classified as non-wild type (NWT), and MIC values of the NWT strains vary regardless of tetB and tetM detection, suggesting that there may be other mechanisms involved in tetracycline resistance in this Vibrio species.

Image Segmentation using Multi-scale Normalized Cut (다중스케일 노멀라이즈 컷을 이용한 영상분할)

  • Lee, Jae-Hyun;Lee, Ji Eun;Park, Rae-Hong
    • Journal of Broadcast Engineering
    • /
    • v.18 no.4
    • /
    • pp.609-618
    • /
    • 2013
  • This paper proposes a fast image segmentation method that gives high segmentation performance as graph-cut based methods. Graph-cut based image segmentation methods show high segmentation performance, however, the computational complexity is high to solve a computationally-intensive eigen-system. This is because solving eigen-system depends on the size of square matrix obtained from similarities between all pairs of pixels in the input image. Therefore, the proposed method uses the small-size square matrix, which is obtained from all the similarities among regions obtained by segmenting locally an image into several regions by graph-based method. Experimental results show that the proposed multi-scale image segmentation method using the algebraic multi-grid shows higher performance than existing methods.

A Study on Environmental Monitoring of Open-cut Mining Ground Using Remote Sensing Technique

  • Tanaka Yoshiki;Tachiiri Kaoru;Gotoh Keinosuke;Hamamoto Ryota
    • Proceedings of the KSRS Conference
    • /
    • 2004.10a
    • /
    • pp.549-552
    • /
    • 2004
  • Since open-cut mining excavates gradually from the top of the mountain, vegetation planting is needed to reduce negative environmental impact on the surrounding environment. Accordingly, this study aimed at performing the environmental monitoring of the open-cut mining ground using the satellite remote sensing technique. As the research technique, in order to grasp the environmental change around the open-cut mining ground, NDVI (normalized difference vegetation index) was calculated, and every year change of the vegetation activity was analyzed. The results of the study showed lower vegetation activity in the open-cut mining ground compared to the surrounding areas and suggested the need for closed monitoring by remote sensing techniques.

  • PDF

Graph-based Motion Segmentation using Normalized Cuts (Normalized Cuts을 이용한 그래프 기반의 모션 분할)

  • Yun, Sung-Ju;Park, An-Jin;Jung, Kee-Chul
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2008.06c
    • /
    • pp.522-526
    • /
    • 2008
  • 모션 캡쳐 장비는 사람의 자연스러운 행동이나 동작 정보를 정밀하게 얻기 위해 널리 사용되며, 영화나 게임과 같은 콘텐츠에서 자주 활용되고 있다. 하지만 모션 캡쳐 장비가 고가이기 때문에 한번 입력받은 데이터를 모션별로 분할하고 상황에 맞게 재결합하여 사용할 필요가 있으며, 입력 데이터를 모션별로 분할하는 것은 대부분 수동으로 이루어진다. 이 때문에 캡쳐된 데이터를 자동으로 분할하기 위한 연구들이 다양하게 시도되고 있다. 기존의 연구들은 크게 전역적 특성에 대한 고려없이 이웃하는 프레임만을 고려하는 온라인 방식과 데이터를 전역적으로 고려하나 이웃하는 프레임 사이의 관계를 고려하지 않는 오프라인 방식으로 나누어진다. 본 논문에서는 온라인과 오프라인 방식을 병합한 그래프 기반의 모션 분할 방법을 제안한다. 분할을 위해 먼저 모션데이터를 기반으로 그래프를 생성하며, 그래프는 이웃하는 각 프레임사이의 유사도뿐만 아니라 시간축을 기반으로 일정시간내의 프레임들의 유사도를 모두 고려하였다. 이렇게 생성된 그래프를 분할하기 위해 분할된 모션내의 유사도 합을 최소화하고 각 모션간의 유사도는 최대화할 수 있는 normalized cuts을 이용하였다. 실험에서 제안된 방법은 기존의 오프라인 방식 중 하나인 GMM과 온라인 방식 중 하나인 국부최소값 분할 방법보다 좋은 결과를 보였으며, 이는 각 프레임 사이의 유사도뿐만 아니라 일정시간내의 유사도를 전역적으로 고려하기 때문이다.

  • PDF

2D/3D image Conversion Method using Object Segmentation for decrease processing and Create Dept.h Map (연산량을 감소한 객체 분할과 깊이정보 생성을 이용한 2D/3D 동영상 변환 연구)

  • Han, Hyeon-Ho;Hong, Yeong-Pyo;Kim, Jin-Su;Lee, Sang-Hun
    • Proceedings of the KAIS Fall Conference
    • /
    • 2010.11a
    • /
    • pp.92-95
    • /
    • 2010
  • 본 논문에서는 2차원 영상을 3차원 영상으로 변환하여 입체감을 주는 방법을 제안하였다. 2D/3D 변환을 위해 Normalized Cut을 사용하여 객체를 분할하였고, 분할된 객체에 Optical Flow 값을 계산해 깊이정보를 생성하여 입체감을 주었다. 객체를 분할하기 위해 Normalized Cut을 이용한 방법에 Optical Flow를 이용한 가중치 값을 추가하여 정확한 객체 분할을 하였고, 처리속도 향상을 위해 영상의 밝기, 색상을 고려한 Watershed 알고리즘을 적용하여 연산량을 줄였다. 분할된 영상에 Optical Flow를 이용하여 색상 정보의 차이를 통해 객체별 고유벡터 값을 연산하여 객체의 움직임 정보를 추출하고 운동시차를 고려해 깊이 정보를 생성하였다. 제안한 방법으로 변환하기 위해 MATLAB을 사용하였다. 제안한 변환 방법은 2D/3D 입체변환에 효과적이었다.

  • PDF

Research on the Multi-Focus Image Fusion Method Based on the Lifting Stationary Wavelet Transform

  • Hu, Kaiqun;Feng, Xin
    • Journal of Information Processing Systems
    • /
    • v.14 no.5
    • /
    • pp.1293-1300
    • /
    • 2018
  • For the disadvantages of multi-scale geometric analysis methods such as loss of definition and complex selection of rules in image fusion, an improved multi-focus image fusion method is proposed. First, the initial fused image is quickly obtained based on the lifting stationary wavelet transform, and a simple normalized cut is performed on the initial fused image to obtain different segmented regions. Then, the original image is subjected to NSCT transformation and the absolute value of the high frequency component coefficient in each segmented region is calculated. At last, the region with the largest absolute value is selected as the postfusion region, and the fused multi-focus image is obtained by traversing each segment region. Numerical experiments show that the proposed algorithm can not only simplify the selection of fusion rules, but also overcome loss of definition and has validity.