• 제목/요약/키워드: 이상 분할

검색결과 6,149건 처리시간 0.032초

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

  • 박남일;김동훈;이상락;성미영;박종승
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2006년도 학술대회 1부
    • /
    • pp.613-618
    • /
    • 2006
  • 본 논문은 3차원 가상 환경을 탐험하는데 있어서 빠르고 효과적으로 충돌 탐지를 검출하는 방법을 제안하고자 한다. 넓은 가상 공간상에서 개체가 증가하는 것에 비례하여 충돌 탐지의 계산 비용은 기하 급수적으로 증가한다. 이를 효과적으로 처리하기 위하여 BSP-tree 분할 방식과 경계 기둥을 사용한다. BSP-tree 분할 방식은 3차원의 넓은 가상 공간을 여러 하위 공간으로 나누어 충돌 탐지가 이루어지는 공간을 축소한다. 이를 통하여 충돌 탐지 개체의 수가 증가하는 것에 따라 기하 급수적으로 증가하는 경계 기둥의 충돌 탐지 비용을 줄이는 효과를 얻을 수 있다. 경계 기둥은 축소된 하위 공간 상에서 개체간 실제 충돌 탐지가 일어날 가능성 및 충돌 여부를 빠르고 간편하게 판별하도록 한다.

  • PDF

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

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

  • 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

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

  • 김은지;남기곤;이상찬
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2001년도 하계 학술대회 논문집(KISPS SUMMER CONFERENCE 2001
    • /
    • 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)

  • 이현영;이용석
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2006년도 제18회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.140-147
    • /
    • 2006
  • 한국어 문장은 하나 이상의 용언으로 인해 구문 분석 과정에서 다양한 구문 모호성이 발생한다. 이들 중 대부분은 내포문의 수식 범위로부터 발생되는 구 부착의 문제 때문이다. 이런 구운 모호성은 내포문의 범위를 정해서 하나의 구문 범주의 기능을 가지도록 하면 해결할 수가 있다. 본 논문에서는 내포문의 범위를 정하기 위해서 문형과 한국어의 구문 특성을 이용한다. 먼저, 내포문에 있는 용언의 문형 정보가 가질 수 있는 필수격을 최대로 부착하여 내포문의 범위를 정해서 단문으로 분할한다. 그리고 한국어의 구문 특성을 이용해서 분할된 내포문의 기능을 하나의 구문 범주인 체언구나 부사구로 변환한다. 이렇게 함으로써 복합문의 구성 형태가 단문 구조로 변환되기 때문에 내포문의 범위에 의한 구 부착의 문제가 쉽게 해결된다. 이것을 본 논문에서는 내포문의 단문 분할이라고 한다. 본 논문에서 제안한 방법으로 432 문장을 실험한 결과 문형과 단문 분할을 이용하지 않은 방범보다 구문모호성이 87.73% 감소되었다.

  • PDF

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

  • 윤형근;하성환
    • Radiation Oncology Journal
    • /
    • 제16권2호
    • /
    • pp.115-123
    • /
    • 1998
  • 자궁 경부암으로 전 골반에 균일하게 방사선 치료를 받은 3명의 환자들을 대상으로 말초혈액임파구의 염색체이상 빈도를 정기적으로 측정함으로써 반복 피폭에 의한 염색체이상 빈도의 변화양상을 구명하고자 하였다. 방사선 조사전에 채취한 혈액에서 얻은 Ydr 값은 0.0060, 0.0000, 0.0029였다. 방사선량이 증가함에 따라 Ydr 값은 직선적으로 증가하였고 측정치들로부터 구한 선형 회귀식은 $Ydr=7.31{\times}10^{-5}D(cGy)+1.45{\times}10^{-2}$(r2=0.8798)이었다 Qdr(d, r)값도 선량 증가에 따라 직선적으로 증가하는 양상을 보였으며 회귀식은 $Qdr=1.01{\times}10^{-4}D(cGy)+1.04$(r2=0.5912)이었다. 따라서 신체 일부에 방사선을 분할 조사할 경우 일정범위 이하의 방사선량에서는 방사선에 의한 염색체이상의 빈도가 직선적으로 증가함을 알 수 있었다.

  • PDF

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

  • 유제복;장희정
    • 한국산학기술학회논문지
    • /
    • 제14권7호
    • /
    • pp.3400-3411
    • /
    • 2013
  • 본 연구의 목적은 회복실 환자의 평균 체류시간을 알아보고, 체류시간에 미치는 요인들을 파악하여 회복실 체류 시간 예측을 위한 분석을 하기 위함이다. 본 연구의 대상자는 상급 종합병원에 입원한 전신 마취 하에 일반외과 수술을 받은 18세 이상 성인 남녀 환자 중 회복실로 입실한 환자를 1,500명을 대상으로 하였고 이중 1,293건을 분석하였다. 회복실 체류시간에 영향을 미치는 요인으로 32항목을 측정하였다. 평균 회복실 체류시간은 72.02분이었다. 수술주기별 관련요인과 회복실 체류시간의 관계를 살펴본 결과 나이, 수술종류, 수술시간, 진통제사용회수가 유의미한 관계를 나타내었다 회복실 체류시간에 가장 영향을 많이 주는 변수는 수술종류이며 그 다음 EKG 이상여부, 나이, 마취제, 수술시간으로 나타났다. 범주 I(30분~60분)은 2개의 경우, 범주 II(61분~90분)도 2개의 경우, 범주 III(91분~120분)은 4개의 경우로 분석되었다.

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

  • 장학길;유양자;한명규
    • 한국식품과학회지
    • /
    • 제19권4호
    • /
    • pp.382-386
    • /
    • 1987
  • 대두(大豆) 및 대두분(大豆粉) 저장중 단백질특성에 미치는 영향을 경시적(經時的)으로 검토하였다. 대두(大豆) 및 대두분(大豆粉)의 저장중 수분흡수력은 수분함량이 증가됨으로써 감소되었다. 저장중 pH의 변화는 65% RH에서는 대두분(大豆粉)의 경우 pH 6이상 유지되었으나 85% RH에서는 pH 5.2까지 급격히 저하되었다. 대두(大豆)저장중 전질소 및 수용성 질소는 저장기간에 따라 계속 감소되었으며, 대두분(大豆粉)을 85% RH에서 무포장(無包裝) 상태로 저장하였을 때 수용성 질소는 70%이상 감소되었다. 저장중 HDPE 또는 OPP/Al/PE film을 사용함으로써 수분 및 pH의 변화가 감소되었으며, 전질소와 수용성 질소의 변화도 감소되었다. 저장중 대두전분(大豆澱粉)의 Amylograph점도와 호화온도는 저장습도 및 포장재료에 따라 큰 차이가 있었다. 저장중 대두(大豆) 및 대두분(大豆粉) 추출물의 calcium sulfate에 의한 응고력은 저장형태(대두(大豆) 또는 대두분(大豆粉)), 저장기간, 습도 및 포장재료에 따라 큰 차이가 있었으며, 특히 대두분(大豆粉)은 무포장(無包裝) 상태에서 90일 저장시 응고가 되지 않았다.

  • PDF

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

  • 신승훈;정만현;문종섭
    • 정보보호학회논문지
    • /
    • 제22권3호
    • /
    • pp.659-666
    • /
    • 2012
  • 최근에 자원의 효율적 사용과 비용 절감을 위해 클라우드 컴퓨팅 서비스가 크게 이슈화 되고 있다. 하지만, 클라우드 컴퓨팅 서비스에 대한 보안 안전성이 제대로 검증이 되지 않아 대중적으로 사용하기엔 한계가 있다. 특히, Guest OS에 대해 보안 취약점이 그대로 드러나 있어 좀비 PC로 활용되어 서비스 거부 공격을 유발시킬 가능성이 점차 증대되고 있다. 본 논문에서는 Xen으로 구현된 클라우드 시스템에서 Guest OS 취약점으로 인해 좀비PC로 사용되어 발생될 수 있는 내부 서비스 거부 공격에 대해 Xen에서 발생되는 하이퍼콜 빈도수를 이용한 침입 탐지 방안에 대해 제안 한다. 실험을 통해서 K-means와 EM을 사용하여 제안된 방법이 2분, 5분, 10분, 30분 동안 수집한 두 데이터가 2분, 5분일 때 90%이상 10분 이상일 때 100% 분류율을 보이며 성공적으로 분류가 가능함을 보였다.

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

  • 박헌국
    • 한국식품영양학회지
    • /
    • 제12권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