• Title/Summary/Keyword: Graphs Cuts

Search Result 4, Processing Time 0.019 seconds

Stereo Correspondence Using Graphs Cuts Kernel (그래프 컷 커널을 이용한 스테레오 대응)

  • Lee, Yong-Hwan;Kim, Youngseop
    • Journal of the Semiconductor & Display Technology
    • /
    • v.16 no.2
    • /
    • pp.70-74
    • /
    • 2017
  • Given two stereo images of a scene, it is possible to recover a 3D understanding of the scene. This is the primary way that the human visual system estimates depth. This process is useful in applications like robotics, where depth sensors may be expensive but a pair of cameras is relatively cheap. In this work, we combined our interests to implement a graph cut algorithm for stereo correspondence, and performed evaluation against a baseline algorithm using normalized cross correlation across a variety of metrics. Experimental trials revealed that the proposed descriptor exhibited a significant improvement, compared to the other existing methods.

  • PDF

CHROMATIC NUMBER OF BIPOLAR FUZZY GRAPHS

  • TAHMASBPOUR, A.;BORZOOEI, R.A.
    • Journal of applied mathematics & informatics
    • /
    • v.34 no.1_2
    • /
    • pp.49-60
    • /
    • 2016
  • In this paper, two different approaches to chromatic number of a bipolar fuzzy graph are introduced. The first approach is based on the α-cuts of a bipolar fuzzy graph and the second approach is based on the definition of Eslahchi and Onagh for chromatic number of a fuzzy graph. Finally, the bipolar fuzzy vertex chromatic number and the edge chromatic number of a complete bipolar fuzzy graph, characterized.

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

  • Yun, Sung-Ju;Park, An-Jin;Jung, Kee-Chul
    • Journal of KIISE:Software and Applications
    • /
    • v.35 no.11
    • /
    • pp.671-680
    • /
    • 2008
  • Motion capture devices have been utilized in producing several contents, such as movies and video games. However, since motion capture devices are expensive and inconvenient to use, motions segmented from captured data was recycled and synthesized to utilize it in another contents, but the motions were generally segmented by contents producers in manual. Therefore, automatic motion segmentation is recently getting a lot of attentions. Previous approaches are divided into on-line and off-line, where ow line approaches segment motions based on similarities between neighboring frames and off-line approaches segment motions by capturing the global characteristics in feature space. In this paper, we propose a graph-based high-level motion segmentation method. Since high-level motions consist of repeated frames within temporal distances, we consider similarities between neighboring frames as well as all similarities among all frames within the temporal distance. This is achieved by constructing a graph, where each vertex represents a frame and the edges between the frames are weighted by their similarity. Then, normalized cuts algorithm is used to partition the constructed graph into several sub-graphs by globally finding minimum cuts. In the experiments, the results using the proposed method showed better performance than PCA-based method in on-line and GMM-based method in off-line, as the proposed method globally segment motions from the graph constructed based similarities between neighboring frames as well as similarities among all frames within temporal distances.

Understanding Soil by Cartoons (카툰(Cartoon)을 통한 토양의 이해)

  • Kim, K.H.;Hyun, H.N.
    • Korean Journal of Soil Science and Fertilizer
    • /
    • v.42 no.spc
    • /
    • pp.51-56
    • /
    • 2009
  • Numerous methods can be employed to teach students and farmers on soil science and fertilizer. The cartoon is one of the most effective teaching aids both for instructors and students. Instructor becomes a director of the cartoon to organize the framework of story based on the chapter of lecture. Director should adapt the regular sentence on soil science into the short and concise scenario suitable for the visual expression of the cartoon, followed by the selection of the scene for drawing. Next is to cast the instructor for the role of actor or sometimes supporter. After casting, the director starts to draw each cut of the cartoon in sequence. I published the cartoons in weekly serials in the farmer's newspaper for three years. Each cartoon was composed of eighteen cuts and formatted with the introductory, main and conclusive issues. Cartoon started with dialogues between the cast on subject to stimulate the interest by farmers, inserted the tables and graphs for the scientific knowledge and summarized the chapter. Major contents covered in the cartoons were glossary, nutrient uptake, pH, salt accumulation, moisture, pollution, chemical fertilizer, compost and other general aspects of soils. Cartoons had been very popular serial of the newspaper and are archived in the web for reviewing.