• Title/Summary/Keyword: Adjacency information

Search Result 103, Processing Time 0.023 seconds

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

  • Yeom, Jun-Ho;Kim, Yong-Il
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.20 no.2
    • /
    • pp.47-54
    • /
    • 2012
  • Additional high resolution satellite images, other period or site, are essential for efficient city modeling and analysis. However, the same ground objects have a radiometric inconsistency in different satellite images and it debase the quality of image processing and analysis. Moreover, in an urban area, buildings, trees, bridges, and other artificial objects cause shadow effects, which lower the performance of relative radiometric normalization. Therefore, in this study, we exclude shadow areas and suggest the selective histogram matching methods for image based application without supplementary digital elevation model or geometric informations of sun and sensor. We extract the shadow objects first using adjacency informations with the building edge buffer and spatial and spectral attributes derived from the image segmentation. And, Outlier objects like a asphalt roads are removed. Finally, selective histogram matching is performed from the shadow masked multi-temporal Quickbird-2 images.

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

  • Choei, Nae-Young
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.17 no.4
    • /
    • pp.53-60
    • /
    • 2009
  • Recently, the Korean government has amended the "National Territory Planning Act" by adding criteria to designate the Impact Fee Zone on the basis of the population increase rate. Taking the Dongtan Newtown in Hwasung City as the case, the study first tries to apply a grid analysis method to figure out the cells that exceed the legal population increase rate criteria. Then, the study, for rather a practical purpose, introduces a scenario analysis that tries to envelope the cells into a spatially contiguous groups based on their degrees of stepwise adjacency by cell buffer formation. By overlapping the selected cell groups chosen by such stepwise scenarios over the actual zoning map of land-uses for the vicinity, it seems clear that the chosen areas rationally coincide with those residential blocks and commercial areas with the high population density in the Newtown.

  • PDF

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

  • Na, Young;Kim, Yongku
    • Journal of the Korean Data and Information Science Society
    • /
    • v.27 no.5
    • /
    • pp.1147-1154
    • /
    • 2016
  • Impact of Korea train express (KTX) on the regional economy in Korea has been studied by many researchers. Current research is limited in the lack of quantitative research using a statistical model to study the effect of KTX on regional economy. This paper analyses the influence of KTX to the household final consumption expenditure, which is one of important regional economic index, using spatial panel regression model. The spatial structure is introduced through spatial autocorrelation matrix using adjacency of KTX connection. The result shows a significant effect of Korea train express on the regional economy.

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

  • Choei, Nae-Young
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.12 no.4
    • /
    • pp.74-83
    • /
    • 2009
  • In September 2008, the Korean government has legally pronounced criteria to designate the Impact Fee Zone on the basis of the population increase rate. Taking the Dongtan Newtown in Hwasung City as the case, the study tries a grid analysis method to figure out the cells that exceed the legal population increase rate criteria. The study then performs scenario analyses that try to envelope the cells into spatially contiguous groups based on their degrees of stepwise adjacency either by the cell buffer or the cell distance standards. By overlapping the selected cell groups over the actual land-use map for the vicinity, it is found that the selected areas reasonably coincide with the blocks of the high population density in the Newtown.

  • PDF

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

  • Kwon, Hyeokmin
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.16 no.6
    • /
    • pp.165-175
    • /
    • 2016
  • A data allocation technique is essential to improve the performance of data broadcast systems. This paper explores the issues for allocating data items on broadcast channels to process multiple-data queries in the environment where query profiles and query request rates are given, and proposes a new data allocation scheme named QBDA. The proposed scheme allows the query with higher request rate to have higher priority to schedule its data items and introduces the concept of marking to reduce data conflicts. Simulation is performed to evaluate the performance of QBDA. The simulation results show that the proposed scheme outperforms other schemes in terms of the average response time since it can process queries with high request rate fast and show a very desirable characteristics in the aspects of query data adjacency and data conflict probability.

Recognizing a polyhedron by network constraint analysis

  • Ishikawa, Seiji;Kubota, Mayumi;Nishimura, Hiroshi;Kato, Kiyoshi
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1991.10b
    • /
    • 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

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

  • Lee, Sang-Hoon
    • Korean Journal of Remote Sensing
    • /
    • v.30 no.6
    • /
    • pp.817-827
    • /
    • 2014
  • In the satellite remote sensing, the operational environment of the satellite sensor causes image degradation during the image acquisition. The degradation results in noise and blurring which badly affect identification and extraction of useful information in image data. This study proposes a maximum a posteriori (MAP) estimation using Point-Jacobian iteration to restore a degraded image. The proposed method assumes a Gaussian additive noise and Markov random field of spatial continuity. The proposed method employs a neighbor window of spoke type which is composed of 8 line windows at the 8 directions, and a boundary adjacency measure of Mahalanobis square distance between center and neighbor pixels. For the evaluation of the proposed method, a pixel-wise classification was used for simulation data using various patterns similar to the structure exhibited in high resolution imagery and an unsupervised segmentation for the remotely-sensed image data of 1 mspatial resolution observed over the north area of Anyang in Korean peninsula. The experimental results imply that it can improve analytical accuracy in the application of remote sensing high resolution imagery.

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

  • Park, Eun-Jin;Choi, Young-Kyu
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.34 no.1
    • /
    • pp.28-37
    • /
    • 2007
  • This paper addresses a new surface reconstruction scheme for approximating the isosurface from a set of tomographic cross sectional images. Differently from the novel Marching cube algorithm, our method does not extract iso-density surface(isosurface) directly from the voxels but calculates the iso-density point(isopoint) first. After building the relatively coarse initial mesh by the Cell-boundary algorithm approximating the isosurface, it produces the final isosurface by iteratively shrinking and smoothing the initial mesh. Comparing with the Marching Cube algorithm, our method is robust and does not make any crack in resulting surface model. Furthermore, the proposed method surmounts the O(1)-adjacency limitation of MC in defining the isopoints by permitting the O(2) and O(3)-adjacent isopoints in surface reconstruction, and can produce more accurate isosurface. According to experiments, it is proved to be very robust and efficient for isosurface reconstruction from cross sectional images.

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

  • Piljae Song;Park, Hongjoo;Hyungtai Cha;Hernsoo Hahn
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.38 no.1
    • /
    • pp.54-68
    • /
    • 2001
  • This paper proposes a new algorithm that detects and separates the occluding and occluded objects in a 2D image. An input image is represented by the attributed graph where a node corresponds to a surface and an arc connecting two nodes describes the adjacency of the nodes in the image. Each end of arc is weighted by relation value which tells the number of edges connected to the surface represented by the node in the opposite side of the arc. In attributed graph, homogeneous nodes pertained to a same object always construct one of three special patterns which can be simply classified by comparison of relation values of the arcs. The experimental results have shown that the proposed algorithm efficiently separates the objects overlapped arbitrarily, and that this approach of separating objects before matching operation reduces the matching time significantly by simplifying the matching problem of overlapped objects as the one of individual single object.

  • PDF

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

  • Choi, Young-Kyu;Park, Eun-Jin
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.36 no.6
    • /
    • pp.511-520
    • /
    • 2009
  • In this paper, we present a new iso-density surface reconstruction scheme based on a hierarchy on the input volume data and the output mesh data. From the input volume data, we construct a hierarchy of volumes, called a volume pyramid, based on a 3D dilation filter. After constructing the volume pyramid, we extract a coarse base mesh from the coarsest resolution of the pyramid with the Cell-boundary representation scheme. We iteratively fit this mesh to the iso-points extracted from the volume data under O(3)-adjacency constraint. For the surface fitting, the shrinking process and the smoothing process are adopted as in the SWIS (Shrink-wrapped isosurface) algorithm[6], and we subdivide the mesh to be able to reconstruct fine detail of the isosurface. The advantage of our method is that it generates a mesh which can be utilized by several multiresolution algorithms such as compression and progressive transmission.