• Title/Summary/Keyword: 공간사용방식

Search Result 1,388, Processing Time 0.038 seconds

A Wavelength Path Accommodation Method in Wavelength Routed WDM Network (파장 라우팅 WDM망에서의 파장 경로 설정 방식)

  • 김병재;박진식;신기수
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10a
    • /
    • pp.636-638
    • /
    • 1998
  • WDM망을 구성하는데 있어서 광학적 파장은 가장 중요한 자원의 하나이다. 그러나 주어진 통신 요구를 모두 수용하면서 동시에 최소한의 파장만을 사용하는 WDM망의 설계 문제는 이미 NP-complete 계열의 문제인 것으로 밝혀졌으며 많은 휴리스틱 알고리즘들이 제안되었다. 본 논문에서는 임의의 물리적 망 위상(topology)과 완전 연결(full connection)형태의 통신 요구가 주어질 경우, 요구되는 파장 경로(Wavelength Path, lightpath)를 확립하기 위한 방법으로써 각 노드 사이의 최단 거리 경로를 기반으로 하여 탐색 공간을 만들고 구성된 탐색 공간 내에서 Branch-and-bound 탐색방식을 수행하는 파장 경로 설정 알고리즘을 제안한다. Branch-and-bound탐색방식은 초기에 좋은 bound조건을 가질 경우 주어진 시간 안에 보다 넓은 탐색 공간을 검색할 수 있으므로 최초의 탐색에서 가능한 좋은 성능의 파장 경로 설정을 발견할 수 있어야한다. 시뮬레이션 실험을 통하여 최초의 탐색에서 발견한 파장 경로 설정과 구성된 탐색 공간내의 최적해를 얻고, cut-set를이용하여 요구 파장 개수의 하위 한계값을 계산한후, 이를 상호 비교하여 제안된 알고리즘의 성능을 평가한다.

  • PDF

Spatial domain-based encapsulation scheme (공간 도메인 기반 캡슐화 방안)

  • Lee, Sangmin;Nam, Kwijung;Rhee, Seongbae;Kim, Kyuheon
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2022.06a
    • /
    • pp.818-820
    • /
    • 2022
  • 포인트 클라우드 데이터는 자율 주행 기술, 가상 현실 및 증강 현실에서 사용될 3차원 미디어 중 하나로 각광 받고 있다. 국제 표준화 기구인 MPEG(Moving Picture Expert Group)에서는 포인트 클라우드 데이터의 효율적인 압축을 위해 G-PCC(Geometry-based Point Cloud Compression) 및 V-PCC(Video-based Point Cloud Compression)의 표준화를 진행 중에 있다. 그 중, G-PCC는 본래 단일 프레임의 압축을 수행하는 정지 영상 압축 방식이지만, LiDAR(Light Detection And Ranging) 센서를 통해 획득된 동적 포인트 클라우드 프레임에 대한 압축의 필요성이 대두됨에 따라 G-PCC 그룹에서는 Inter-EM(Exploratory Model)을 신설하여 LiDAR 포인트 클라우드 프레임의 압축에 관한 연구를 시작하였다. Inter-EM의 압축 비트스트림은 G-PCC 비트스트림과 마찬가지로 효과적인 전송 및 소비를 위해 미디어 저장 포맷인 ISOBMFF(ISO-based Media File Format)으로 캡슐화될 수 있다. 이때, 포인트 클라우드 프레임들은 자율 주행 등의 서비스에 사용하기 위해 시간 도메인뿐만 아니라 공간 도메인을 기반으로도 소비될 수 있어야 하지만, 공간 도메인을 기반으로 콘텐츠를 임의 접근하여 소비하는 방식은 기존 2D 영상의 시간 도메인 기반 소비방식과 차이로 인해 기존에 논의된 G-PCC 캡슐화 방안만으로는 지원이 제한된다. 이에, 본 논문에서는 G-PCC 콘텐츠를 공간 도메인에 따라 소비하기 위한 ISOBMFF 캡슐화 방안에 대한 파일 포맷을 제안하고자 한다.

  • PDF

Subspace Method Based Precoding for MIMO Spatial Multiplexing (공간 다중화를 위한 부 공간 방식 Precoding 기법)

  • Mun Cheol;Jung Chang-Kyoo;Park DongHee;Kwak Yoonsik
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.9 no.6
    • /
    • pp.1161-1166
    • /
    • 2005
  • In this paper, for spatial multiplexing with limited feedback, we propose subspace based precoding in which the active bases are selected at the receiver from a finite number of basis sets known at both receiving and transmitting ends, conveyed to the transmitter using limited feedback, and assembled into a preceding matrix at the transmitter. The selected bases are conveyed to the transmitter using feedback information on both the index of a basis set, which indicates the most appropriate set of coordinates for describing a MIMO channel, and the active bases having the significant amounts of energy in the selected basis set. We show that the proposed subspace based precoding provides capacity similar to that of the closed-loop MIMO even with limited feedback.

Current Control for an AFE Rectifier Using Space Vector PWM (공간벡터변조방식에 의한 AFE정류기의 전류제어)

  • Jeon, Cheol-Hwan;Hur, Jae-Jung;Yoon, Kyoung-Kuk;Yoo, Heui-Han;Kim, Sung-Hwan
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.25 no.4
    • /
    • pp.498-503
    • /
    • 2019
  • Electric propulsion ships are gaining widespread interest in the marine industry owing to extreme air pollution concerns. Consequently, several studies are actively being conducted for improving the power quality. Various methods have been developed that incorporate passive filters, notch filters, and active filters for reducing the harmonic content in the input current of a conventional diode front end rectifier. Among such filters, the active front end (AFE) rectifier is considered as an excellent technology. In this paper, current control for an AFE rectifier employing space vector PWM (Pulse Width Modulation) is proposed. Conventional current control methods for the AFE rectifier, hysteresis, SPWM (Sinusoidal Pulse Width Modulation), and SVPWM (Space Vector Pulse Width Modulation) were simulated by employing the PSIM software tool for analysis and comparisons. The results corroborate that SVPWM has the simplest structure and provides the best performance.

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

반도체 공정 플라즈마의 밀도 균일성 분석을 위한 공간 분해 발광 분광기

  • O, Chang-Hun;Ryu, Hun-Cheol;Lee, Hyeong-U;Kim, Se-Yeon;Lee, Heon-Jeong;Han, Jae-Won
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2010.02a
    • /
    • pp.412-412
    • /
    • 2010
  • 플라즈마는 미세 전기 소자 제작에 있어 박막의 증착, 식각, 세정등 여러 가지 공정에서 널리 사용되고 있다. 미세 소자의 선폭의 감소와 높은 생산성을 위한 웨이퍼 면적의 대형화가 진행됨에 따라 플라즈마의 균일도는 공정 수율 향상의 관점에서 중요한 요소로 그것의 계측과 공정 중 실시간 감시에 필요성이 부각되고 있다. 플라즈마에 존재하는 라디칼의 밀도, 이온의 밀도, 전자 온도 등의 웨이퍼 상에서의 공간 분포와 공정 결과물과의 상관관계에 대한 연구는 현재까지 다양하게 진행 되었으며 특히, 라디칼의 공간 분포가 공정 결과물의 균일도와 큰 상관 관계가 있는 것으로 알려져 있다. 라디칼의 농도 분포를 계측은 레이저 유도 형광법, 발광 분광법, 흡수 분광법 등을 통하여 이루어져 왔으며, 특히 발광 분광법의 경우 계측의 민감성, 편의성등을 이유로 가장 널리 사용되고 있다. 그러나 현재 까지 진행된 발광 분광법을 이용한 라디칼의 공간 분포 계측은 그 자체로 공간 분포를 계측하는 것이 아닌 플라즈마 밀도의 축 대칭성을 가정하여 Abel inversion을 적용하거나, 광섬유를 플라즈마에 직접 삽입하는 방식을 사용하기 때문에 실제 반도체 제작공정을 비롯한 미세소자 공정 플라즈마의 라디칼 밀도 분포를 실시간, 비 접촉 방식으로 계측 하는데 한계가 있다. 본 연구에서는 반도체 공정 플라즈마의 밀도 균일성 분석을 위한 공간 분해 발광 분광기를 제안한다. 기존의 발광 분광법과 비교하여 공간 분해능 향상을 위하여 직렬로 설치된 다수의 렌즈, 개구, 그리고 핀홀을 이용하였다. 공간 분해 발광 분광기의 공간 분해능을 계산하였으며, 실험을 통하여 검증 하였다. 또, HDP CVD를 이용한 $SiO_2$ 박막 증착 공정에서 산소 라디칼의 농도와 증착된 박막의 두께 분포의 상관 관계를 계측 함으로써 공간 분해 발광 분광기의 플라즈마 공정 적용 가능성 입증 하였다.

  • PDF

A Scale-Space based on Bilateral Filtering for Robust Feature Detection in SIFT (SIFT 알고리즘의 강인한 특징점 검출을 위한 양방향 필터 기반 스케일 공간)

  • Kim, Seungryong;Yoo, Hunjae;Son, Jongin;Oh, Changbum;Sohn, Kwanghoon
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2012.07a
    • /
    • pp.79-82
    • /
    • 2012
  • 컴퓨터 비전에서 영상 매칭 기술은 다양한 분야에 응용될 수 있는 기초적인 기술 중에 하나이다. 강인한 영상 매칭을 위해서는 정확하고 독특한 특징점을 검출하는 과정이 중요하다. 기존의 SIFT나 SURF 등 영상 매칭 알고리즘은 등방성 가우시안 필터링을 사용한 스케일 공간을 생성하여 특징점을 검출한다. 이러한 기존의 특징점 검출 방식은 스케일 공간에서 영상의 경계선을 모호하게 만들어 정확한 특징점 검출을 어렵게 만들고 영상 매칭의 성능을 떨어뜨리는 문제점을 가지고 있다. 본 논문에서는 SIFT 알고리즘의 강인한 특징점 검출을 위하여 양방향 필터링을 사용하여 스케일 공간 생성을 제안한다. 이러한 스케일 공간 생성 방식은 스케일 공간에서 영상의 경계선을 보존해 줌으로서 강인한 특징점 검출을 가능하게 하여 영상 매칭 성능을 향상시킨다. 특히 왜곡이 존재하는 영상들의 매칭에서 제안하는 특징점 검출 방법이 적용된 SIFT 알고리즘은 기존의 SIFT 알고리즘보다 우수한 영상 매칭 결과를 보여준다.

  • PDF

A Development of Offline Authorization Algorithm for Transportation Card System using Binary Search (이진탐색을 이용한 교통카드 시스템용 오프라인 거래 승인 알고리즘 개발)

  • Koo, Jakeun;Jang, Byunggeun;Park, Youngwook
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2012.07a
    • /
    • pp.335-338
    • /
    • 2012
  • 교통카드는 1996년 충전방식의 선불카드가 처음 사용되었고, 후불방식의 교통카드는 1998년 6월부터 도입되어 함께 사용되었다. 교통카드 사용할 수 있기 위해서는 사용자의 사용여부 및 각종 신상정보의 변경에 따라 결제방식이 변경되는 것에 대해 카드거래 승인시스템에 적절한 반영이 필요하다. 이를 위해 기존 서울교통시스템에서는 메모리 주소를 이용한 카드거래승인시스템을 이용하고 있으며 본 연구에서는 임베디드 교통카드단말기에서 사용 가능한 오프라인 카드거래 승인 알고리즘을 개발하는 것을 목표로 한다. 본 논문에서는 카드 사용정보를 압축 저장하는 방식을 제안하고 있으며, 사용자 할인정보는 한 카드당 2bit의 공간을 차지하도록 설계 했다. 또한 검색알고리즘으로 이진탐색을 사용하여 기존에 비해 검색 속도가 향상 되었다.

  • PDF

Novel Strategy of SVPWM Implementation Using Single Carrier Comparision in the Vienna Converter (비엔나 컨버터에서 단일 반송파 비교를 이용한 새로운 방식의 SVPWM 구현)

  • Cho, Nam-Su;Kim, Ji-Won;Ji, Jun-Keun
    • Proceedings of the KIPE Conference
    • /
    • 2016.11a
    • /
    • pp.194-195
    • /
    • 2016
  • 본 논문에서는 고효율의 3상 3레그 3레벨 정류기의 하나인 비엔나 컨버터에서 단일 반송파 비교를 이용한 새로운 공간전압벡터 펄스폭변조(SVPWM) 방식의 구현에 대해서 제안을 한다. 기존 방식들은 2개의 반송파 비교를 주로 사용하고 있거나, 변조할 전압지령 신호의 절대값을 취하여 단일 반송파 비교를 사용하고 있으나, 제안하는 방식은 전압지령 신호의 변조구간에 따른 이동과 단일 반송파 비교를 이용을 해서 2개의 반송파 비교를 사용한 방식과 동일한 특성을 나타내면서 구현이 좀 더 용이한 장점을 갖는다. 제안하는 새로운 방식에 대한 이론적인 설명과 시뮬레이션 및 실험 결과들을 제시함을 통해 제안하는 본 방식의 타당함과 성능의 우수함을 나타내고자 한다.

  • PDF

Video Rate Control Using An Adaptive Quantization Based on Spatio-temporal Activity Measure (시공간 활성도를 이용한 적응적 양자화 기반 비디오율 제어)

  • 이시웅;김차종
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2004.05b
    • /
    • pp.454-458
    • /
    • 2004
  • A new algorithm for the rate control of videos considering the sensitivity of the human visual system is presented. The method adopts the three-step structure of MPEG2 TM5 rate control, and a new measure of macroblock activity based on spatio-temporal sensitivity is introduced for the adaptive quantization. Experimental results show that the spatio-temporal activity measure outperforms the spatial activity of TM5 in picture quality.

  • PDF