• 정보과학회 논문지
• /
• 제42권4호
• /
• pp.504-511
• /
• 2015

최근 모바일 기술의 발달 및 소셜 네트워크 서비스의 활성화를 통해 사용자 데이터가 급격히 증대되고 있다. 이에 따라 대용량 데이터에 대한 효율적인 데이터 분석 기법에 대한 연구가 활발히 이루어지고 있다. 대표적인 대용량 데이터 분석 기법으로는 맵리듀스 환경에서 보로노이 다이어그램을 이용한 k 최근접점 조인(VkNN-join) 알고리즘이 존재한다. 데이터집합 R, S에 대해, VkNN-join 알고리즘은 부분집합 Ri에 연관된 부분집합 Sj만을 후보탐색 영역으로 선정하여 질의처리를 수행하기 때문에, 대용량 데이터에 대한 join 질의처리 시간을 감소시키는 장점이 존재한다. 그러나 VkNN-join은 보로노이 다이어그램을 사용하기 때문에, 색인 구축 비용이 높은 단점이 존재한다. 아울러 kNN 질의처리를 위한 후보 영역 선정 시 k값에 비례하여 후보영역의 크기가 증가하기 때문에, kNN 연산 오버헤드가 증가하는 문제점이 존재한다. 이를 해결하기 위해 본 논문에서는 대용량 데이터 분석을 위한 맵리듀스 기반 kNN join 질의처리 알고리즘을 제안한다. 제안하는 질의처리 알고리즘은 시드 기반의 동적 분할을 통해 색인구조 구축비용을 절감한다. 또한 시드 간 평균 거리를 기반으로 질의 처리 후보 영역을 선정함으로써, kNN-join 질의를 위한 연산 오버헤드를 감소시킨다. 아울러, 성능 평가를 통해 제안하는 기법이 질의처리 시간 측면에서 기존 기법에 비해 우수함을 보인다.

• 한국지리정보학회지
• /
• 제15권1호
• /
• pp.159-171
• /
• 2012

본 연구에서는 하천관리지리정보시스템(RIMGIS) 내 하천유지관리부분의 활용성 향상 및 하천유지관리업무의 선진화를 위하여 항공레이저측량(LiDAR)과 고해상 영상자료를 기반으로 한 동적으로 변화하는 하상자료 관리 및 하상변동 분석 등의 하천유지관리기술을 개발하였다. LiDAR 및 고해상도 영상 형식으로 제작된 하천의 정밀지형도를 이용하여 동적으로 변화하는 하천의 하상자료 및 제방자료를 정보화하여 RIMGIS DB를 구축하고, RIMGIS와 연계된 하천유지관리체계 구축 및 하상변동 영향을 최소화하는 모니터링 기술을 연구하였다. 또한, 하천 지형정보 및 유지관리정보 등을 가지고 있는 RIMGIS의 기능과 자료구조를 보완하여 하천의 실시간 유지관리가 가능하도록 개선하며, 하상정보와 하천단면정보를 제공하여 하천통수단면 확보 등 구조적 기법을 이용한 하천기능 유지가 가능하도록 RIMGIS 보완 기술을 개발하였다. 이는 기존의 2차원 선(線)기반으로 제공되는 한정된 하천정보 및 정확성이 결여된 자료제공의 문제를 보완하여 지속적인 RIMGIS 기능개선과 유지관리 작업이 가능하도록 지원하고, RIMGIS 내 하천유지관리부분의 활용성을 극대화할 수 있는 기반기술로 이용할 수 있을 것으로 기대된다.

• 대한공간정보학회지
• /
• 제24권1호
• /
• pp.61-68
• /
• 2016

최근 디지털 항공영상은 우수한 촬영기하와 높은 공간 및 방사해상도로 인하여 대축척 지도제작에 보편적으로 활용되고 있다. 하지만 제작된 결과물에 대한 높은 정밀도와 신뢰도의 확보를 위해서는 촬영된 영상의 품질검증 작업이 선행되어야 한다. 국외에서는 영구적인 항공카메라 검정용 테스트베드를 구축하여 영상취득 시스템을 검증하는 실험적 연구가 활발히 진행되고 있다. 반면 국내에서는 아직 관련 분야에 관한 연구와 실험이 미흡하여 영상의 품질검증을 위한 실용적인 방안의 제시가 절실한 실정이다. 따라서 본 연구에서는 휴대용 Siemens star 타겟을 이용하여 시각적인 방법으로 손쉽게 영상의 공간해상도를 측정하는 방법을 제시하고자 하였다. 본 연구에 이용된 영상은 면형 방식의 DMC, UltraCamXp와 선형방식의 ADS80 등 세 종류의 카메라로 취득하였다. 촬영된 영상에서 Siemens star 타겟을 추출하여 시각적인 방법으로 영상의 해상도를 이론적인 GSD(Ground Sample Distance)와 비교하였다. 아울러 Siemens star 타겟이 촬영된 영상의 위치와 비행방향 및 비행직각 방향에 따라 공간해상도의 변화를 비교 분석하였다. 본 연구의 결과, 카메라별 촬영된 영상의 이론적 GSD는 약 6~9cm인 반면, 시각적 해상도는 이론적인 GSD에 비하여 약 1.2~1.3배 정도 크게 측정됨을 알 수 있었다.

• 한국정보과학회논문지:정보통신
• /
• 제36권5호
• /
• pp.425-436
• /
• 2009

최근 광 대역 통합 네트워크에서 고품질의 멀티미디어 서비스에 대한 사용자 요구가 증가하고 있다. 또한, 사용자 단말기기의 다양화 및 대화면 디스플레이 장치의 보급으로 다양한 형태의 서비스 품질(QoS)에 대한 요구도 증가하고 있다. 이를 위해 네트워크 관점에서 동적 큐 관리 알고리즘과 같은 인터넷 성능을 개선하여 서비스 품질을 보장하는 연구와 종단 관점에서 미디어의 품질을 보장하기 위한 SVC(Scalable Video Coding) 부호화 기법에 대한 연구가 활발히 진행 중에 있다. 그러나, 기존 동적 큐 관리 알고리즘은 비디오 부호화 기술의 본질적인 특성에 대하여 고려하지 못하여 서비스 품질을 보장하는 못하는 문제점을 가지고 있다. 본 논문에서는 현재 혼잡제어 알고리즘의 문제점을 개선하기 위해 NAL (Network Abstract Layer)의 헤더 내 TID (Temporal_ID)를 통해 SVC 부호화 기술의 특성을 파악하여 프레임간 의존성이 낮은 프레임의 패킷에 대하여 차등적으로 패킷을 폐기하는 75-AQM (Temporal Scalability - Active Queue Management) 알고리즘을 제안하였다. 제안한 75-AQM 알고리즘은 혼잡상황 시 차등적인 패킷 폐기를 통해 SVC 부호화 기법을 이용하는 스트리밍 서비스에 대하여 안정적인 비디오 복호화를 통해 멀티미디어 서비스 품질을 보장하였다.

• 항공우주정책ㆍ법학회지
• /
• 제25권1호
• /
• pp.3-26
• /
• 2010

환경 문제에 있어서 세계의 리더로서 앞 서 가는 구주연합(EU)은 2012년 1월 1일부터 EU 역.내외 항공기를 막론하고 EU 회원국 영토를 출발하고 도착하는 모든 항공기 운항자에 대하여 이들 항공기 엔진에서 배출되는 이산화탄소의 배출량을 규제하는 법 Directive 2008/101/EC를 2008년 제정, 공포하였다. 이에 따라 대한항공과 아시아나를 포함하여 EU를 운항하는 많은 EU 역외 항공사들은 지난 2004-2006년 3년간 연 평균 배출량의 97%만을 2012년 배출하고 2013년부터는 95%만을 배출 허용 받으며 부족한 배출량은 배출권 거래 시장에서 구입하여 충당하여야 한다. 상기 EU 조치는 다음과 같은 법적 문제를 야기한다. 첫째, EU의 법은 범 세계적 환경조약인 교토의정서가 선진국 그룹인 기후변화협약의 Annex I 국가에게만 이산화탄소 등 지구온난화가스 배출을 감축토록 한 것에 반한다. 교토의정서 제2조 2항은 지구온난화가스 감축에 있어서 항공기 배출에 관련한 체제를 ICAO를 통하여 해결하도록 위임하였는데 지역 기구인 EU가 이를 자체 지역에만 적용하기 위하여 작성한 것도 문제이다. 둘째, 역외 항공사들이 EU로 운항하는 데에 있어서 공해와 제3국의 상공을 비행하는데 EU 역내 비행에서 이루어지지 않는 여사한 비행 중 발생하는 배출을 어떤 근거로 EU가 규제할 수 있는가이다. 셋째, EU 회원국들이 Annex I 국가로서 교토의정서 상 항공기의 국내운항 배출에 대하여서는 2012년까지 이미 배출 감축의무를 지고 있음을 감안할 때, 2012년부터 시행되는 항공기 배출 감축 조치에 non-Annex I 국가의 항공 운항자를 끌어들이면서 EU 항공사들이 적어도 2012년에는 예상치 않은 이득을 얻는다는 문제도 발생한다. 과거 유사한 EU 주도의 환경관련 국제 분쟁을 살펴본 후, 상기 EU 조치를 국제법적으로 조명하고 결론에서 EU의 조치에 대한 국내적 대처를 간략기술하였다.

• 한국지역지리학회지
• /
• 제6권2호
• /
• pp.21-40
• /
• 2000

급변하는 소매업 환경 속에서 각 소매업체는 생존을 위한 다양한 전략을 구사하고 있다. 무한 경쟁 시대를 맞이하여, 유럽 및 미국의 대자본이 포화상태에 달한 자국 시장 대신 해외로 시장을 확대하고 있으므로, 한국의 소매업도 이들과의 경쟁은 불가피한 일이다. 이에 본 연구에서는 한국 및 미국 소매업의 발달과점과 입지 변화를 비교 분석하여, 한국 소매업의 바람직한 발전 방향 모색에 기여하고자 한다. 독창적인 마케팅 전략으로 새로운 업태의 세계적 선두 주자로서 계속 성장하고 있는 미국 소매업의 실체 분석은 한국 소매업의 바람직한 전략 구축의 기반이 된다. 최근, 미국의 소매업은 가격 지향의 할인점 시기를 지나서 고급화, 다양화, 대규모 테마파크화가 진행되고 있다. 이와 함께 입지 면에서는 새로운 교외지역이 성장하는 가운데, 기존 업체의 재정비 재개발로 도시 내부지역이 활성화된다. 그리고 입지가 문제시되지 않는 전자 소매업 TV 홈쇼핑도 성장하고 있다. 한편, 시장과 백화점 중심의 정적(靜的)인 구조를 지속해 오던 한국의 소매업은 1980년대 말 이후 다양한 업종이 소개되면서 급변하고 있다. 특히 1990년대 중반이후에는 대형 할인점이 급성장하고 유통구조의 체계화, 서비스 중심의 소매업으로 새로운 도약의 계기를 마련하고 있다. 한국 소매업의 발전을 위해서는 우선 정보통신 및 기술수준을 적극적으로 활용해야 한다. 나아가 전통과 현대/세계의 접목, 중소 업체의 협동화 같은 독창적인 시도, 그리고 유통업계 행정부 학계의 적극적인 지원이 요구된다.

• 한국화재소방학회논문지
• /
• 제18권1호
• /
• pp.54-66
• /
• 2004

본 논문은 도시 가스 지하배관의 위험관리체계를 유지하는데 필요한 요소들 중 배관의 위험성평가에 적절한 기법을 제안하고, 그 평가결과에 근거하여 가장 비용-효과가 큰 배관 유지관리방안을 찾아내는데 그 목적이 있다. 본 연구에서 제안된 지하배관의 위험성서열화의 접근방법은 세 가지 측면에서 행하여졌는데, 첫째는 RBI(Risk Based Inspection)으로서 배관의 위험도에 영향을 주는 주변인구조건, 관의 크기 및 두께. 사용시간 등을 기준으로 일차적 평가를 함으로서 노출위험도의 높고 낮음을 정성적으로 평가하였고, 둘째는 Scoring System으로서 매설된 배관의 환경적인 요소에 기초하여 점수화하여 구체적으로 위험도를 서열화 하였다. 셋째로는 THOMAS 이론으로부터 대상배관의 누출빈도를 정량화 하였다. 그 결과 도시 가스 대상배관의 노출위험도는 대략 중간이상의 값을 갖는 것으로 나타났으며, 제안된 SPC기법을 적용하여 위험성을 평가한 결과, 대상배관의 부식위험성 점수 값이 허용범위(30-70)에 골고루 분포하는 것으로 보아 설정된 평가기준이 실제배관에 대해 상대적인 부식위험성을 잘 서열화 됨을 알 수 있었다. 또한 THOMAS모델을 적용한 평가결과로서의 Score값은 배관의 길이를 포함한 여러 치수들에 무관한 환경요인에 관련된 값인 반면, 기본누출빈도는 배관의 길이를 포함해서 다른 치수들에 비례함을 보여주고 있다. 그 결과 점수 값이 상대적으로 적은 배관구간(상대적으로 위험성이 낮은 구간)도 배관길이가 훨씬 더 크다면 누출발생빈도가 더 높은 값을 갖는다는 것을 알 수 있었다. 또한 대상 파이프라인의 허용위험수용범위는 전체 누출 빈도 값인 최대 1.00E-01/yr로부터 최소 2.50E-02의 영역을 나타내고 있어 이에 상응되는 높은 Consequence를 수용 가능한 영역으로 낮추는 조치가 필요함을 보여주고 있고, 종합파손확률에 대해 사용시간을 회기 분석법(Regression Analysis)으로 예측한 결과, 이에 대한 방정식을 유추할 수 있었고, 그에 대한 결과가 대상 파이프라인의 사용 년 수인 11년에서 13년으로 나타나 실제 대상배관들의 연령과 거의 일치함을 알 수 있었다. 따라서 본 연구에서 제안된 위험성 서열화 접근방법은 실제적으로 지하배관의 유지관리를 하는데 있어서 매우 효율적으로 적용될 수 있을 것으로 사료된다.

• 전자공학회논문지SC
• /
• 제45권2호
• /
• pp.18-25
• /
• 2008

TV를 포함하는 최근의 디스플레이 시스템들은 디지털화 및 대형화되는 추세이며, 이러한 시스템들의 화질은 현재의 디스플레이 시스템 시장에서 매우 중요한 상품 경쟁력의 하나로 인식되고 있다. 이에 디지털 디스플레이 시스템의 화질을 개선하기 위한 다양한 연구들이 진행되어 왔다. 선명도 개선 기술은 디지털 영상(혹은 동영상)의 화질개선을 위한 중요한 기술들 중 하나로서, 일반적으로 영상경계(edge)의 천이시간(transition time)을 줄여 주는 천이향상(transient improvement) 기술을 기반으로 하고 있다. 하지만, 이 기술은 흔히 천이가 향상된 영상경계 주변에 원치 않는 휘도(혹은 색차)의 변화를 가져올 수 있는 오버슈트(overshoot) 및 언더슈트(undershoot) 현상을 발생시킨다. 이에 본 논문에서는 천이향상 시 발생하는 오버슈트 및 언더슈트를 효과적으로 제거하여 시각적으로 보다 선명하고 깨끗한 디지털 영상(혹은 동영상)을 얻기 위한 새로운 방식의 비선형 필터 기반의 적응적 슈트제거 방법(nonlinear filter-based adaptive shoot elimination method)을 제안한다. 제안한 방법은 두 가지 직교 방향(orthogonal directional)의 최소/최대 비선형 필터들과 적응적 슈트제거 방식을 적용하여 시각적으로 민감한 오버슈트 및 언더슈트를 효과적으로 제거한다. 실험을 통하여, 제안한 방법이 영상경계의 천이향상 정도는 그대로 유지하면서 영상의 왜곡을 초래하는 오버슈트 및 언더슈트를 거의 완벽하게 제거한다는 것을 보여 주었다. 제안한 방법이 적용될 수 있는 제품들로는 디지털 TV, 디지털 모니터, 디지털 카메라/캠코더, 휴대형 멀티미디어 플레이어(PMP) 등이 있다.

• 대한공간정보학회지
• /
• 제22권4호
• /
• pp.3-11
• /
• 2014

최근 도시는 신규건축, 재건축 및 부분적인 리모델링 등 다양한 형태로 변화하고 있으며, 이에 따라 수치지도 또한 최신성 및 정확도를 유지할 수 있도록 지속적인 수정 및 갱신을 통해 사용자들에게 최적의 서비스를 제공할 수 있어야 한다. 일반적으로 수치지도 수정 및 갱신 방법으로는 항공사진 혹은 준공도면을 이용하고 있으나, 항공사진은 촬영주기제한 및 경제성 측면에서 국소 지역에 대한 수시 갱신이 어렵고 준공도면의 경우 품질 확보의 어려움이 존재한다. 본 연구에서는 빠르게 변하는 도심지의 건물 개발 현황을 수치지도상의 건물 정보에 신속하게 반영하기 위해 지상라이다로부터 추출한 건물 footprint 자료를 이용하는 방법론을 제안하였다. 우선 지상라이다로부터 취득된 전체 건물의 포인트 클라우드 자료로부터 대표 옆면을 추출하고, 2차원 영상으로 투영한다. 투영된 포인트 클라우드 자료로부터 footprint를 추출하고, 추출된 footprint와 수치지도 상의 건물 footprint 간의 정합을 위해 2D Affine 모델을 사용하였다. 2D Affine 파라미터의 추정에는 두 footprint 자료로부터 취득된 무게중심을 사용하였으며, 무작위로 추출된 무게중심 간의 매칭을 위해 수정된 RANSAC (RANdom SAmple Consensus) 알고리즘을 제시하였다. 다양한 조건하에서 수행된 실험결과 제안된 알고리즘을 적용할 경우, 지상라이다로부터 추출된 건물데이터를 활용하여 효율적인 수치지형도의 갱신이 가능함을 확인할 수 있었다.

• 대한전자공학회논문지SD
• /
• 제45권4호
• /
• pp.94-104
• /
• 2008

본 논문에서는 고속의 곱셈-누적 연산을 수행할 수 있는 새로운 MAC의 구조를 제안한다. 곱셈과 누적 덧셈 연산을 통합하고 하이브리드 형태의 CSA 구조를 고안하여 임계경로를 감소시키고 출력율을 개선하였다. 즉, 가장 큰 지연시간을 갖는 누적기 자체를 제거하고 누적기의 기능을 CSA에 포함시킴으로써 전체적인 성능을 향상시킨다. 제안된 CSA 트리는 1의 보수 기반의 MBA 알고리즘을 이용하고, 연산자의 밀도를 높이고자 부호비트를 위한 수정된 배열형태를 갖는다. 또한 최종 덧셈기의 비트수를 줄이기 위해서 CSA 트리 내에 2비트 CLA를 사용하여 하위 비트의 캐리를 전파하고 하위 비트들에 대한 출력을 미리 생성한다. 또한 파이프라인의 효율을 최적화시켜 출력율을 증가시키고자 최종 덧셈기의 출력이 아닌 합과 캐리 형태의 중간 연산결과들을 누적시킨다. 제안한 하드웨어를 설계한 후에 $250{\mu}m,\;180{\mu}m,\;130{\mu}m$, 그리고 90nm CMOS 라이브러리를 이용하여 합성하였다. 이론 및 실험적인 결과를 토대로 제안한 MAC의 하드웨어 자원, 지연시간, 그리고 파이프라인 등의 결과에 대해 분석하였다. 지연시간은 수정된 Sakurai의 alpha power low를 이용하였다. 결과를 살펴보면 제안한 MAC은 표준 설계에 대해서는 여러 측면에서 매우 우수한 특성을 보였고, 최근 연구와 비교할 때 클록속도는 거의 유사하면서 성능은 두 배로 우수하였다.