• 제목/요약/키워드: Adjacency information

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

도심지역의 그림자 영향을 고려한 다시기 고해상도 위성영상의 선택적 히스토그램 매칭 (Selective Histogram Matching of Multi-temporal High Resolution Satellite Images Considering Shadow Effects in Urban Area)

  • 염준호;김용일
    • 대한공간정보학회지
    • /
    • 제20권2호
    • /
    • pp.47-54
    • /
    • 2012
  • 도심지 모델링과 분석을 효과적으로 수행하기 위해서는 다른 시기나 다른 지역의 추가적인 고해상도 위성영상이 반드시 필요하다. 그러나 같은 지상 개체라 하더라도 서로 다른 영상에서 방사적인 불일치가 존재하며 이는 영상 처리와 분석의 정확도를 저하시키는 원인이 된다. 더욱이 도심지의 경우 건물, 수목, 교량, 기타 구조물 등 높이를 갖는 개체들은 영상 전체에 걸쳐 그림자를 발생시키며 이는 상대 방사 정규화의 질을 저하시킨다. 본 연구에서는 태양과 위성의 기하학적 위치 정보, 부가적인 수치 표고 모델이 없어도 적용이 가능한 단영상 기반의 그림자 추출기법을 적용하고 그림자의 영향을 배제한 선택적인 히스토그램 매칭 기법을 제안하였다. 건물의 에지 버퍼 영역에 대한 인접 정보와 분할을 통해 생성된 객체의 공간 및 분광인자를 이용하여 그림자를 추출한 후, 아스팔트 도로와 같이 그림자로 잘못 추출된 이상 객체를 제거하였다. 최종적으로 그림자 지역이 마스킹 된 Quickbird-2 다시기 영상을 이용하여 비그림자 지역만을 이용하여 선택적 히스토그램 매칭을 수행하였다.

인구격자 셀 버퍼공간 설정에 의한 기반시설부담구역경계 검토방안 연구 (Probing the Impact Fee Zone Boundaries Based on Stepwise Scenarios of the Population Grid Cell Buffer Formation)

  • 최내영
    • 대한공간정보학회지
    • /
    • 제17권4호
    • /
    • pp.53-60
    • /
    • 2009
  • 2008년 9월 기반시설부담구역 지정과 관련한 조항이 국토계획법에 신설되면서 정부는 관련연구를 통해 격자분석에 기초한 인구증가율 기반의 기반시설부담구역 지정기준을 예시한 바 있다. 본 연구는 현재 신도시 조성 등으로 인구증가가 활발한 화성시 동탄동을 사례대상지로 하여 인구증가율에 기초한 격자분석에 의한 구역지정방안에 대해 실무적 차원의 적용방법을 모색해 보았다. 이를 위해 우선 격자 공간분석을 통하여 동 단위의 공간규모에서 법정 인구증가율 상회 격자 셀들을 선별하고 다시 이들에 대한 버퍼공간 중첩의 단계별 시나리오를 통해 인구밀집이 예상되는 구역을 연동 집단화하여 기반시설부담구역 검토경계를 설정하는 방법에 대해 실험해 보았다. 이와 같이 선별한 동탄동 관내 가상 지정구역을 동탄동 토지이용계획도와 중첩하여 검토한 결과 실제 인구집중 구역들이 적절히 연동 집단화된 것으로 판단되었다.

  • PDF

공간패널모형을 이용한 KTX 개통이 지역소비에 미친 영향 분석 (A spatial panel regression model for household final consumption expenditure based on KTX effects)

  • 나영;김용구
    • Journal of the Korean Data and Information Science Society
    • /
    • 제27권5호
    • /
    • pp.1147-1154
    • /
    • 2016
  • 고속철도 (KTX) 개통으로 인해 전국이 반나절 생활권으로 편입되면서 지역의 사회, 경제, 문화 등 여러 분야에 다양한 영향을 미친 것으로 알려져 있다. 최근 KTX 개통 후 정차도시와 그 주변지역에 대한 여러 가지 변화가 관측되어 지면서 그 영향에 대한 여러 가지 연구가 이루어져 왔는데, 지역의 생산 및 고용 확대, 운송 수단간 수요 대체효과, 기업의 지방이전 및 수도권 기능의 분산을 통한 국토의 균형 개발, 그리고 고속철도 이용에 따른 시간비용 절감을 통한 여러가지 사회 경제적 비용 축소 등에 영향을 준 것으로 알려져 있다. 또한 최근에는 KTX역 중심의 관광 네트워크를 통한 지역 관광 여가 산업의 발전과 지역 문화 예술 인적 교류 활성화를 통한 삶의 질 향상에 관한 연구도 활발하다. 본 연구에서는 지역별 가계최종소비지출에 대한 공간패널모형을 이용하여 KTX 개통을 통한 고속철도망 연결이 지역경제의 소비활동에 어떠한 영향을 미쳤는지를 알아보고자 한다. 이를 위해 독립변수로는 지역별 임금소득, 주택매매가격지수, 그리고 실질금리 등을 사용되었고, KTX에 의해서 연결되어 있는지 유무에 따라 공간 자기상관 행렬을 고려하였다.

인구증가 분석격자의 공간정보를 이용한 기반시설 부담구역 설정방안 (Determination of the Impact Fee Zone Based on the Grid Analysis of Population Increase)

  • 최내영
    • 한국지리정보학회지
    • /
    • 제12권4호
    • /
    • pp.74-83
    • /
    • 2009
  • 기반시설부담구역 지정과 관련한 조항이 국토계획법에 신설되면서 정부는 2008년 9월 개정 시행령을 통해 인구증가율에 따른 기반시설부담구역 지정기준을 고시한 바 있다. 본 연구는 통탄신도시 조성으로 인구증가가 뚜렷한 화성시 동탄동을 사례지로 하여 격자 공간분석을 통해 법정 인구증가율 상회 격자 셀들을 선별해 보고 다시 이들에 대해 셀 버퍼와 셀 간격 등 두 가지 기준에 의한 그루핑 시나리오를 상정하여 공간적 인접성 단계별로 인구밀집이 예상되는 구역을 연동 집단화하는 방법에 대해 모의실험을 수행해 보았다. 이와 같이 선별한 동탄동 관내 가상 지정구역을 동탄동 토지이용계획도와 중첩하여 검토한 결과 위 두 가지 방식 모두에 있어 실제 인구집중 구역들이 적절한 형태로 집단화되는 것이 확인되었다.

  • PDF

다중 방송 채널 환경을 위한 질의 기반 데이터 할당 기법 (A Query-Based Data Allocation Scheme for Multiple Broadcast-Channel Environments)

  • 권혁민
    • 한국인터넷방송통신학회논문지
    • /
    • 제16권6호
    • /
    • pp.165-175
    • /
    • 2016
  • 데이터 할당 기술은 데이터 방송 시스템의 성능을 향상시키기 위해서 필수적이다. 본 논문은 질의 프로파일과 질의 요청 확률이 주어진 환경에서 다중 데이터 질의를 처리하기 위하여 방송채널에 데이터를 할당하는 주제를 연구하여 QBDA(Query-Based Data Allocation)로 명명된 새로운 데이터 할당 기법을 제안한다. 제안된 기법은 요청율이 높은 질의에 우선권을 주어 데이터를 스케줄링하며, 데이터 충돌을 줄이기 위하여 마킹 개념을 도입한다. QBDA 기법의 성능 평가를 위해 시뮬레이션이 수행되었다. 실험 결과에 따르면, 제안된 기법은 요청 확률이 높은 질의들을 빠르게 처리할 수 있을 뿐만 아니라 질의 데이터 인접성 및 데이터 충돌 확률 측면에서 매우 바람직한 특성을 보이기 때문에 평균 응답시간의 성능에서 다른 기법보다 우수한 성능을 보인다.

Recognizing a polyhedron by network constraint analysis

  • Ishikawa, Seiji;Kubota, Mayumi;Nishimura, Hiroshi;Kato, Kiyoshi
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1991년도 한국자동제어학술회의논문집(국제학술편); KOEX, Seoul; 22-24 Oct. 1991
    • /
    • pp.1591-1596
    • /
    • 1991
  • The present paper describes a method of recognizing a polyhedron employing the notion of network constraint analysis. Typical difficulties in three-dimensional object recognition, other than shading, reflection, and hidden line problems, include the case where appearances of an object vary according to observation points and the case where an object to be recognized is occluded by other objects placed in its front, resulting in incomplete information on the object shape. These difficulties can, however, be solved to a large extent, by taking account of certain local constraints defined on a polyhedral shape. The present paper assumes a model-based vision employing an appearance-oriented model of a polyhedron which is provided by placing it at the origin of a large sphere and observing it from various positions on the surface of the sphere. The model is actually represented by the sets of adjacent faces pairs of the polyhedron observed from those positions. Since the shape of a projected face gives constraint to that of its adjacent face, this results in a local constraint relation between these faces. Each projected face of an unknown polyhedron on an acquired image is examined its match with those faces in the model, producing network constraint relations between faces in the image and faces in the model. Taking adjacency of faces into consideration, these network constraint relations are analyzed. And if the analysis finally provides a solution telling existence of one to one match of the faces between the unknown polyhedron and the model, the unknown polyhedron is understood to be one of those memorized models placed in a certain posture. In the performed experiment, a polyhedron was observed from 320 regularly arranged points on a sphere to provide its appearance model and a polyhedron with arbitrarily postured, occluded, or imposed another difficulty was successfully recognized.

  • PDF

Point-Jacobian 반복 MAP 추정을 이용한 고해상도 영상복원 (Image Restoration of Remote Sensing High Resolution Imagery Using Point-Jacobian Iterative MAP Estimation)

  • 이상훈
    • 대한원격탐사학회지
    • /
    • 제30권6호
    • /
    • pp.817-827
    • /
    • 2014
  • 위성 원격 탐사에서는 센서 운영 환경으로 인하여 영상을 수집하는 동안 영상의 질 저하가 일어나며 이러한 영상의 질 저하는 관측된 자료로부터 유용한 정보를 확인하거나 추출하는 데 악 영향을 미치는 번짐 현상(blurring)과 잡음 (noise)을 야기시킨다. 본 연구는 원격 탐사 영상 자료의 질 저하 현상을 모형화하기 위해 Gaussian 가산 잡음과 Markov random field로 정의되는 공간적 연결성을 가정하였다. 그리고 질 저하된 관측 자료로부터 원래 강도의 영상을 복원하기 위한 Point-Jacobian 반복 maximum a posteriori (MAP) 추정 법을 제안한다. 제안 연구는 이웃 창의 형태로 8 개 방향의 창으로 구성된 방사형을 사용하며 각 방향에서의 중심 화소와의 이웃 화소들 간의 Mahalanobis 제곱 거리를 경계 근접성 측정치로 사용한다. 제안 방법의 성능을 평가하기 위해서 고해상도 영상 자료에 나타날 수 있는 다양한 형태의 패턴을 사용하는 simulation 자료를 생성하여 화소 단위 분류 법을 사용하여 정량적 평가를 수행하였고 한반도 안양 북부 지역에서 관측된 1 m 급 IKONOS 자료의 무감독 분할을 통해 정성적 평가를 수행하였다. 실험 결과는 고해상도 원격 탐사 자료 분석에서 제안 영상 복원 법을 적용하면 현저히 분석의 정확성을 높이는 것을 보여 준다.

Shrink-Wrapping 알고리즘을 이용한 단층영상으로부터의 표면 재구성 (Surface Reconstruction from Cross-Sectional Images using the Shrink-Wrapping Algorithm)

  • 박은진;최영규
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권1호
    • /
    • pp.28-37
    • /
    • 2007
  • 단층촬영 영상으로부터 임의의 등밀도 표면을 재구성하기 위한 새로운 방법을 제안하였다. 제안된 방법은 이 분야의 가장 대표적인 알고리즘인 마칭큐브에서와는 달리 단층영상에서 직접 등밀도 표면을 생성하지 않고 등밀도점을 먼저 추출하며, 셀경계 알고리즘을 이용하여 구한 초기메쉬의 각 정점들을 이들 등밀도점 방향으로 표면축소포장(Shrink-wrapping)하는 과정을 반복적으로 적용하여 등밀도 표면을 추출한다. 이렇게 함으로써 마칭큐브에서 나타나는 크랙이나 표면결정의 모호성이 발생하지 않고 안정적인 표면을 재구성 할 수 있다. 또한, 마칭큐브에서 O(1)-인접한 등밀도점만을 사용할 수 있는데 비해, 제안된 방법은 O(2) 및 O(3)-인접한 등밀도점을 표면재구성에 활용할 수 있게 함으로써 이론적으로 마칭큐브 알고리즘보다 더 정밀한 표면을 추출할 수 있도록 하였다. 실험을 통해 제안된 표면 재구성 알고리즘이 단층영상에서부터 등밀도면을 재구성하는데 매우 안정적이고 정확하며 효과적임을 확인할 수 있었다.

2차원영상에서 가려진 물체를 분리하기 위한 면관계 특징 (Face Relation Feature for Separating Overlapped Objects in a 2D Image)

  • Piljae Song;Park, Hongjoo;Hyungtai Cha;Hernsoo Hahn
    • 대한전자공학회논문지SP
    • /
    • 제38권1호
    • /
    • pp.54-68
    • /
    • 2001
  • 본 논문은 2D 영상에서 겹쳐진 물체를 분리하기 위한 새로운 기법을 제안한다. 제안된 알고리즘은 겹쳐진 물체를 분리하는 보편적인 기법으로서의 매칭 알고리즘이 가지는 계산상의 부담을 줄이고자 하였다. 영상에서의 물체의 표현은 attributed graph를 사용하며, 각 node와 arc는 물체의 면과 면간의 관계에 각각 대응시킨다 또한, 각 arc는 그 parameter로서 관계계수를 가지며 이는 arc를 중심으로 양 끝에 존재하는 임의의 node의 상대 node에 대한 가려짐 상태에 의해 정의된다. 각 node는 이웃 node와의 관계에 의해 다양한 패턴으로 분류되며, 제안된 패턴을 이용하여 node들의 homogeneity를 검사한다. 끝으로, Homogeneity를 만족하는 node들을 하나의 집합(node set)으로 grouping함으로써, 가려진 물체와 가리는 물체를 분리하게 된다. 본 논문에서 제안한 알고리즘은 임의의 형태로 놓여있는 겹쳐진 물체를 효율적으로 분리하고 있으며, 매칭단계 이전에 물체를 분리함으로써 매칭에 필요한 시간부담을 크게 줄일 수 있음을 실험을 통해 보여주고 있다.

  • PDF

계층적 Shrink-Wrapping 알고리즘을 이용한 등밀도면의 재구성 (Iso-density Surface Reconstruction using Hierarchical Shrink-Wrapping Algorithm)

  • 최영규;박은진
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제36권6호
    • /
    • pp.511-520
    • /
    • 2009
  • 본 논문에서는 입력 볼륨 데이터와 출력 메쉬 데이터에서 모두 계층성을 지원하는 새로운 등밀도 표면의 재구성 방법을 제안한다. 제안된 방법은 먼저 입력 볼륨 데이터로부터 3차원 팽창 필터를 사용하여 볼륨 피라미드라 불리는 볼륨의 계층구조를 만든다. 볼륨 피라미드가 만들어진 후 해상도가 최저인 피라미드의 최상단 볼륨에서부터 셀경계표현 방법을 이용하여 조악한 초기 메쉬를 생성한다. 이러한 메쉬를 반복적으로 변형하여 O(3)-인접성 조건하에서 추출한 등밀도점을 잘 근사하도록 하는데, 이를 위해 SWIS (표면축소기반의 등밀도면 재구성법[6]) 알고리즘에서 사용되었던 표면 축소 단계와 평활화 단계를 사용한다. 또한 최종등밀도면의 정밀한 표면을 만들 수 있도록 메쉬를 반복적으로 분할(subdivision)한다. 제안된 방법은 생성되는 표면이 표면의 압축이나 점진적인 전송 등과 같은 다중 해상도 알고리즘에 활용될 수 있다는 장점이 있다.