• Title/Summary/Keyword: 이상 분할

Search Result 6,157, Processing Time 0.038 seconds

Study on Efficient Collision Detection in Virtual Environment Navigation System (가상 환경 탐험 시스템 상에서 효과적인 충돌 탐지에 관한 연구)

  • Park, Nam-Il;Kim, Dong-Hoon;Lee, Sang-Rak;Sung, Mee-Young;Park, Jong-Seung
    • 한국HCI학회:학술대회논문집
    • /
    • 2006.02a
    • /
    • pp.613-618
    • /
    • 2006
  • 본 논문은 3차원 가상 환경을 탐험하는데 있어서 빠르고 효과적으로 충돌 탐지를 검출하는 방법을 제안하고자 한다. 넓은 가상 공간상에서 개체가 증가하는 것에 비례하여 충돌 탐지의 계산 비용은 기하 급수적으로 증가한다. 이를 효과적으로 처리하기 위하여 BSP-tree 분할 방식과 경계 기둥을 사용한다. BSP-tree 분할 방식은 3차원의 넓은 가상 공간을 여러 하위 공간으로 나누어 충돌 탐지가 이루어지는 공간을 축소한다. 이를 통하여 충돌 탐지 개체의 수가 증가하는 것에 따라 기하 급수적으로 증가하는 경계 기둥의 충돌 탐지 비용을 줄이는 효과를 얻을 수 있다. 경계 기둥은 축소된 하위 공간 상에서 개체간 실제 충돌 탐지가 일어날 가능성 및 충돌 여부를 빠르고 간편하게 판별하도록 한다.

  • PDF

Video Story Segmentation using Nearest Neighbor Clustering Method (Nearest Neighbor 클러스터링 방법을 이용한 비디오 스토리 분할)

  • 이해만;최영우;정규식
    • Proceedings of the IEEK Conference
    • /
    • 2000.09a
    • /
    • pp.101-104
    • /
    • 2000
  • 비디오 데이터의 효율적인 검색, 요약 등에 활용하기 위해서 대용량의 비디오 데이터를 프레임(Frame), 샷(Shot),스토리(Story)의 계층적인 구조로 표현하는 방법들이 요구되고 있으며, 이에 따라 비디오를 샷, 스토리 단위로 분할하는 연구들이 수행되고 있다. 본 논문은 비디오가 샷 단위로 분할되어 있다고 가정한 후, 인접한 샷들을 결합하여 의미 있는 최소 단위인 스토리를 분할하는 방법을 제안한다. 제안하는 방법은 각 샷에서 추출된 대표 프레임들을 비교하기 위한 CCV(Color Coherence Vector) 영상 특징을 추출한다. CCV 특징의 시각적인 유사도의 초기임계값과 일정한 시간 안에 반복되는 프레임들을 찾기 위한 시간적인 유사도의 시간 임계값을 설정하여NN(Nearest Neighbor) 클러스터링 방법을 이용하여 클러스터링을 한다. 클러스터링된 정보와 같은 장면이 한번이상 반복되는 스토리의 특성을 이용해 비디오를 스토리로 분할한다. 영화 비디오 데이터를 이용한 실험을 통해 제안하는 방법의 유효성을 검증하였다.

  • 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

Object Segmentation Algorithm Using Disparity-Adaptive Diffusion (변이 적응 확산을 이용한 물체 분할 알고리즘)

  • 김은지;남기곤;이상찬
    • Proceedings of the Korea Institute of Convergence Signal Processing
    • /
    • 2001.06a
    • /
    • pp.249-252
    • /
    • 2001
  • 본 논문에서는 실제 물체 윤곽을 검출하기 위해 물체 분할 과정에서 변이(disparity) 정보를 이용한다. 스테레오 정합(stereo matching)으로 획득한 변이도에서 불연 속한 부분은 물체의 경계나 변이가 할당되지 않는 폐색 영역 일부분에서 나타날 수 있으므로, 변이 변화가 작 은 영상의 각 영역은 같은 물체의 일부분이라는 것은 직관적으로 명백하다. 분할 과정은 이러한 변이 정보를 적절하게 이용하고 확산망(diffusion network)을 이용하여 선택적인 확산을 수행한다. 추정된 변이도는 변이 변화가 작은 영역을 인식하기 위해 사용되고 그러한 영 역은 단일 물체의 일부분이거나 배경(background)이라고 간주하고 텍스쳐(texture)에 의한 에지(edge)글 등방성 확산으로 제거하는 과정을 거친다. 나머지 영상 영역에서, 비등방성 확산으로 변이의 변화와 밝기차의 변화를 고려하여 수행된다.

  • PDF

Syntax Analysis of Korean Based on Clausal Segmentation using Sentence Patterns Information as a Constraint (문형을 제약 조건으로 하는 단문 분할 기반 한국어 구문분석)

  • Lee, Hyeon-Yeong;Lee, Yong-Seok
    • Annual Conference on Human and Language Technology
    • /
    • 2006.10e
    • /
    • pp.140-147
    • /
    • 2006
  • 한국어 문장은 하나 이상의 용언으로 인해 구문 분석 과정에서 다양한 구문 모호성이 발생한다. 이들 중 대부분은 내포문의 수식 범위로부터 발생되는 구 부착의 문제 때문이다. 이런 구운 모호성은 내포문의 범위를 정해서 하나의 구문 범주의 기능을 가지도록 하면 해결할 수가 있다. 본 논문에서는 내포문의 범위를 정하기 위해서 문형과 한국어의 구문 특성을 이용한다. 먼저, 내포문에 있는 용언의 문형 정보가 가질 수 있는 필수격을 최대로 부착하여 내포문의 범위를 정해서 단문으로 분할한다. 그리고 한국어의 구문 특성을 이용해서 분할된 내포문의 기능을 하나의 구문 범주인 체언구나 부사구로 변환한다. 이렇게 함으로써 복합문의 구성 형태가 단문 구조로 변환되기 때문에 내포문의 범위에 의한 구 부착의 문제가 쉽게 해결된다. 이것을 본 논문에서는 내포문의 단문 분할이라고 한다. 본 논문에서 제안한 방법으로 432 문장을 실험한 결과 문형과 단문 분할을 이용하지 않은 방범보다 구문모호성이 87.73% 감소되었다.

  • PDF

Chromosomal Aberration in Fractionated Radiotherapy (전골반 방사선 분할 조사시 방사선량에 따른 염색체이상 빈도의 변화 양상)

  • Yun, Hyong-Geun;Ha, Sung-Sung
    • Radiation Oncology Journal
    • /
    • v.16 no.2
    • /
    • pp.115-123
    • /
    • 1998
  • Purpose : This study was tried to evaluate the effect of the partial body fractionated irradiation on the frequency of chromosomal aberration. Materials and Methods : In three patients with uterine cervix carcinoma, chromosomal aberrations were analyzed during fractionated external beam radiotherapy Radiation field included whole pelvis and total dose was 5040 cGy in 28 fractions. Results : The values of the frequency of dicentrics and rings (Ydr) in pre-irradiated peripheral lymphocytes in three patients were 0.0060, 0.0000, and 0.0029, respectively. The frequency of dicentrics and rings, estimated during the course of radiotherapy, increased with radiation dose and best fitted to the linear equation, $Ydr=7.31{\times}10^{-5}D(cGy)+1.45{\times}10^{-2}$. The frequency of dicentrics and rings among the cells with dicentric and/or ring(Qdr) also showed increasing tendency and best fitted to the linear equation, $Qdr=1.01{\times}10^{-4}D(cGy)+1.04$. Conclusion : Ydr increased linearly with radiation dose in the dose range of our study, and Qdr showed increasing tendency with dose.

  • PDF

Length of stay in PACU among surgical patients using data mining technique (데이터 마이닝을 활용한 외과수술환자의 회복실 체류시간 분석)

  • Yoo, Je-Bog;Jang, Hee Jung
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.14 no.7
    • /
    • pp.3400-3411
    • /
    • 2013
  • The data mining is a new approach to extract useful information through effective analysis of huge data in numerous fields. This study was analyzed by decision making tree model using Clementine C&RT(Classification & Regression Tree, CART) as data mining technique. We utilized this data mining technique to analyze medical record of 1,500 people. Whole data were assorted by length of stay in PACU and divided into 3 groups. The result extracted by C5.0 decision tree method showed that important related factors for lengh of stay in PACU are type of operation, preoperative EKG abnormality, anesthetics, operative duration, age.

Influence of Soybean Storage Condition on Soybean Curd Quality (대두(大豆) 저장조건(貯藏條件)이 두부품질(品質)에 미치는 영향(影響))

  • Chang, Hak-Gil;Yoo, Yang-Ja;Han, Myung-Kyoo
    • Korean Journal of Food Science and Technology
    • /
    • v.19 no.4
    • /
    • pp.382-386
    • /
    • 1987
  • Changes of proteins of whole soybean and soy flour stored under different conditions of humidity (RH 65% and 85%) and packing material (HDPE and OPP/Al/PE film) for 90 days and their influence on formation of soybean curd were investigated. The water holding capacity, total nitrogen, soluble nitrogen, pH and Amylograph viscosity of whole soybean and soy flour were rapidly decreased during storage at high relative humidity. Furthermore, such quality changes were accompanied by considerable differences in final quality of soybean curds; lower volumes of soybean curds. Under the conditions of HDPE and OPP/Al/PE film packing, smaller changes were observed in protein qualify than those without packing.

  • PDF

A study on the effective method of detecting denial of service attack to protect Guest OS in paravirtualization (반가상화 환경 Guest OS 보호를 위한 효율적인 서비스 거부 공격 탐지 방법에 관한 연구)

  • Shin, Seung-Hun;Jung, Man-Hyun;Moon, Jong-Sub
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.22 no.3
    • /
    • pp.659-666
    • /
    • 2012
  • Recently, cloud computing service has become a rising issue in terms of utilizing sources more efficiently and saving costs. However, the service still has some limitations to be popularized because it lacks the verification towards security safety. In particular, the possibility to induce Denial of service is increasing as it is used as Zombie PC with exposure to security weakness of Guest OS's. This paper suggests how cloud system, which is implemented by Xen, detects intrusion caused by Denial of service using hypercall. Through the experiment, the method suggested by K-means and EM shows that two data, collected for 2 mins, 5 mins, 10mins and 20mins each, are distinguished 90% when collected for 2mins and 5mins while collected over 10mins are distinguished 100% successfully.

Aggregation Property of Chitosan and Chitooligosaccharides (Chitosan과 Chitooligosaccharides의 응집성)

  • 박헌국
    • The Korean Journal of Food And Nutrition
    • /
    • v.12 no.6
    • /
    • pp.597-601
    • /
    • 1999
  • Chitosan을 Bacillus pumilus BN-262 유래의 chito-sanase로 처리한 경우에는 trimet, tetramer, pentamer 가 전체 올리고당 중 64,3%에 달하는 비교적 저분자의 chitooligosaccharides로 구성괸 chitooligosacch-aride I을 얻을수 있었다 그러나 Trichoderma viride 유래의 cellulase로 처리한 경우에는 중합도 7이상의 것이 전체 올리고당 중 49.3% 에 달하는 상대적으로 분자량이 큰 chitooligosaccharides로 구성된 chitoolig-osaccharide II을 얻을수 있었다. 따라서 생리적 기능성이 높은 hexamer 이상의 chitooligosaccharides를 얻기 위해서는 chitosanase의 처리조건을 달리하여 분해가 덜 일어나도록 하거나 cellulase와 같은 효소를 처리함으로써 chitosan의 부분적인 분해를 유도하는 것이 필요하고 판단되었다. Chitin과 chitooligosac-charides의 응집성에 대하여 조사하였다 고분자의 chitosan은 2가 음이온을 함유하는 무기화합물 및 고분자의 유기화합물과 반응하여 응집이 일어났다. 분해가 많이 일어난 chitooligosaccharide I 은 무기물질과는 침전하지 않았으나 고분자화학불을 함유하는 유기화합물과는 반응하여 침전이 일어났다 분해가 적게 일어난 chitooligosaccharide II 는 2가 음이온을 함유하는 무기화합물 및 고분자의 유기화합물과 반응하여 침전이 일어났다.

  • PDF