• 제목/요약/키워드: Normalized cut

검색결과 45건 처리시간 0.039초

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

  • 이규한;정진현
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 하계학술대회 논문집 G
    • /
    • 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

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

  • 정재현;박길배;김주환;강진모;이병호
    • 한국광학회지
    • /
    • 제20권1호
    • /
    • pp.16-22
    • /
    • 2009
  • 본 논문에서는 2차원 동영상을 normalized cut과 optical flow를 이용하여 3차원 동영상으로 변환하는 방법을 제안하였다. 이를 통해 특정 디스플레이 장치와 특정 동영상 포맷에 국한되지 않는 2차원 동영상의 3차원 동영상 변환 방법을 제안하였다. 본 연구에서는 2차원 동영상의 3차원 변환을 위하여 먼저 영상을 객체로 분할하고, 분할된 객체의 깊이를 추정하는 방법을 사용하였다. Normalized cut은 영상분할의 한 방법으로, 본 연구에서는 연산속도 향상을 위하여 기존 방법에 watershed 알고리즘을 적용하였고, 정확도 향상을 위하여 가중치에 optical flow를 추가하였다. Normalized cut을 이용하여 분할된 영상의 깊이 정보를 추정하기 위하여 optical flow를 이용하였다. Optical flow의 차이를 통해 정의할 수 있는 가려진 영역의 분할 영상 변화를 통해 순서적 깊이 정보를 추정한다. 추정된 순서적 깊이를 보정하기 위해 optical flow의 절대적 크기를 이용해 운동시차로 상대적 깊이를 추정하였다. 최종적으로 추정된 깊이 정보는 순서적 깊이와 상대적 깊이의 곱을 평균 optical flow로 나누어, 순서적 깊이의 차이를 보정하였다. 제안한 방법의 검증을 위하여 2차원 동영상을 3차원 동영상으로 변환하여 깊이 정보가 추정됨을 확인하였다.

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

  • 허준;장병욱
    • 한국농공학회논문집
    • /
    • 제47권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
    • 한국어병학회지
    • /
    • 제24권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)

  • 이재현;이지은;박래홍
    • 방송공학회논문지
    • /
    • 제18권4호
    • /
    • pp.609-618
    • /
    • 2013
  • 본 논문은 기존 그래프 컷 기반 영상분할의 성능은 유지하면서 연산속도가 빠른 영상분할 방법을 제안한다. 기존 그래프 컷 기반 영상분할은 높은 성능을 보이지만 고유쌍 연산으로 인해 분할 속도가 느리다는 단점을 지닌다. 이는 고유쌍 연산에서 영상 내 모든 화소 사이의 유사도를 고려하여 정방행렬을 만들기 때문이다. 그러므로 제안하는 방법은 영상을 여러 영역으로 분할하여 작은 크기의 정방행렬을 구성하고 이를 통해 고유쌍 연산 속도를 크게 향상시킨다. 본 논문에서는 대수적 다중 격자를 이용한 다중스케일 영상분할법을 제안하고 실험 결과를 통해 제안하는 방법이 기존 영상분할 방법보다 그 성능이 더 우수함을 보인다.

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

  • Tanaka Yoshiki;Tachiiri Kaoru;Gotoh Keinosuke;Hamamoto Ryota
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2004년도 Proceedings of ISRS 2004
    • /
    • 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

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

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

  • PDF

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

  • 한현호;홍영표;김진수;이상훈
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2010년도 추계학술발표논문집 1부
    • /
    • 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
    • /
    • 제14권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.