• 제목/요약/키워드: SD 공간정보

검색결과 24건 처리시간 0.024초

일반화 공간 변조를 위한 저복잡도 구복호 수신기 (A Low-Complexity Sphere Decoding Algorithm for Generalized Spatial Modulation)

  • 전은탁;윤성민;이재성;우대위;이경천
    • 한국정보통신학회논문지
    • /
    • 제20권1호
    • /
    • pp.30-36
    • /
    • 2016
  • 일반화 공간 변조(Generalized Spatial Modulation)는 다중안테나 시스템의 복잡도를 줄이기 위해 몇 개의 송신 안테나만을 선택하여 신호를 전송하고, 선택된 안테나의 인덱스로 정보를 표현하는 송신 방식이다. 본 연구에서는 일반화 공간 변조의 수신 방식을 고려하며, 구복호(Sphere Decoding) 수신기에서 수신 순서화를 적용하는 것을 제안한다. 기존 구복호 수신기에서 수신 신호에 대한 연산을 최적의 순서로 변형함으로써 탐색 영역을 효과적으로 줄이며 계산량 감소 이득을 얻게 한다. 모의 실험을 통해 일반화 공간 변조 시스템에서 제안한 구복호 수신기와 기존 구복호 수신기를 비교하였으며, 수신 순서화가 적용된 제안 수신기가 동일한 비트오류율 성능을 얻으면서 더 낮은 계산 복잡도를 요구하는 것을 확인하였다.

부분 가비지 컬렉션을 이용한 로그 구조 파일시스템의 쓰기 성능 개선 (Partial Garbage Collection Technique for Improving Write Performance of Log-Structured File Systems)

  • 곽현호;신동군
    • 정보과학회 논문지
    • /
    • 제41권12호
    • /
    • pp.1026-1034
    • /
    • 2014
  • 최근 플래시 저장장치의 사용이 대중화되면서 플래시 저장장치의 특성에 맞는 로그 구조 파일시스템에 대한 관심도 높아지고 있다. 로그 구조 파일시스템은 사용자의 임의 쓰기를 파일시스템에서 순차 쓰기로 바꾸어 처리한다. 이 순차 쓰기를 유지하기 위해 파일시스템에서 가비지 컬렉션(Garbage Collection)을 해 주어야 하는데, 이때 오버헤드로 인해 쓰기 성능이 감소하는 것을 막기 위한 기법으로 SSR (Slack Space Recycling)이 제시되었다. 그런데, SSR은 임의 쓰기를 발생시키기 때문에, 임의 쓰기 성능이 낮은 저가형 저장장치에서 쓰기 성능을 감소시키는 문제가 있다. 본 논문에서 제시하는 부분 가비지 컬렉션은 SSR방식으로 데이터를 기록하기 전에 유효한 블록들을 일부만 복사하여 옮김으로써 무효화 된 공간의 크기를 늘려 임의 쓰기 수를 줄여서 쓰기 성능을 증가시키는 기법으로, SD 카드에서 쓰기 성능을 최대 두 배 이상 증가시켰다.

얼굴 인식을 위한 연립 대각화와 국부 선형 임베딩 (Locally Linear Embedding for Face Recognition with Simultaneous Diagonalization)

  • 김은솔;노영균;장병탁
    • 정보과학회 논문지
    • /
    • 제42권2호
    • /
    • pp.235-241
    • /
    • 2015
  • 국부 선형 임베딩(Locally Linear Embedding, LLE) [1]는 다양체 학습(manifold learning) 알고리즘 중 하나로 고차원 공간에 있는 데이터들 사이의 내적 값을 기반으로 임베딩하는 방법이다. LLE를 이용하여 임베딩 한 결과는 독특한 성질이 있는데, 고차원 공간 상에서 같은 평면에 있는 데이터들은 내적 값이 크기 때문에 저차원 공간에서도 가깝게 위치하도록 임베딩 되는 반면 수직으로 위치한 평면에있는 데이터들은 내적 값이 0이 되기 때문에 서로 떨어진 위치에 임베딩된다. 한편, 한 사람의 얼굴에 다양한 각도에서 조명을 비추면서 촬영한 이미지들은 저차원의 선형 부분공간을 구성한다는 사실이 잘 알려져 있다 [2]. 이에 본 논문에서는 다른 평면에 위치하는 데이터들을 자연스럽게 분류하여 임베딩하는 LLE 알고리즘을 얼굴 이미지에 사용하여 효과적으로 얼굴 인식 문제를 해결할 수 있는 방법을 제안한다. 제안하는 방법은 LLE에 연립 대각화(Simultaneous Diagonalization, SD)를 적용한 방법으로, S연립 대각화를 적용하면 데이터들이 형성하는 평면이 수직이 되도록 바꿀 수 있기 때문에 LLE의 성질을 극대화 할 수 있다. 실험 결과, 연립 대각화를 적용하고 LLE를 적용하면 서로 다른 사람의 얼굴 이미지들이 겹치지 않고 뚜렷하게 구분되는 효과가 있음을 확인하였다.

이동체 데이터베이스를 위한 디클러스터링 정책 (Declustering Method for Moving Object Database)

  • 서영덕;홍은석;홍봉희
    • 정보처리학회논문지D
    • /
    • 제11D권7호
    • /
    • pp.1399-1408
    • /
    • 2004
  • 이동체 데이터베이스에서 이동체 궤적의 양은 엄청나게 많아서 기존의 단일 디스크 기반에서는 특정 영역의 질의에 대한 빠른 응답과 처리율의 향상을 볼 수 없다. 따라서 고성능 질의 처리를 위한 시스템의 성능 향상을 위해서는 병렬 처리 기법의 도입이 필요하다. 기존의 디클러스터링 방법에서는 시간이 지남에 따라 연속적으로 보고되는 이동체 특성을 고려하지 않고 있다. 그러므로 대용량 이동체 데이터에 대하여 고성능 질의 처리를 위한 새로운 디클러스터링 방법이 필요하다. 이 논문에서는 대용량 이동체 데이테베이스에 대한 고성능 질의 처리를 위한 새로운 디클러스터링 정책을 제시하였다. 이동체 데이터의 MBB(Minimum Bounding Box) 중 공간 좌표에 대한 근접성만을 고려하여 하나의 SD(SemiAllocation Disk)값을 설정하고 그 값과 시간 도메인을 다시 고려하여 근접성을 계산함으로써 디클러스터링을 한다. 또한 디스크 별 부하 균등하를 고려하여 보다 정확한 디클러스터링 효과를 가지도록 하였다. 이와 같이 이동체의 시공간 특성을 고려한 새로운 디클러스터링 정책으로 시스템의 성능을 향상 시킬 수 있다. 성능평가를 통해서 기존의 Round-Robin 방법보다는 $5\%,\;10\$ 영역 질의에서 평균 $15\%$ 정도의 성능향상을 보였으며 Spatial Proximity 방법보다는 평균 $5\%$의 성능향상을 보였다.

Implementation of Air Pollutant Monitoring System using UAV with Automatic Navigation Flight

  • Shin, Sang-Hoon;Park, Myeong-Chul
    • 한국컴퓨터정보학회논문지
    • /
    • 제27권8호
    • /
    • pp.77-84
    • /
    • 2022
  • 본 논문에서는 자동항법 비행이 가능한 무인기를 활용하여 미세먼지 등의 대기 오염물질을 모니터링 하는 시스템을 제안한다. 기존 대기 질 관리 시스템은 고정된 센서 박스를 통한 관제나 조종장치를 이용한 드론의 측정 센서를 통하여 정보를 취득하는 방식을 사용했다. 이는 한정된 공간과 모니터링을 위한 별도의 데이터 수집 및 전송들의 추가적인 절차가 진행되어야 하는 단점을 가진다. 본 논문에서 이러한 문제점을 극복하기 위하여 비행정보 지정을 통한 자율항법 비행이 가능한 무인기에 위치 정보를 위한 GPS 모듈과 미세먼지 측정을 위한 PMS7003 모듈을 내장하고 수집된 정보는 SD 모듈에 저장하고 비행 종료 후 전송버튼을 통해 블루투스로 연결된 스마트폰 앱을 통하여 원격 데이터베이스에 저장되는 원스톱 구조의 시스템을 구성한다. 또한, 실시간 모니터링을 위한 HTML5 기반의 웹 모니터링 페이지를 구성하여 관심 사용자에게 제공된다. 본 연구의 결과는 무인 비행체를 통한 환경 모니터링 시스템에 활용될 수 있으며, 향후 아황산가스 및 이산화탄소 등의 다양한 오염물질 측정 센서를 추가하여 토털 환경 관제 시스템으로 발전시키고자 한다.

정위치 기반 고속 실외 측위 DB 구축을 위한 MMS활용 방안에 관한 연구 (A Study on a utilizing Mobile Mapping System for establishing the High Speed Outdoor Positioning DB based on Field Check Data)

  • 이하동;이윤;최윤수;정인훈
    • 대한공간정보학회지
    • /
    • 제25권2호
    • /
    • pp.31-37
    • /
    • 2017
  • 최근 정부기관 및 지자체에서는 화재, 납치 등 긴급구조에 스마트폰의 위치정보를 활용하기 위한 방안을 모색하고 있는 실정이다. 이에 본 연구에서는 긴급상황에서 활용 가능한 정밀측위정보를 구축하기 위해 스마트폰 위치정보와 mobile mapping system을 활용하여 정위치 기반의 Wi-Fi AP 데이터를 신속하게 수집 구축할 수 있는 방안을 제시하였다. 수집된 성과를 통해 GPS/INS/DMI에 대한 보정작업을 실시하여 정확한 수집차량의 위치를 취득하였다. 또한 Wi-Fi AP 수집기와 GPS 시각을 기준으로 커플링하여 Wi-Fi 정보와 수집위치를 통합한 원시데이터를 구축하고, 측위성능을 저하시키는 Wi-Fi AP 신호의 잡음 제거를 통해 Wi-Fi radiomap을 구축하였다. 각 자치구별로 10개의 테스트 지점을 선정하여 측위성능평가를 실시한 결과, 전체 자치구 평균은 25.46m, 표준편차는 27.76m의 결과 값을 얻을 수 있었다. 이러한 결과는 현재 사용하고 있는 이동통신사 기지국 측위(200m~2km)와 실내에서 불가능한 GPS 측위기술을 보완하거나 대체할 수 있는 기술로서 활용 가능할 것으로 판단된다.

다양한 포맷변환을 지원하는 Transcoder의 개선된 Cubic Convolution Scaler (Modified Cubic Convolution Scaler for Multiformat Conversion in a Transcoder)

  • 유영조;서주헌;한종기
    • 한국통신학회논문지
    • /
    • 제32권9C호
    • /
    • pp.867-880
    • /
    • 2007
  • 본 논문에서는 임의의 배율로 디지털 영상을 확대와 축소하는 개선된 cubic convolution 보간법을 제안한다. 제안하는 공간해상도조정 방법은 압축된 HD 비트스트림이나 SD 비트 스트림을 transcoding시키는 과정에서 다양한 형식의 해상도를 조정하기위해 사용된다. Transcoder등 다양한 응용분야에서 영상의 화질은 유지하면서 크기를 조정하는 것은 매우 중요한 기술이다. 해상도조정은 원본 디지털 데이터를 연속함수로 변환하는 단계와 새로운 샘플링간격에 맞게 재표본화하는 단계, 이렇게 두 단계로 구분된다. 우리는 원본영상과 해상도조정 된 영상사이의 관계를 고려하여 보간 필터의 kernel 개선에 초점을 맞췄다. 본 논문에서는 MPEG 표준에서 고려하는 다양한 영상포맷들간 해상도를 변환시키기 위한 기술을 제안한다. 이 방법은 기존의 방법과 비교하였을 때, 정보 손실을 최소화하여 고화질의 해상도 변환 기능을 가능하게 한다.

LISREL 모헝을 이용한 조명색채별 감성공학적 터널 내부경관 연구 (A Study on Human Sensitivity Engineered Internal Landscape by Lighting Colors in Tunnels using LISREL Model)

  • 박일동;지길용;임성빈;금기정
    • 대한교통학회지
    • /
    • 제22권4호
    • /
    • pp.97-106
    • /
    • 2004
  • 최근에 친환경적성에 대한 사회적 관심이 높아짐에 따라 도로건설에 있어서도 주변자연 조건을 훼손을 최소화할 수 있는 터널에 대한 수요가 늘어나고 있고(2001년 12월 현재 전년대비 42.7% 증가), 터널의 연장도 장대화(일반적으로 연장 1km이상의 터널)되고 있다. 그러나 장대터널은 장시간동안 좁고 한정된 공간에서의 주행을 하게 되는 운전자의 심리적 불안감을 증가시키고 집중력과 주변지역으로부터의 외부정보 인지가 충분하지 않는 등 인적, 물적의 다양한 교통문제와 깊은 관련을 갖고 있다. 따라서 본 연구에서는 현재 개통 운영 중인 터널을 대상으로 조명색채에 따른 내부경관을 연구함으로서 터널 내부조명시설의 개선을 통한 주행 쾌적성의 증대효과를 기대할 수 있는 방안제시에 주 목적을 두고 있다. 본 연구에서는 조명색채에 대한 감성이미지를 나타내기 위한 형용사 선정을 위하여 컬러 플래닝 시스템(CPS)를 사용하였다. CPS는 인간의 감성 표현을 정의된 "용어"로 표현하고 이 "용어"는 "이미지 스케일"상에 검색되어 이에 결합된 "이미지 패널"로 특정의 색채로 지정되는 일련의 과정을 나타낸다. 그리고 이렇게 선정된 용어로 SD(Semantic Differential Scale)법을 이용하여 설문지를 작성하고, 요인분석을 통해 피실험자들의 의식구조를 파악하였다. 또한 LISREL을 이용하여 터널 내부경관의 '선호도'를 종속변수로 한 모형을 구축한 결과, 조명색채에 대한 경관선호도에 영향을 미치는 요인으로 색채의 정서성과 기능성을 제시하였다.

System Dynamics-GIS 모델을 이용한 해수면 상승 침수 영향 분석 (Analysis on Inundation Impacts of Sea Level Rise Using System Dynamics-GIS Model)

  • 김지숙;김호용;이성호
    • 한국지리정보학회지
    • /
    • 제18권2호
    • /
    • pp.92-104
    • /
    • 2015
  • 본 연구는 기후변화로 인한 영향을 분석하기 위해 시간 흐름에 따른 변수들의 상호작용 및 동태적 변화를 모델링할 수 있는 SD와 공간적 변이를 나타내고 분석할 수 있는 GIS를 통합하여 시공간 통합모델을 구축하였다. 구축된 모델을 이용하여 부산광역시의 해안가에 위치한 A구에 대하여 IPCC의 해수면 상승 시나리오(Case 1) 및 최악의 경우인 태풍 해일고를 고려한(Case 2) 침수영향을 시뮬레이션 하였고, 이를 통해 2100년까지 시간 단위별로 침수에 의한 피해 면적과 인구를 예상하였다. 또한 해수면 상승의 대응 방안으로 방어, 순응, 후퇴 대안의 시나리오를 설정하여 모델을 개선함으로써 각각의 대안으로 인한 결과와 그 의의를 살펴보았다. 두 가지 방법론의 결합으로 구축된 모델은 설정시점별 변수들의 변화 과정을 정량적으로 산출하여 공간적 변이뿐만 아니라 과정까지 분석 가능한 시너지 효과를 확인할 수 있었다. 결과뿐만 아니라 과정까지 분석 가능한 시공간 통합모델은 도시의 방재력 향상을 위한 정책결정과정에 도움이 될 것으로 사료된다.

1 Selector + 1 Resistance Behavior Observed in Pt/SiN/Ti/Si Structure Resistive Switching Memory Cells

  • 박주현;김희동;김태근
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2014년도 제46회 동계 정기학술대회 초록집
    • /
    • pp.307-307
    • /
    • 2014
  • 정보화 시대로 접어들면서 동일한 공간에 더 많은 정보를 저장할 수 있고, 보다 빠른 동작이 가능한 비휘발성 메모리 소자에 대한 요구가 증가하고 있다. 하지만, 최근 비휘발성 메모리 소자 관련 연구보고에 따르면, 메모리 소자의 소형화 및 직접화 측면에서, 전하 저장을 기반으로 하는 기존의 Floating-Gate(FG) Flash 메모리는 20 nm 이하 공정에서 한계가 예측 되고 있다. 따라서, 이러한 FG Flash 메모리의 한계를 해결하기 위해, 기존에 FET 기반의 FG Flash 구조와 같은 3 terminal이 아닌, Diode와 같은 2 terminal로 동작이 가능한 ReRAM, PRAM, STT-MRAM, PoRAM 등 저항변화를 기반으로 하는 다양한 종류의 차세대 메모리 소자가 연구되고 있다. 그 중, 저항 변화 메모리(ReRAM)는 CMOS 공정 호환성, 3D 직접도, 낮은 소비전력과 빠른 동작 속도 등의 우수한 동작 특성을 가져 차세대 비휘발성 메모리로 주목을 받고 있다. 또한, 상하부 전극의 2 terminal 만으로 소자 구동이 가능하기 때문에 Passive Crossbar-Array(CBA)로 적용하여 플래시 메모리를 대체할 수 있는 유력한 차세대 메모리 소자이다. 하지만, 이를 현실화하기 위해서는 Passive CBA 구조에서 발생할 수 있는 Read Disturb 현상, 즉 Word-Line과 Bit-Line을 통해 선택된 소자를 제외하고 주변의 다른 소자를 통해 흐르는 Sneak Leakage Current(SLC)를 차단하여 소자의 메모리 State를 정확히 sensing하기 위한 연구가 선행 되어야 한다. 따라서, 현재 이러한 이슈를 해결하기 위해서, 많은 연구 그룹에서 Diodes, Threshold Switches와 같은 ReRAM에 Selector 소자를 추가하는 방법, 또는 Self-Rectifying 특성 및 CRS 특성을 보이는 ReRAM 구조를 제안 하여 SLC를 차단하고자 하는 연구가 시도 되고 있지만, 아직까지 기초연구 단계로서 아이디어에 대한 가능성 정도만 보고되고 있는 현실 이다. 이에 본 논문은 Passive CBA구조에서 발생하는 SLC를 해결하기 위한 새로운 아이디어로써, 본 연구 그룹에서 선행 연구로 확보된 안정적인 저항변화 물질인 SiN를 정류 특성을 가지는 n-Si/Ti 기반의 Schottky Diode와 결합함으로써 기존의 CBA 메모리의 Read 동작에서 발생하는 SLC를 차단 할 수 있는 1SD-1R 구조의 메모리 구조를 제작 하였으며, 본 연구 결과 기존에 문제가 되었던 SLC를 차단 할 수 있었다.

  • PDF