• 방송공학회논문지
• /
• 제3권1호
• /
• pp.85-92
• /
• 1998

동영상 부호화에서 블록 정합 움직임 추정 기법은 움직임 추정 기법으로 가장 많이 쓰이고 있는 방법이다. 이 논문에서는 블록 정합 움직임 추정 기법의 하나로 최근에 제안된 공간적 상관 관계와 계층적 탐색방법을 이용한 고속 움직임 추정 알고리즘의 구현에 적합한 VLSI 구조를 제안한다. 제안된 구조는 systolic array에 바탕을 둔 탐색 기본 단위와 두 개의 shift register array등으로 이루어지며 수평/수직 -32~+31 화소 크기의 탐색을 수행한다. 이 때 탐색 기본 단위는 반복하여 사용하게 함으로써 게이트 수를 최소화하였다. 탐색 기본 단위의 구조로는 전역 탐색을 수행할 수 있는 기존의 여러 가지 systolic array 들이 사용 가능하며, 그 선택에 따라 칩의 크기와 속도 사이의 절충이 가능하다. 본 논문에서는 PE(processing element)의 개수를 줄여 전체적인 칩 사이즈를 줄이는데 중점을 두고 탐색 기본 단위의 구조를 결정하였다. 제안된 구조를 이용하면 $352{\times}288$ 크기의 영상, 탐색 영역 수평/수직 -32~+31 화소에 대해서 클럭 주파수가 35MHz일 때 최대 30Hz까지 실시간 처리를 할 수 있는 움직임 추정 칩을 20,000 게이트 이하로 구현할 수 있다. 더 높은 전송률의 입력 영상($720{\times}480$, 30Hz)에 적용할 경우에는 단순히 PE 개수를 늘리 구조를 탐색 기본 단위로 선택함으로써 실시간 구현이 가능하다.

• 대한공간정보학회지
• /
• 제18권2호
• /
• pp.21-28
• /
• 2010

대기오염 모니터링은 삶의 질 향상에 직접적으로 연관되어 많은 관심을 받고 있다. 현재 운영되고 있는 대부분의 대기질 정보 시스템은 특정장소에 측정소를 구축하여 대기 질을 측정하고 있으며, 고가의 장비를 사용하기 때문에 다양한 장소에 설치하여 운영하는데 어려움을 겪고 있다. 본 연구에서는 이러한 문제를 보완하기 위하여 소형화 측정시스템을 구현하였다. 뿐만 아니라 제작비용을 최소화하여 대기 오염 예보에 적용할 수 있는 무선센서 시스템을 구현하였다. 본 연구에서 개발한 대기오염 모니터링 시스템은 대기오염을 측정하기 위한 센서부, 취득된 대기오염 정보를 처리하는 중앙처리부, 전원공급을 위한 전원부, 그리고 무선으로 데이터를 송수신하기 위한 무선회로를 구성하였으며, 실제 현장에 직접 적용할 수 있도록 구성하였다. 또한, Global Positioning System(GPS) 회로를 장착하여 센서의 위치 정보를 무선 송신할 수 있도록 함으로써 실시간 위치추적을 할 수 있도록 하였다. 다양한 대기 환경을 측정하기 위해서 CO, $O_3$, $NO_2$ 센서 및 먼지센서를 장착하였다.

• Spatial Information Research
• /
• 제23권2호
• /
• pp.1-9
• /
• 2015

그래픽 처리 장치(GPU)는 내부에 대량의 산술 논리 연산 장치(ALU)를 보유하고 있다. 대량의 ALU는 병렬 처리를 위해 이용될 수 있으므로, GPU는 효율적인 데이터 처리를 제공한다. 공간 데이터를 지도상에 표현하기 위하여 지리학적 좌표가 필요하다. 좌표들은 측지경도와 측지위도의 형태로 저장된다. 데카르트 좌표계로 구성된 지도를 표현하기 위하여 측지경도와 측지위도는 국제 횡단 메르카토르 좌표계(UTM)로 전환돼야 한다. 좌표계 변환 과정과 변환된 좌표를 화면상에 표현하기 위한 렌더링 과정은 복잡한 부동 소수점 계산이 필요하다. 본 논문에서는 성능 향상을 위해 GPU를 활용한 좌표변환 과정과 렌더링 과정을 병렬적으로 처리하는 기법을 제안한다. 대용량 공간 데이터는 파일로 디스크 내에 저장된다. 대용량 공간 데이터를 효율적으로 처리하기 위하여 공간 데이터 파일들을 하나의 대용량 파일로 병합하고 Memory Mapped File 기법을 활용하여 파일에 접근하는 기법을 제안한다. 본 논문에서는 TIGER/Line 데이터를 활용하여 747,302,971개의 점으로 구성된 공간 데이터의 좌표 변환 및 렌더링 처리 과정을 GPU를 활용하여 병렬로 수행하는 연구를 진행한다. CPU를 이용하여 좌표변환 과정 결과와 렌더링 처리 과정 결과를 비교하여 속도 향상 정도에 대한 결과를 제시한다.

• 한국지리정보학회지
• /
• 제24권2호
• /
• pp.40-51
• /
• 2021

본 연구의 목적은 지속 가능한 도시성장 관리를 위한 일환으로 도시균형발전을 위해 공간모델링 기법을 이용하여 도시공간 구조 진단하는 것이다. 도시공간구조는 다양한 활동의 상호작용이므로 공간구조 요소들의 패턴 변화 분석과 함께 요소들의 분석 결과를 연계하여 살펴볼 필요가 있다. 이를 위해 본 연구에서는 인구, 교통 분야에 대하여 접근하였으며, 대상지의 관련 법령에 따라 정의된 다양한 생활권별 공간구조를 분석하였다. 인구는 시계열별 변화 데이터를 공간통계기법인 Getis-Ord G_i^* 기법에 적용함으로써 인구 집중지역에 대한 군집 변화를 분석하였으며, 교통은 출퇴근 교통 O-D 데이터를 Social Network Analysis 기법에 적용함으로써 중심성 변화를 분석하였다. 분석결과 대상지 전체적으로 불균형이 심화되고 있었으며, 중심성의 변화가 분석되었다. 분석 결과는 다른 공간요인과 연계하여 해석함으로써 생활권별 도시공간구조를 전망하고 지속 가능한 도시성장관리를 위한 방향을 제시할 수 있었다. 이러한 결과는 해당 도시에서 진행되고 있는 도시정책뿐만 아니라, 전 세계 많은 도시에서도 급속한 도시발전과 통제할 수 없는 개발에 대응하기 위하여 도입하고 있는 다양한 도시 성장 관리 정책의 의사결정을 위한 도구로 활용할 수 있을 것이다.

• 한국지리정보학회지
• /
• 제24권4호
• /
• pp.184-193
• /
• 2021

공간 데이터를 관리하는 시스템은 저장된 정보의 갱신을 위하여 신규 입수되는 공간정보 파일에 대하여 기존 정보와 달라진 정보만을 추출하여 기존 정보를 갱신 한다. 기존 정보와 달라진 객체만을 추출하기 위해서는 신규 입수된 공간 정보 파일 내에 포함된 모든 객체에 대하여 기존 정보와 달라진 부분이 있는지 비교하게 된다. 수시로 갱신되는 공간 정보의 양이 증가하고 전국 단위의 데이터 갱신이 요구되는 상황에서 이러한 전수 검사 방식을 개선 하고자 본 연구가 진행 되었다. 본 연구에서는 신규 입수 공간 정보 파일내의 개별 객체를 검사하기 이전에, 파일의 정보만으로 개별 공간 객체가 변경 되었는지 여부를 판단할 수 있는 방법에 대하여 고찰해 보았다. 공간 데이터 파일은 일반적인 이미지나 텍스트 문서 파일과는 다른 정형화된 데이터 특성을 가지므로 기존의 파일 hash를 생성하여 관리하는 방식과 비교하여 좀 더 단순한 방식으로 이와 같은 파일단위 변경여부 판단이 가능하다. 전수 검사가 필요한 대상 파일의 숫자를 줄임으로써 전체적인 데이터 품질 검사 시간과 변경 데이터 추출 시간을 절약하여 시스템의 리소스 사용을 개선할 것으로 기대한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제32권2호
• /
• pp.75-84
• /
• 2005

이 연구는 공간적/시간적 지역성의 효과론 이용하기 위하여 SRAM 버퍼를 사용하는 고성능 NAND-Type 플래쉬 메모리 패키지의 설계에 관한 것이다. 제안된 SRAM 버퍼를 내장한 새로운 NAND형 플래쉬 메모리 패키지 구조는 크게 세 부분으로 구성되어 있다. 즉, 작은 블록 크기의 완전 연관 희생 버퍼(victim buffer)와 큰 블록 크기를 지원하는 완전 연관 공간 버퍼(spatial buffer), 그리고 동적 페칭 유닛(dynamic fetching unit)으로 구성되어 있다. 제안하는 새로운 NAND 형 플래쉬 메모리 패키지는 기존의 NAND형 플래쉬 메모리 구조와 비교할 때 매우 뛰어난 성능 향상 및 저 전력 소비를 이끌어낼 수 있다. 시뮬레이션 결과에 따르면 제안된 NAND 플래쉬 메모리 패키지는 기존의 NAND 플래쉬 메모리와 비교하여 접근 실패율에서는 70%, 평균 메모리 접근 시간에서는 67%의 감소 효과를 보여준다. 더욱이 주어진 크기(e.g., 3KB)의 SRAM 버퍼를 이용한 제안된 패키지는 여덟 배 크기의 직접 사상 버퍼(e.g., 32KB)를 이용한 패키지 및 두 배 크기의 완전 연관 버퍼(e.g., 8KB)를 이용한 패키지보다도 평균 접근 실패율 및 평균 메모리 접근 시간에서 더욱 우수한 성능 향상을 이끌어낼 수 있다.

• 한국지리정보학회지
• /
• 제9권3호
• /
• pp.146-155
• /
• 2006

소수의 선행연구는 도시의 삶의 질을 평가하기 위해서 구역을 단위로 사회경제적인 자료와 원격탐사자료를 통합하려고 시도했다. 그러나 이러한 구역을 기반으로 한 접근방법은 한 단위구역의 모든 속성이 그 구역 내에서 균등하게 분포되어 있다고 비현실적으로 전제할 뿐만 아니라, 임의적 지역구획문제 (MAUP) 및 화소기반 환경자료와의 통합이 용이하지 않은 점과 같은 심각한 방법론적 어려움을 초래한다. 구역기반 접근방법에 대한 한 가지 대안은 기본적인 공간단위로서 화소를 이용하는 화소기반 접근방법이다. 본 연구에서는 도시의 삶의 질을 평가하기 위해서 GIS에서의 사회경제적인 자료와 원격탐사자료를 연계하기 위한 화소기반 접근방법을 제시하고자 한다. 화소기반 접근방법은 삶의 질을 평가하기 위해서 구역기반의 사회경제적인 자료를 개별 화소들로 더욱 세분화시키려고 밀도 구분도와 공간 내삽법의 원리를 이용하고, 그 세분화된 사회경제적인 자료와 원격탐사자료를 통합한다. 이러한 화소기반 접근방법은 조지아 풀톤 카운티에 대한 사례연구에서 적용되었고, 같은 사례지역에서의 구역기반 접근방법과도 비교되었다. 본 연구에서 도시의 삶의 질을 평가하기 위한 화소기반 접근방법은 구역단위의 사회경제적인 자료의 세분화를 위해서 많은 처리시간을 필요로 하지만, 미시적인 지표의 산출을 용이하게 하고 사회경제적인 자료와 원격탐사자료간의 효율적인 통합과 그러한 자료들의 시각화를 가능하게 하였다. 이러한 점에서, 본 연구는 화소기반 접근방법이 도시 분석에 있어서 새로운 데이터베이스의 구축과 분석능력의 향상에 기여할 수 있다는 가능성을 제시한다.

• 영재교육연구
• /
• 제25권5호
• /
• pp.711-729
• /
• 2015

본 연구의 목적은 영재교육기관의 공간적 분포특성을 분석하여 서울시에서 영재교육기관이 부족한 지역을 도출하고, 영재교육기관 입지 변인과 관련 있는 변인들을 파악하는 것이다. 영재학급은 1차, 교육청 영재교육원은 2차, 그리고 대학부설 과학영재교육원은 3차 영재교육기관으로 구분하여 GIS를 기반으로 공간분석을 수행한 주요 연구결과는 다음과 같다. 첫째, 버퍼링 분석 결과 일부 서울 주변부와 종로구에서 영재교육 공급에 있어 사각지역이 나타났지만, 그 면적이 작아 서울시 영재교육기관의 공간적 분포는 대체로 양호한 것으로 나타났다. 둘째, 특화도 분석 결과 구로구에 공간상의 허브 영재교육기관이 있는 것으로 나타났다. 셋째, 국지적 공간집중도 분석 결과 중구는 콜드스팟으로, 송파구는 핫스팟으로 나타났다. 넷째, 상관분석 결과 서울시 영재교육기관은 대체로 그 지역의 소득 수준을 나타내는 경제 변인과 무관하게 공간적으로 분포되어 있는 것으로 나타났다. 이상의 분석 결과는 향후 서울시 영재교육기관을 신설 또는 확장하는 경우에 영재교육기관 운영의 공간적 효율성과 형평성을 향상시키는 데 기여할 수 있다.

• 한국경제지리학회지
• /
• 제26권2호
• /
• pp.96-109
• /
• 2023

최근 지역별 차등 전기요금제 도입과 전력 자급률에 관한 논의가 활발하게 진행되고 있다. 우리나라는 발전 시설의 편재성이 상당히 높고 전기 생산과 소비지역 간 불균형이 존재하기에 현행 전국 동일 전기요금제를 대신해서 지역별로 다른 요금을 부과하자는 것이며, 전기 생산과 소비지역을 구분·식별하는 기준으로서 지역별 전력 자급률이 제시되고 있다. 그런데 상당수 논의에서 전력 자급률을 측정하는 공간 단위를 17개 시·도 지역으로 설정하고 있는데, 그 적절성에 대한 분석이 필요하다. 이 연구에서는 전력 자급률을 17개 시·도 그리고 229개 시·군·구를 공간 단위로 설정하여 분석하였다. 분석 결과, 시·도 단위에서는 전기 생산량이 소비량보다 많은 지역이 7곳, 그 반대가 10곳이지만 시·군·구 단위에서는 각각 38곳과 191곳이었다. 아울러 전력 자급률 측정은 간단하고 직관적으로 전기 생산과 소비지역을 파악할 수 있다는 장점이 있지만, 전기요금의 지역 차등의 기준으로는 몇몇 문제가 있음을 지적한다.

• 한국공간정보시스템학회 논문지
• /
• 제10권2호
• /
• pp.1-12
• /
• 2008

초당 최소 5만 건에서 50만 건이 넘는 삽입트랜잭션이 발생하는 반도체 자동 생산 공정 시스템은 대량의 데이터를 실시간으로 저장하는 저장관리시스템을 필요로 한다. 대용량의 데이터를 빠르고 안정적으로 저장하기 위해서 많은 저장관리시스템이 연구되었다. 기존의 저장관리시스템은 대표적으로 전형적인 디스크 기반 DBMS가 있다. 그러나 디스크 기반 DBMS는 초당 50만 건의 삽입트랜잭션 처리는 매우 어렵다. 그래서 디스크 기반 DBMS의 성능을 향상시키기 위해 데이터를 디스크가 아닌 메인메모리를사용하는 메인메모리 DBMS가 등장하였다. 그러나 메인메모리 DBMS는 메인메모리 용량의 한계로 인해 대용량 데이터를 저장하는 것은 어렵다. 본 논문에서는 초당 5만 건 이상의 삽입트랜잭션을 지원하고 대용량 데이터를 저비용으로 저장하기 위해 블록단위의 삽입 트랜잭션을 사용한 저장관리시스템을 제안한다. 블록단위의 삽입 트랜잭션은 개별 튜플 단위의 로그기록 비용과 인덱스 생성비용을 블록단위로 변경시켜 비용을 크게 감소시킬 수 있다. 또한 제안시스템은 데이터를 압축 저장하여 저장 비용을 감소시킬 수 있다. 그러나 압축기법은 데이터의 필드정보가 유실되어 모든 데이터의 압축을 해제하는 비용이 발생한다. 이 문제를 해결하기 위해 제안시스템은 압축 시 압축되는 블록의 인덱스를 생성하여 데이터 검색 속도를 향상시켰다. 본 제안시스템은 반도체 공정에서 빠르게 발생하는 대용량 데이터를 고속으로 저장할 수 있고, 디스크 저 장비용을 감소시킬 수 있다.