• 제목/요약/키워드: 계층적 p-세분화

검색결과 13건 처리시간 0.033초

계층적 프레임 탐색을 이용한 MPEG 비디오 분할 (MPEG Video Segmentation using Hierarchical Frame Search)

  • 김주민;최영우;정규식
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
    • /
    • pp.215-218
    • /
    • 2000
  • 디지털 비디오 데이터를 효율적으로 브라우징 하는데 필요한 비디오 분할에 관한 연구가 활발하게 진행되고 있다. 본 연구에서는 비디오 데이터를 Shot단위로 분할하고, Shot내부에서 카메라 동작과 객체 움직임 분석을 이용한 sub-shot으로 분할하고자 한다. 연구 방법으로는 I-frame의 DC 영상을 이용하여 픽쳐그룹을 Shot(장면이 바뀐 경우), Move(카메라 동작,객체움직임), Static(영상의 변화가 거의 없는 경우)로 세분화하고 해당 픽쳐 그룹의 P, B-frame을 검사하여 정확한 컷 발생 위치, 디졸브, 카메라동작, 객체 움직임을 검출하게 된다. 픽쳐그룹 분류에서 정확성을 높이기 위해 계층적 신경망과 다중 특징을 이용한다. 정확한 컷 발생위치 검출하기 위해서 P, B프레임의 메크로블럭 타입을 이용한 통계적 방법을 이용하고, 디졸브, 카메라 동작, 객체 움직임을 검출하기 위해서 P, B-frame의 메크로블럭 타입과 움직임 벡터를 이용한 신경망으로 검출한다. 본 연구에서는 계층적 탐색을 이용하여 시간을 단축할 수 있고, 계층적 신경망과 다중 특징을 이용하여 픽쳐 그룹을 세분화 할 수 있고, 메크로 블록 타입과 통계적 방법을 이용하여 정확한 컷 검출을 할수 있고, 신경망을 이용하여 디졸브, 카메라 동작, 객체움직임을 검출 할 수 있음을 확인한다.

  • PDF

휨을 받는 L-형 평판의 적응적 세분화를 위한 선택적 p-분배 (The Selective p-Distribution for Adaptive Refinement of L-Shaped Plates Subiected to Bending)

  • 우광성;조준형;이승준
    • 한국전산구조공학회논문집
    • /
    • 제20권5호
    • /
    • pp.533-541
    • /
    • 2007
  • 계층적 p-세분화를 위해 Zienkiewicz-Zhu 오차평가법이 약간 수정되었으며, 이 방법의 유효성을 보이기 위해 휨을 받는 개구부를 갖는 Reinssner-Mindlin $C^{\circ}$-평판에 적용하였다. 유한요소해석상의 적응적 체눈을 결정하는 단계는 초수렴 팻취 복구기법에 기초를 둔 사후오차평가자와 연계된 p-세분화에 의해 제안되었다. 요소내의 변위장을 정의하기 위해 적분형 르장드르 고차 형상함수가 사용되는 반면 복구응력을 보간하기 위해 파스칼의 삼각수에 기초를 둔 같은 차수의 고차다항식이 사용되는 이유로 수정 Z/Z 오차평가는 종래의 방법과 다소 차이를 보여준다. 가우스 적분점에서의 응력을 최적화하기 위해 필요한 다항식으로 표현되는 응력함수를 얻기 위해 최소제곱법이 사용되었다. 고정된 요소망에 거의 최적의 형상함수 차수의 분배를 찾기 위한 전략이 논의되었는데, 허용되는 정확도를 얻을 수 있을 때까지 각 요소마다 형상함수의 차수를 불균등하게 증가시키는 방법으로, 소위 최적의 선택적 p-분배를 자동으로 결정하도록 되어있다. 위의 사항들을 L-형 평판 해석에 적용한 결과, 적응적 p-체눈설계 단계가 진행됨에 따라 자유도의 증가에 따라 오차량은 급격히 감소되는 것을 알 수 있었고, 제안된 오차 지시자에 의한 적응적 p-체눈 세분화는 최적 p-분배 진행방향에 근접하는 것을 볼 수 있었다.

적분형 르장드르 형상함수를 이용한 단일 수준 적응적 hp-체눈 세분화 (Single Level Adaptive hp-Refinement using Integrals of Legendre Shape Function)

  • 조준형;유효진;우광성
    • 한국전산구조공학회논문집
    • /
    • 제23권3호
    • /
    • pp.331-340
    • /
    • 2010
  • 적응적 hp-세분화 기법과 그 기법의 효과적인 구성방법을 포함한 새로운 적응적 유한요소 알고리즘의 기초이론 및 적용이 이 연구를 통해 제시되었다. 적응적 hp-세분화 기초의 유한요소기법은 적분형 르장드르 형상함수와 요소별로 불균등한차수의 분배 및 비정형적인 절점연결과 관련된 연속조건을 만족시킬 수 있는 제약조건을 필요로 한다. 따라서 요소간의 접합부분에서 적응적 hp-유한요소망의 연속성이 중요한 문제로 대두된다. 이러한 문제를 요소경계에 연속성 제약조건을 절점연결 사상행렬을 적용하여 해결하였다. 또한, 적분형 르장드르 형상함수의 계층성질을 이용하여 제시된 알고리즘의 효율적 정식화 방안을 제시하였다. 간단한 캔틸레버문제가 h-세분화, p-세분화 그리고 hp-세분화 방법에 의해 계산되었다. hp-세분화의 결과는 다른 방식의 세분화에 비해 보다 빠른 수렴성을 보여 주는 것이 확인되었다. 그러므로 제시된 hp-세분화 알고리즘은 실제문제에 효율적으로 적용될 수 있을 것으로 생각된다.

계층적 다중 클래스 SVM을 이용한 인터넷 애플리케이션 트래픽 분류 (Internet Application Traffic Classification using a Hierarchical Multi-class SVM)

  • 유재학;김성윤;이한성;김명섭;박대희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (A)
    • /
    • pp.174-178
    • /
    • 2008
  • P2P를 포함하는 인터넷 애플리케이션 트래픽의 보다 빠르고 정확한 분류는 최근 학계의 중요한 이슈 중 하나이다. 본 논문에서는 기존의 전통적인 분류방법으로 대표되는 port 번호 및 payload 정보를 이용하는 방법론의 구조적 한계점을 극복하는 새로운 대안으로써, 이진 분류기인 SVM과 단일클래스 SVM을 계층적으로 결합한 다중 클래스 SVM을 구축하여 인터넷 애플리케이션 트래픽 분류를 수행하였다. 제안된 시스템은 이진 분류기인 SVM으로 P2P 트래픽과 non-P2P 트래픽을 빠르게 분류하는 첫 번째 계층, 3개의 단일클래스 SVM을 기반으로 P2P 트래픽들을 파일공유, 메신저, TV로 분류하는 두 번째 계층, 그리고 전체 16가지의 애플리케이션 트래픽별로 세분화 분류하는 세 번째 계층으로 구성된다. 제안된 시스템은 flow 기반의 트래픽 정보를 수집하여 인터넷 애플리케이션 트래픽을 coarse 혹은 fine하게 분류함으로써 효율적인 시스템의 자원 관리, 안정적인 네트워크 환경의 지원, 원활한 bandwidth의 사용, 그리고 적절한 QoS를 보장하였다. 또한, 새로운 애플리케이션 트래픽이 추가되더라도 전체 시스템을 재학습 시킬 필요 없이 새로운 애플리케이션 트래픽만을 추가 학습함으로써 시스템의 점증적 갱신 및 확장성에도 기여하였다. 평가항목인 recall과 precision에서 만족스러운 수치 등을 실험을 통하여 확인함으로써 제안된 시스템의 성능을 검증하였다.

  • PDF

계층적 축대칭요소에 의한 P-version모델 (P-Version Model Based on Hierarchical Axisymmetric Element)

  • 우광성;장용채;정우성
    • 대한토목학회논문집
    • /
    • 제12권4_1호
    • /
    • pp.67-76
    • /
    • 1992
  • 축대칭(軸對稱) 선형강성(線形彈性) 응력해석을 위해 p-version 유한요소법에 기초한 계층적(階層的) 정식화 과정이 제안되었다. 이 방식은 적분형 르장드르 다항식을 사용하여 절점좌표값을 갖지 않는 절점을 추가하여 형상함수의 조합형태로 변위함수(變位)를 근사시키는 방법이다. 형상함수(形狀函數)가 계층적 성질을 갖기 때문에 강성도(剛性度)행렬과 하중벡터도 계층적이 된다. 본 연구에서 제안된 요소(要所)의 장점(長點)은 다음과 같다. 첫째, 개선된 수치연산의 효율성이며 둘째, 요소간에 서로 다른 차수(次數)의 형상함수를 사용할 수 있고 셋째, p-세분화를 할 때 저차(低次)일 때 계산된 값을 그대로 사용할 수 있다. 수치예제를 통해 제안된 요소의 정확도(正確度), 효율성(效率性), 모델링의 간편성(簡便性), 적용성(適用性) 및 변위와 응력 그리고 에너지 Norm등을 사용하여 그 우월성을 입증하고 있다. 몇 가지 예제의 해석결과는 이미 발표된 논문과 아울러 해석적 방법에 의한 결과와 비교되었다.

  • PDF

2차원 균열판의 p-적응적 유한요소해석을 위한 정규크리깅 보간법의 적용 (Application of Ordinary Kriging Interpolation Method for p-Adaptive Finite Element Analysis of 2-D Cracked Plates)

  • 우광성;조준형;박미영
    • 한국전산구조공학회논문집
    • /
    • 제19권4호
    • /
    • pp.429-440
    • /
    • 2006
  • 이 연구의 목적은 두 가지로 대별할 수 있다. 첫째는, 베리오그램 모델링에 기초를 둔 정규크리깅 보간법의 p-적응적 유한요소법으로의 적용성이다. 둘째는, 수정된 초수렴 팻취복구 기법을 사용한 사후오차평가기와 연계된 계층적 p-체눈 세분화의 적응적 유한요소 과정을 제시하는 것이다. 가중치를 부여한 보간기법중의 하나인 정규크리깅 방법은 가우스 적분점에서의 응력데이타로 부터 소위 준정해를 얻는데 적용된다. 가중치를 동일하게 가정하는 종래의 보간기법과는 달리 실험적 및 이론적 베리오그램을 작성한 후 보간을 위한 가중치를 결정하게 된다. 한편, 적응적 p-체눈 세분화는 해석영역의 각 체눈에서 p-차수를 만족할만한 정확도를 얻을 수 있도록 프로그램내에서 자동으로 사후오차평가를 통해 불균등 또는 선택적으로 증가시킨다. 수정된 초수렴 팻취복구기법을 검증하기 위해 극한치를 사용한 새로운 오차평가기가 제안된다. 제안된 알고리즘의 정당성은 선형탄성파괴역학의 대표적 문제들인 중앙균열판, 일변균열 및 양변균열 해석을 통해 테스트되었다.

고객혁신성과 가치지향성 기반의 2단계 사전 고객세분화를 통한 시장 확산 전략 (A Study on Market Expansion Strategy via Two-Stage Customer Pre-segmentation Based on Customer Innovativeness and Value Orientation)

  • 허태영;유영상;김영명
    • 기술혁신학회지
    • /
    • 제10권1호
    • /
    • pp.73-97
    • /
    • 2007
  • R&D를 통한 미래기술개발은 정보 및 지식기반 경쟁력이라는 틀 안에서 기업의 생존과 연계된 기술적 혁신전략과 맞물려야 하며 개방형 네트워크 R&D 조직을 통하여 고객 중심의 미래기술전략이 이루어져야 한다. 따라서 미래기술개발은 단순히 미래예측을 통한 기술개발에만 그치는 것이 아니라 기술개발 단계 이전부터 고객의 니즈를 파악하여 미래기술 또는 서비스 개발에 실제로 고객 니즈를 반영한 기술의 시장화를 통하여 기업가치의 극대화를 높여야 한다. 일반적인 시장세분화는 일반적으로 인구 통계적 특성 또는 고객의 소비 패턴 등과 같은 과거 자료를 바탕으로 고객을 구분하는 사후세분화를 광범위하게 활용하여 왔으나 이러한 방식은 고객의 다양한 잠재 수요분석을 통한 새로운 시장기회를 탐색하는 데에 어려움이 있어 장기적 관점에서 미래 기술서비스에 대한 수요파악을 위해서는 고객의 심리의식, 라이프스타일 등을 복합적으로 고려한 고객 세분화 기법을 적용한 사전세분화가 실시되어야 한다. 본 연구는 미래통신서비스 수요에 가장 큰 영향을 미칠 것으로 예상되는 고객의 기술수용태도와 일상생활에서 추구하는 가치지향성을 세분화 변수로 선택하고 이를 통하여 미래 통신서비스 시장을 세분화하는 것을 목적으로 하였으며 기술 개발활동 단계부터 사전세분화를 통하여 기술개발전략 구축에 활용하고자 하였다. 우선 신기술에 대한 수용태도를 기준으로 2개의 군집을 도출하였으며 구분된 2개의 군집에 대하여 각각 고객의 가치지향성을 기준으로 2차 세분화 분석을 실시하는 계층적 고객세분화 모형을 제시하였다. 계층적 모형을 통하여 도출된 군집에 대한 상세 분석을 통해 군집별 세부적인 특성을 살펴보았으며 이에 따라 각각의 세분 군집이 독립된 개별 시장으로 반응하고 있음을 통계적으로 밝혀내었으며 대응일치분석을 통하여 특정 미래통신서비스에 대한 시장의 진입, 확산 그리고 전이가 용이할 수 있도록 목표 세분 군집을 위치화 하였다. 비율(ICM:TE ratio)은 대조군(1:6.0)이 group A(1:3.4)나 group B(1:3.4)보다 유의하게(p<0.05) 높았다. 생쥐 2-세포기 배를 배양하여 72시간까지의 배 발달율을 살펴보면 배양액에 에너지원을 첨가하는 것이 효과적이었으며, 자궁액 농도보다는 난관액 농도로 에너지원을 조절했을 때 배 발생 능력이 높은 경향을 보였다.. 시험 2는 1일령 육계($Ross^{(R)}$종) 240수(암 수 각각 120수)를 공시하여 6처리 4반복, 반복당 10수(암 수 동수) 씩을 케이지(가로: 35.5 cm, 세로: 45 cm, 높이: 55 cm)에 완전 임의배치하여 각각 35일간사양 시험을 실시하였다. 시험 1에서 생산지수는 대조구에 비해 첨가구들이 높은 경향이 있었고 herbs M구가 가장 높았다. 시험 2에서 $4{\sim}5$주 사료 섭취량은 대조구에 비해 첨가구들이 유의적으로 높았다(P<0.05) 사료 요구율은 항생제 처리구가 다른 처리구보다 낮았다. 시험 1의 RBC와 적혈구 용적 (HCT 또는 PCV), Hb는 첨가구들이 대조구보다 유의적으로 높았다(P<0.05). 시험 2의 BA는 대조구보다 첨가구들이 유의적으로 낮았다(P<0.05). 시험 1과 시험 2의 혈청 IgG 농도는 대조구에 비해 첨가구들이 유의적으로 높았다(P<0.05). 시험 1과 시험 2의 장내 미생물 균총과 영양소 이용율은 처리간에 통계적 차이가 없었다. 결론적으로 일부 한방제와 생약제제는 육계에서 항생제를 대체하여 사용이 가능하며 특히 혈액의 성분에 유의한 영향을 미치는 것으로 사료된다. 실증연구가 필요할 것으로 사료된다.trip과 Sof-Lex disc로 얻어진 표면은 레진전색제의 사용으로 표면조도의 개선이 이루어지지 않았다.^{11}C]raclopride$ PET을 이용하여 비흡연 정상인에서 흡연에 의한 도파민 유리를

  • PDF

3차원 계층적 육면체 고체요소에 의한 p-적응적 해석 (p-Adaptive Analysis by Three Dimensional Hierarchical Hexahedral Solid Element)

  • 우광성;조준형;신영식
    • 한국공간구조학회논문집
    • /
    • 제8권4호
    • /
    • pp.81-90
    • /
    • 2008
  • 이 논문에서는 적분형 르장드르 다항식을 사용한 3차원 계층적 고체요소의 유한요소 정식화를 보여준다. 제안하는 육면체 고체요소는 절점, 변, 면, 그리고 내부모우드를 포함한은 4개의 서로 다른 모우드로 구성되어 있다. 영에너지 모우드와 일정변형률 조건을 확인하기 위해 고유치 시험과 조각시험이 수행되었다. 여기에 추가되어, 적응적 p-유한요소해석을 위해 유한요소해석으로부터 구한 후처리 응력값의 평활화에 기초를 둔 사후오차평가 기법이 연구된다. 자유도가 증가함에 따라 수렴속도측면에서 균등 p-분배와 불균등 p-분배에 의한 유한요소해의 차이점이 비교된다. 제안된 요소의 성능을 보이기 위해 간단한 캔틸레버보가 테스트되었다.

  • PDF

Reissner-Mindlin 평판의 hp-Version 유한요소해석 (hp-Version of the Finite Element Analysis for Reissner-Mindlin Plates)

  • 우광성;이기덕;고만기
    • 대한토목학회논문집
    • /
    • 제13권2호
    • /
    • pp.151-160
    • /
    • 1993
  • 본 논문에서는 Reissner-Mindlin 평판이론에 근거한 계층적 $C^{\circ}$-평판요소가 제안되었다. 적분형 르장드르 형상함수에 근거한 계층요소를 제안하는 이유는 종래의 h-version 유한요소법의 개념 을 사용하여 전단구속 효과등에 대한 해의 정확도 및 수치안정성을 확보할 수 있는 요소를 만드는데 여전히 어려움이 수반되기 때문이다. 적응적 체눈 p-세분화와 선택적 형상함수 차수 p의 분포를 사용하는 hp-version 유한요소법을 사용하여 내부주변은 자유단의 개구부를 갖고, 외부주변이 단순지지된 L-형 평판해석을 수행하였는데 종래의 h-version 유한요소법에 비해 우월한 수렴성과 전단구속을 피할 수 있는 등의 알고리즘 효율성을 보여 주고 있다.

  • PDF

다중 클래스 SVM을 이용한 계층적 인터넷 애플리케이션 트래픽의 분류 (Hierarchical Internet Application Traffic Classification using a Multi-class SVM)

  • 유재학;이한성;임영희;김명섭;박대희
    • 한국지능시스템학회논문지
    • /
    • 제20권1호
    • /
    • pp.7-14
    • /
    • 2010
  • 본 논문에서는 인터넷 애플리케이션 트래픽 분류방법으로 대표되는 포트 번호 및 페이로드 정보를 이용하는 방법론의 한계점을 극복하는 대안으로서, SVM을 기반으로 한 계층적 인터넷 애플리케이션 트래픽 분류 시스템을 제안한다. 제안된 시스템은 이진 분류기인 SVM과 단일클래스 SVM의 대표적 모델인 SVDD를 계층적으로 결합한 새로운 트래픽 분류 모델로서, 학내에서 수집된 양방향 트래픽 플로우 데이터에 대한 최적의 속성 부분집합을 선택한 후, P2P 트래픽과 non-P2P 트래픽을 빠르게 분류하는 첫 번째 계층, P2P 트래픽들을 파일공유, 메신저, TV로 분류하는 두 번째 계층, 그리고 전체 16가지 애플리케이션 트래픽별로 세분화 분류하는 세 번째 계층으로 구성된다. 제안된 시스템은 인터넷 애플리케이션 트래픽을 coarse 혹은 fine하게 분류함으로써 효율적인 시스템의 자원 관리, 안정적인 네트워크 환경의 지원, 원활한 대역폭의 사용, 그리고 적절한 QoS를 보장할 수 있다. 또한, 새로운 애플리케이션 트래픽이 추가되더라도 전체 시스템을 재학습시킬 필요 없이 새로운 애플리케이션 트래픽만을 추가 학습함으로써 시스템의 점증적 갱신 및 확장성도 가능하다. 실험을 통하여 제안된 시스템의 성능을 검증한다.