• 제목/요약/키워드: 3D labeling

검색결과 193건 처리시간 0.023초

V-SUPER VERTEX OUT-MAGIC TOTAL LABELINGS OF DIGRAPHS

  • Devi, Guruvaiah Durga;Durga, Morekondan Subhash Raja;Marimuthu, Gurusamy Thevar
    • 대한수학회논문집
    • /
    • 제32권2호
    • /
    • pp.435-445
    • /
    • 2017
  • Let D be a directed graph with p vertices and q arcs. A vertex out-magic total labeling is a bijection f from $V(D){\cup}A(D){\rightarrow}\{1,2,{\ldots},p+q\}$ with the property that for every $v{\in}V(D)$, $f(v)+\sum_{u{\in}O(v)}f((v,u))=k$, for some constant k. Such a labeling is called a V-super vertex out-magic total labeling (V-SVOMT labeling) if $f(V(D))=\{1,2,3,{\ldots},p\}$. A digraph D is called a V-super vertex out-magic total digraph (V-SVOMT digraph) if D admits a V-SVOMT labeling. In this paper, we provide a method to find the most vital nodes in a network by introducing the above labeling and we study the basic properties of such labelings for digraphs. In particular, we completely solve the problem of finding V-SVOMT labeling of generalized de Bruijn digraphs which are used in the interconnection network topologies.

Slice 정보에 기반한 3차원 볼륨 데이터의 레이블링 알고리즘 (A Slice Information Based Labeling Algorithm for 3-D Volume Data)

  • 최익환;최현주;이병일;최흥국
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권7호
    • /
    • pp.922-928
    • /
    • 2004
  • 본 논문에서는 볼륨데이타에서의 레이블링(labeling)을 위한 알고리즘을 제안하고자한다. 3차원 볼륨은 2차원 슬라이스 데이타의 연속으로 보고 각 슬라이스의 레이블링 정보를 바탕으로 하는 SIL(Slice Information based Labeling)방법을 제안한다. 이는 기존의 알고리즘에 비해 효율적인 메모리 사용이 가능하고 분석하고자 하는 데이타의 특성에 맞는 2차원 레이블링과의 조합이 가능한 장점이 있다. 기존 알고리즘과 제안하는 방법을 3차원 세포영상에서 비교하여 보았으며, SIL을 2차원 레이블링 CCCL(Contour based Connected Component Labeling)과 함께 볼륨데이타에 적용하여 본 결과 기존의 알고리즘 보다 약 2배 빠른 성능을 보였다. 다양한 3차원 레이블링 방법 중 적용되는 영상에 따라 각기 다른 결과를 얻었지만, 3차원 세포영상의 분석에서는 SIL 방법이 우수하다는 결론을 얻었다.

물체 탐지기와 위치 사전 확률 지도를 이용한 효율적인 3차원 장면 레이블링 (Efficient 3D Scene Labeling using Object Detectors & Location Prior Maps)

  • 김주희;김인철
    • 제어로봇시스템학회논문지
    • /
    • 제21권11호
    • /
    • pp.996-1002
    • /
    • 2015
  • In this paper, we present an effective system for the 3D scene labeling of objects from RGB-D videos. Our system uses a Markov Random Field (MRF) over a voxel representation of the 3D scene. In order to estimate the correct label of each voxel, the probabilistic graphical model integrates both scores from sliding window-based object detectors and also from object location prior maps. Both the object detectors and the location prior maps are pre-trained from manually labeled RGB-D images. Additionally, the model integrates the scores from considering the geometric constraints between adjacent voxels in the label estimation. We show excellent experimental results for the RGB-D Scenes Dataset built by the University of Washington, in which each indoor scene contains tabletop objects.

객체 기반 3D 업체 영상 변환 기법 (Object-based Conversion of 2D Image to 3D)

  • 이왕로;강근호;유지상
    • 한국통신학회논문지
    • /
    • 제36권9C호
    • /
    • pp.555-563
    • /
    • 2011
  • 본 논문에서는 움직임 추정 (motion estimation, ME), 컬러 라벨링(labeling) 그리고 Non-local mean 필터를 이용하여 2D 영상을 3D 업체 영상으로 변환하는 기법을 제안한다. 제안하는 기법에서는 먼저 프레임 간의 움직임을 추정하여 객체의 움직임 벡터를 추출하고 주어진 영상에 대해 컬러 라벨링 작업을 수행하여 영상을 분리한다. 움직임 추정 결과와 컬러 라벨링 결과를 비교 분석하여 영상내의 객체를 추출하고 추출된 객체를 이동하여 우 영상을 생성하게 되는데 이때 우 영상을 생성하는 과정에서 채워지지 않은 가려짐 영역이 발생하며 전체 화소간의 상관도를 고려하는 Non-local mean 필터를 사용하여 보상한다. 이후 원본 영상인 좌 영상과 생성된 우 영상으로 비윌 주사하여 최종 3D 업체 영상을 재현한다. 실험 결과를 통해 제안된 기법으로 생성된 3D 업체 영상에서 객체위주의 안정된 업체 변환이 수행되는 것을 확인할 수 있었다.

Specific Labeling of Cytochrome $c_3$ from Desulfovibrio vulgars Miyazaki F and its Assignment

  • Park, Jang-Su;Kang, Shin-Won
    • BMB Reports
    • /
    • 제28권5호
    • /
    • pp.433-436
    • /
    • 1995
  • In order to assign NMR signals, conditions for the specific labeling of cytochrome $c_3$ of D. vulgaris Miyazaki F through the culture in a minimal medium were established. Phenylalanine residue was specifically deuterated at more than 85% efficiency. Cytochrome $c_3$ has two phenylalanine residues. The signals of one phenylalane were missing and this was tentatively assigned to Phe20.

  • PDF

Clinical Significance of Detecting Lymphatic and Blood Vessel Invasion in Stage II Colon Cancer Using Markers D2-40 and CD34 in Combination

  • Lai, Jin-Huo;Zhou, Yong-Jian;Bin, Du;Qiangchen, Qiangchen;Wang, Shao-Yuan
    • Asian Pacific Journal of Cancer Prevention
    • /
    • 제15권3호
    • /
    • pp.1363-1367
    • /
    • 2014
  • This research was conducted to compare differences in colon cancer lymphatic vessel invasion (LVI) with D2-40 antibody labeling and regular HE staining, blood vessel invasion (BVI) with CD34 antibody labeling and HE staining and to assess the possibility of using D2-40-LVI/CD34-BVI in combination for predicting stage II colon cancer prognosis and guiding adjuvant chemotherapy.Anti-D2-40 and anti-CD34 antibodies were applied to tissue samples of 220 cases of stage II colon cancer to label lymphatic vessels and small blood vessels, respectively. LVI and BVI were assessed and multivariate COX regression analysis was performed for associations with colon cancer prognosis. Regular HE staining proved unable to differentiate lymphatic vessels from blood vessels, while D2-40 selectively labeled lymphatic endothelial cell cytosol and CD34 was widely expressed in large and small blood vessels of tumors as well as normal tissues. Compared to regular HE staining, D2-40-labeling for LVI and CD34-labeling for BVI significantly increased positive rate (22.3% vs 10.0% for LVI, and 19.1% vs 9.1% for BVI). Multivariate analysis indicated that TNM stage, pathology tissue type, post-surgery adjuvant chemotherapy, D2-40-LVI, and CD34-BVI were independent factors affecting whole group colon cancer prognosis, while HE staining-BVI, HE staining-LVI were not significantly related. When CD34-BVI/D2-40-LVI were used in combination for detection, the risk of death for patients with two or one positive results was 5.003 times that in the LVI(-)&BVI(-) group (95% CI 2.365 - 9.679). D2-40 antibody LVI labeling and CD34 antibody BVI labeling have higher specificity and accuracy than regular HE staining and can be used as molecular biological indicators for prognosis prediction and guidance of adjuvant chemotherapy for stage II colon cancer.

Clearing and Labeling Techniques for Large-Scale Biological Tissues

  • Seo, Jinyoung;Choe, Minjin;Kim, Sung-Yon
    • Molecules and Cells
    • /
    • 제39권6호
    • /
    • pp.439-446
    • /
    • 2016
  • Clearing and labeling techniques for large-scale biological tissues enable simultaneous extraction of molecular and structural information with minimal disassembly of the sample, facilitating the integration of molecular, cellular and systems biology across different scales. Recent years have witnessed an explosive increase in the number of such methods and their applications, reflecting heightened interest in organ-wide clearing and labeling across many fields of biology and medicine. In this review, we provide an overview and comparison of existing clearing and labeling techniques and discuss challenges and opportunities in the investigations of large-scale biological systems.

Conjugation Process in Spirogyra varians Monitored with FITC-lectins(Zygnemataceae, Chlorophyta)

  • Yoou, Min-Chul;Kim, Man-Kyu;Kim, Gwang-Hoon
    • ALGAE
    • /
    • 제24권1호
    • /
    • pp.39-45
    • /
    • 2009
  • The conjugation processes of a filamentous freshwater green alga Spirogyra varians were examined using FITC-lectins. Conjugation comprised five steps: 1) aligning with adjacent filaments, 2) formation of conjugation protru-sion (papilla), 3) fusion of the protrusions, 4) formation of conjugation tube,and 5) formation of zygotes. Three lectins, ConA, RCA and UEA, showed considerable labeling during the progression of conjuation. FITC-ConA labeled the surfaces of filaments throughout the whole conjugation processes. FITC-RCA labeling was observed at the conjugation protrusions only after the papilla formation. Strong labeling continued until formationg of zygotes at the contacting area where the conjugation tube developed, but no labeling was detected on the surface of vegetative filaments. The labeling decreased gradually over time and disappeared when zygotes were formed. FITC-UEA showed similar labeling pattern with FITC-RCA except that weak labeling remained after zygote formation. Inhibition experiments using RCA, UEA which are complementary to sugars L-fucose and D-galactose, showed considerable decrease of conjugation (<32% vs. 70% in control). These results suggested that the lectin-carbohydrate recognition system might be involved in the conjugation of spirogyra varians.

현 영양표시제도로 파악할 수 있는 한국인의 영양소 섭취 정보의 범위: 2013년 국민건강영양조사 자료를 이용하여 (Study of the Coverage of Nutrition Labeling System on the Nutrient Intake of Koreans - using the 2013 Korea National Health and Nutrition Examination Survey (KNHANES) Data)

  • 박지은;이행신;이윤나
    • 대한지역사회영양학회지
    • /
    • 제23권2호
    • /
    • pp.116-127
    • /
    • 2018
  • Objectives: The purpose of this study was to examine the coverage of the current mandatory nutrition labeling system on the nutrient intake of Koreans. Methods: KNHANES dietary intake data (2013) of 7,242 subjects were used in the analysis. KNHANES dietary intake data were collected by a 24-hour recall method by trained dietitians. For analysis, all food items consumed by the subjects were classified into two groups (foods with mandatory labeling and other foods). In the next step, all food items were reclassified into four groups according to the food type and nutrition labeling regulations: raw material food, processed food of raw material characteristics, processed foods without mandatory labeling, and processed foods with mandatory labeling. The intake of energy and five nutrients (carbohydrate, protein, fat, saturated fat, and sodium) of subjects from each food group were analyzed to determine the coverage of the mandatory nutrition labeling system among the total nutrient intake of Koreans. Results: The average intake of foods with mandatory labeling were 384g/day, which was approximately one quarter of the total daily food intake (1,544 g/day). The proportion of energy and five nutrients intake from foods with mandatory labeling was 18.1%~47.4%. The average food intake from the 4 food groups were 745 g/day (48.3%) for the raw food materials, 54 g/day (3.5%) for the processed food of raw material characteristics, 391 g/day (25.3%) for the processed foods without mandatory labeling, and 354 g/day (22.9%) for the processed foods with mandatory labeling. Conclusions: Although nutrition labeling is a useful tool for providing nutritional information to consumers, the coverage of current mandatory nutrition labeling system on daily nutrient intake of the Korean population is not high. To encourage informed choices and improve healthy eating habits of the Korean population, the nutrition labeling system should be expanded to include more food items and foodservice menus.

웹 캠을 이용한 스테레오 영상의 3차원 거리 측정 (3D Distance Measurement of Stereo Images Using Web Cams)

  • 김승환;함운철
    • 대한임베디드공학회논문지
    • /
    • 제3권3호
    • /
    • pp.151-157
    • /
    • 2008
  • In this paper, we propose a three dimensional distance measurement method for a stereo system by using web cams. Using a parallel stereo system, a robot gets two images from each webcam and equalize brightness of both images. And we suggest an image processing method such as labeling, isolating an object from background and finding center of an object. We also propose a method of calculating the focal distance by using least square algorithm based on triangulation and we can reduce calculation error by this method. From experimental results, we show that the proposed method can be effective for 3D distance measurement.

  • PDF