• 제목/요약/키워드: 계층적 변환

검색결과 349건 처리시간 0.031초

원형호프변환과 CNN 모델을 이용한 수신호 인식기법 (A Hand Posture Recognition Technique Using A Circular Hough Transform and Convolution Neural Networks)

  • 이진석;박진희;김호준
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 추계학술발표대회
    • /
    • pp.43-46
    • /
    • 2006
  • 본 논문에서는 호프변환을 이용한 실시간 수신호 인식시스템에서 대상영역 분할의 오차와 추출된 특징의 위치 변화등의 영향을 개선하는 방법론을 제안한다. 원형호프변환을 기반으로 생성한 특징정보로부터 CNN(Convolution Neural Network) 모델의 계층적 구조를 통하여 단계적으로 일련의 특징지도가 추출된다. CNN 모델에서 샘플링 계층의 연결구조는 특징의 위치 변화에 강인한 추출기능을 지원하며, 상위계층에서 보다 함축적인 특징지도를 생성하게 된다. 원형 호프 변환은 손의 형태학적 주요 포인트를 효과적으로 추출할 수 있게 하고 또한 입력 영상의 회전으로 인한 제약을 극복할 수 있게 한다. 본 연구에서는 제안된 이론을 TV 원격 제어를 위한 수신호 인터페이스 시스템을 대상으로 적용함으로써 그 유용성을 고찰한다.

  • PDF

UMTS QoS와 인터넷 QoS간의 변환기법 (A Transition Scheme between UMTS QoS and IP QoS)

  • 서정현;박애순;이재경;김상하
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.133-135
    • /
    • 2001
  • UMTS QoS는 [1]에 정의되어 있는 바와 같이 계층적 구조를 가지고 있다. 즉, 단-대-단 QoS를 위해서는 UMTS QoS의 보장 뿐만 아니라 여러 계층에서의 QoS가 동시에 보장되어야 한다. 즉. UMTS 단일 입장에서 QoS를 보장하기 위해서는 인터넷 서비스 보장 기법과 UMTS QoS 보장 기법간의 변환 기법이 필수적이라 할 수 있다. 현재 winsock2에서는 QoS 보장을 위한 다양한 API가 새롭게 정의되어 있다. 이러한 API는 이동 단말기에 탑재될 것이므로 이 API에서 정의하는 QoS 파라미터와 UMTS망에서 사용되는 QoS 파라미터와의 변환 기법이 필요하게 된다. 본 논문은 UMTS QoS의 계어 측면에서 요구되는 변환기를 구성하는데 필요한 변환 메커니즘을 제안한다. 본 메커니즘은 외부 망과 독립적으로 구성된 UMTS QoS 모델과 Internet QoS 모델로으 변환을 통하여 단-대-단 QoS를 보장하는데 그 목적이 있다.

  • PDF

구조분석 에이전트를 사용한 웹사이트의 평가 (Web Site Evaluation Using Structure Analysis Agents)

  • 정윤경;조성배
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (2)
    • /
    • pp.143-145
    • /
    • 2000
  • 인터넷이 보편화되면서 그에 따른 정보량도 급증하고 있다. 웹문서량이 많아짐에 따라 웹문서를 구조를 이용하여 저장, 분석하는 연구가 활발히 이루어지고 있다. 본 논문에서는 웹사이트를 사용자가 평가하기 위해 계층적인 웹문서들의 관계를 사이트맵으로 구성하며 웹문서 내의 계층구조를 추출, 저장하고 그래픽적으로 표시하였다. 이를 위해 웹문서 내의 계층구조를 위해 W3기관의 공용으로 사용되는 Tidy 라이브러리를 이용하여 URL에 대한 HTML 문서를 얻고 이를 XML로 변환하였다. 변환된 XML 결과로 이진트리를 구성하고 계층구조를 표현하였다. 웹문서들의 사이트맵은 그래프형식과 계층구조형식으로 표현했는데 그래프형식을 이용하여 사이트맵의 연결구조를 파악할 수 있게 하였으며, 계층구조를 이용하여 웹문서간의 계층구조에 따른 정보를 얻을 수 있었다. 사이트맵을 구성하기 위해 URL들의 구조를 인접리스트로 저장하였으며, 방향성 그래프형식을 이용하였다. 또한 웹문서 구조를 계층적으로 구성하기 위해 웹문서의 그래프형식에 대해 BFS(Breadth First Search)방식을 이용했다. 또한 계층적 사이트맵을 이용한 평가항목을 이용하여 증권사이트에 대해 실험하였다. 실험을 통해 본 시스템이 웹사이트 평가에 유용성함을 입증하였다.

  • PDF

계층적 깊이영상 정보의 압축 부호화를 위한 전처리 방법 (A Preprocessing Algorithm for Layered Depth Image Coding)

  • 윤승욱;김성열;호요성
    • 방송공학회논문지
    • /
    • 제9권3호
    • /
    • pp.207-213
    • /
    • 2004
  • 최근 영상기반 렌더링 기법 중에서 계층적 깊이영상(layered depth image)에 관한 연구가 주목을 받고 있다. 계층적 깊이영상은 여러 시점에서 생성된 깊이영상을 합하여 하나의 데이터 구조로 만든 것으로, 임의 시점의 영상을 간단한 변형 (warping) 함수를 사용하여 쉽게 생성할 수 있다. 반면, 한 장의 영상이 다시점 깊이 데이터를 포함하므로 용량이 매우 큰 단점이 있다. 본 논문에서는 계층적 깊이영상의 압축 부호화를 위한 새로운 전처리 방법을 제안한다. 계층적 깊이영상은 계층의 수가 늘어나 계층의 후미로 갈수록 화소의 밀도가 낮아지는 현상이 두드러진다. 기존의 방법은 이러한 특성을 이용하기 위해 변환을 수행하기 전에 데이터 모으기 기법을 사용하였지만, 깊이정보 사이의 상관관계를 전혀 고려하지 않았다. 본 논문에서는 이전의 두 값을 연결하는 직선과 현재 값사이의 최단거리를 계산한 후, 이 값으로 현재의 깊이 값을 대체하여 변환 효율을 향상시킨다.

관계 데이터베이스에서 XQuery 질의 처리 (Processing XQuery Queries in Relational Databases)

  • 신병주;진민;하경재
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
    • /
    • pp.587-589
    • /
    • 2003
  • XML의 계층적 구조와 관계 데이터베이스의 평면적 구조가 일치하지 않기 때문에, 관계 데이터베이스에 저장된 XML 데이터에 대한 질의를 처리하여 XML 문서를 생성하기 위해서는 별도의 처리과정이 요구된다. 또한. 기존의 관계 데이터베이스가 XML 질의 언어를 지원하지 못하기 때문에 XML 질의 언어의 SQL로의 변환도 요구된다. 따라서. 몬 논문은 XQuery의 경로 표현식을 패스 테이블을 이용하여 SQL로 변환하여 데이터를 추출하고 뷰를 이용하여 평면적 구조로 저장된 XML 데이터를 계층적 구조인 XML 문서로 효과적으로 변환하여 태깅하는 방법을 제안하고, 이를 이용한 XML 질의 처리 시스템을 설계한다.

  • PDF

퍼지 시스템의 2계층 퍼지 시스템으로의 변환 방법 (A method of converting fuzzy system into 2 layered hierarchical fuzzy system)

  • 주문갑
    • 한국지능시스템학회논문지
    • /
    • 제16권3호
    • /
    • pp.303-308
    • /
    • 2006
  • 본 논문에서는 다입력 퍼지 로직 시스템에서 생기는 퍼지 규칙수의 기하급수적 증가를 막기 위하여, 주어진 퍼지 시스템의 THEN 부분을 이용하여 퍼지 규칙 벡터를 정의하고, 이를 이용하는 2계층의 계층 퍼지 시스템으로 변환하는 방법을 제시한다. 여기에서, 1번째 계층에서는 주어진 퍼지 시스템으로부터 생성되는 일차독립의 퍼지 규칙 벡터를 사용하고, 2계층에서는 1계층에서 사용된 퍼지 규칙 벡터들의 선형 합을 사용한다. 변환된 2계층의 퍼지 시스템은 주어진 퍼지 시스템과 동일한 근사 능력을 가질 뿐 아니라, 더 적은 수의 퍼지 규칙을 가짐을 보인다.

계층적 작업 망 계획을 위한 변환-기반의 접근법 (A Translation-based Approach to Hierarchical Task Network Planning)

  • 김현식;신병철;김인철
    • 정보처리학회논문지B
    • /
    • 제16B권6호
    • /
    • pp.489-496
    • /
    • 2009
  • 계층적 작업 망(HTN) 계획방식은 문제영역의 고유한 제어지식을 효과적으로 이용할 수 있는 대표적인 계획방식으로서, 오랫동안 복잡도가 높은 실세계 응용분야들에 널리 이용되어 왔다. 하지만 아직은 HTN 계획방식에 대한 이론적 정형화와 표준화가 미흡하며, HTN 계획기들 사이에도 원리와 성능 면에서 약간의 차이를 보이고 있다. 본 논문에서는 HTN 계획 영역 명세를 표준 PDDL 명세로 변환하는 효과적인 방법을 제시한다. 이 방법의 주된 장점은 표준 PDDL 명세를 이해할 수 있는 많은 영역-독립적인 고전적 계획기들에서도 HTN 명세에 포함된 영역 고유의 제어지식을 효과적으로 이용할 수 있다는 점이다. 본 논문에서는 블록쌓기, 로봇 심부름, 하노이 탑 등 3 가지 다른 문제영역에 HTN 명세변환 방법을 적용해보고, 전향-추론 휴리스틱 상태-공간 계획기인 FF를 이용한 실험을 통해 변환-기반의 HTN 계획방식의 효율성을 분석해 본다.

웨이블릿 영역에서 선택적 보간의 반화소를 이용한 효과적인 움직임 추정 (Efficient Motion Estimation Using Half-pel Accuracy Motion Vector by Selective Interpolation in the Wavelet Domain)

  • 이태호;김광용;정태연;김덕규
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 추계종합학술대회 논문집(4)
    • /
    • pp.179-182
    • /
    • 2000
  • 논문은 웨이블릿(wavelet) 변환된 각 프레임의 모든 부대역의 블록들에 대해 계층적 움직임을 추정할때 고해상도 계층에서는 기저대역에서 추정된 전역 움직임 벡터를 기초로 하여 국부 움직임을 추정한다. 이때 복원 영상에 미치는 영향이 가장 큰 기저대역에 대하여 반화소를 사용하면 더욱 최적의 움직임 벡터를 추정할 수 있으나 계산량이 증가하는 단점이 있다. 블록내에 인접한 화소들 간에는 상관관계가 높다는 사실을 이용하여 오차가 최소가 되는 방향을 예측하여 선별적인 보간을 행하여 반화소 움직임을 탐색하여 계산량을 줄였다. 그리고 더욱 향상된 화질을 얻기 위해서 에지 성분이 많은 고해상도 계층에서 저해상도 계층으로의 선택적 국부 움직임을 추정하였다. 모의 실험 결과 기존의 웨이블릿 변환을 이용한 움직임 추정 및 보상 방법보다 향상된 화질을 나타내었다.

  • PDF

스케일러블 비디오 부호화에서 선택적 계층간 차분 신호 부호화 및 공간적 향상 계층에서의 모드 결정 (Selective Inter-layer Residual Prediction Coding and Fast Mode Decision for Spatial Enhancement Layers in Scalable Video Coding)

  • 이범식;함상진;박창섭;박근수;김문철
    • 방송공학회논문지
    • /
    • 제12권6호
    • /
    • pp.596-610
    • /
    • 2007
  • 본 논문에서는 스케일러블 비디오 부호화기의 복잡도 감소를 위해, 공간 계층간 잔차 신호 부호화를 선택적으로 수행하고 그 정보를 바탕으로 향상 계층에서 모드를 고속으로 결정하는 방법에 대해 소개한다. 계층간 잔차 신호 부호화는 스케일러블 비디오 부호화에서 공간 계층간 상관도를 이용하여 계층간의 두 잔차 신호에 대한 차 신호를 부호화하는 방법으로서 부호화 효율을 증대 할 수 있는 장점이 있으나 향상 계층의 모든 화면간 모드에 대해 율-왜곡 비용을 계산하기 때문에 부호화기의 복잡도를 크게 증가시키는 주요 요인이 된다. 제안 알고리듬은 하위 계층으로부터 업샘플된 잔차 신호와, 하위 계층의 움직임 벡터, 참조 화면 정보를 이용하여 향상 계층에서 얻은 잔차 신호의 SAD값을 통해 정수 변환 계수의 특징을 미리 판별하여 계층간 잔차 신호 부호화를 선택적으로 수행하는 방법이다. 제안 알고리듬에서는 계층간 잔차 영상의 차 신호에 대한 SAD값에 양자화 계수와 시간 계위에 따라 문턱치 값을 적응적으로 적용시키면서 SAD가 적응적으로 설정된 문턱치 보다 작을때는 잔차 블록에 대한 정수변환 계수가 매우 작다고 판단하여 그 블록에 대해서는 선택적으로 계층간 잔차 부호화를 수행하고 역시 공간적 향상 계층에서 $16{\times}16$블록에 대해서만 율-왜곡 최적화를 수행한다. 따라서 계층간 차분 신호에 대한 SAD값만으로 정수변환계수의 특성을 양자화 계수와 시간 계위에 따라 분류하여 고속의 부호화를 달성함으로써 SVC 부호화기의 복잡도 및 부호화 시간을 크게 감소 시켰다. 제안 알고리듬을 적용하면 다양한 특성을 갖는 영상에 대하여 부호화 시간을 원래의 SVC 참조 소프트웨어 대비 평균 51.5%의 부호화 속도를 향상하였음에도 이에 따른 PSNR의 감소는 평균 0.03dB, 비트율의 증가는 0.64%로 무시할 수 있을 정도로 작았다.

IPv4/IPv6 변환 프로토콜의 구현 및 테스트 (Implementation and Test of IPv4/IPv6 Translation Protocol)

  • 박석천;김성주;남기모;박재균
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2000년도 춘계학술발표논문집
    • /
    • pp.378-381
    • /
    • 2000
  • 인터넷이 전세계적으로 급속히 확대되면서 기존의 인터넷 망 계층 프로토콜인 IPv4에서 지원하는 인터넷 주소공간은 얼마 가지 않아 고갈될 것으로 예상된다. 따라서 차세대 인터넷 망 계층 프로토콜인 IPv6 로의 전이는 필연적으로 이루어질 것이다. 그러나 현재의 인터넷환경에서 IPv6 로의 동시 전환은 현실적인 불가능하며 향후 IPv6 환경의 확산에 대처하기 위해서는 IPV4에서 IPv6 로의 효과적이고 점진적인 전이 방안에 대한 연구가 필요하다. 본 논문에서는 이러한 전이 방안 중에서 IPv4 및 IPv6 단일구조를 지닌 호스트들로 구성된 네트워크간의 원활한 통신을 지원하기위한 IPv4/IPv6 변환 프로토콜을 구현하고 테스트하였다. 이를 위하여 IP 패킷 구조를 분석하고 이를 토대로 IP 변환 프로토콜의 기능 구조 및 변환동작절차를 설계 및 구현하였고, 국부시험 방법을 사용하여 설계한 변환 프로토콜이 정상적으로 동작함을 확인하였다.

  • PDF