• Title/Summary/Keyword: 공간 복잡도

Search Result 1,901, Processing Time 0.148 seconds

Generation of Mosaic Image using Aerial Oblique Images (경사사진을 이용한 모자이크 영상 제작)

  • Seo, Sang Il;Park, Byung-Wook;Lee, Byoung Kil;Kim, Jong In
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.22 no.3
    • /
    • pp.145-154
    • /
    • 2014
  • The road network becomes more complex and extensive. Therefore, the inconveniences are caused in accordance with the time delay of the restoration of damaged roads, demands for excessive costs on information collection, and limitations on acquisition of damage information of the roads. Recently, road centric spatial information is gathered using mobile multi sensor system for road inventory. But expensive MMS(Mobile Mapping System) equipments require high maintenance costs from beginning and takes a lot of time in the data processing. So research is needed for continuous maintenance by collecting and displaying the damaged information on a digital map using low cost mobile camera system. In this research we aim to develop the techniques for mosaic with a regular ground sample distance using successive image from oblique camera on a vehicle. For doing this, mosaic image is generated by estimating the homography of high resolution oblique image, and the ground sample distance and appropriate overlap are analyzed using high resolution aerial oblique images which contain resolution target. Based on this we have proposed the appropriate overlap and exposure interval for mobile road inventory system.

Three-Dimensional Approaches in Histopathological Tissue Clearing System (조직투명화 기술을 통한 3차원적 접근)

  • Lee, Tae Bok;Lee, Jaewang;Jun, Jin Hyun
    • Korean Journal of Clinical Laboratory Science
    • /
    • v.52 no.1
    • /
    • pp.1-17
    • /
    • 2020
  • Three-dimensional microscopic approaches in histopathology display multiplex properties that present puzzling questions for specimens as related to their comprehensive volumetric information. This information includes spatial distribution of molecules, three-dimensional co-localization, structural formation and whole data set that cannot be determined by two-dimensional section slides due to the inevitable loss of spatial information. Advancement of optical instruments such as two-photon microscopy and high performance objectives with motorized correction collars have narrowed the gap between optical theories and the actual reality of deep tissue imaging. However, the benefits gained by a prolonged working distance, two-photon laser and optimized beam alignment are inevitably diminished because of the light scattering phenomenon that is deeply related to the refractive index mismatch between each cellular component and the surrounding medium. From the first approaches with simple crude refractive index matching techniques to the recent cutting-edge integrated tissue clearing methods, an achievement of transparency without morphological denaturation and eradication of natural and fixation-induced nonspecific autofluorescence out of real signal are key factors to determine the perfection of tissue clearing and the immunofluorescent staining for high contrast images. When performing integrated laboratory workflow of tissue for processing frozen and formalin-fixed tissues, clear lipid-exchanged acrylamide-hybridized rigid imaging/immunostaining/in situ hybridization-compatible tissue hydrogel (CLARITY), an equipment-based tissue clearing method, is compatible with routine procedures in a histopathology laboratory.

A Study on the Development of Land Suitability Analysis System using GSIS in the Landuse Planning (토지이용계획에 있어 GSIS를 이용한 적지분석시스템 개발에 관한 연구)

  • Lim, Seong-Hyeon;Cho, Gi-Sung
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.3 no.2 s.6
    • /
    • pp.43-61
    • /
    • 1995
  • The national land use plan that targets the whole national land and all kinds of urban plans that targets a city or a part of city must be performed continuously now and after that. Therefore, the importance of land use plan, that is included in those plans, is very big and crucial. This study scrutinizes the detail zoning land suitability analysis which bases on urban basis plan and the GSIS application plan about allocation, applied various basic theory which is arranged in that course to study area, and try to develop the land use suitability analysis system, a application system The programing language used in system development is the AML of ARC/INFO. On this study, the results divide into four parts. First, we develop the land use suitability analysis system and can simplify and automatize a complicated analysis course and this system will be more useful to the land use suitability analysis. Second, the analysis range is expanded, considering the circumstance environmental factor of planning area outside. So we can implement more comprehensive analysis. Third, we apply a precedency conception and a legal restrictive element that base on urban characteristics and urban space structure theory to this study, develop a computerized method about distributive method, and can allocate the detail zone in the various ways. Finally, the next studies that can clear the detail zone suitability criteria and the correlation of the relationship of materials are essential to improve the accuracy and confidence in this analysis.

  • PDF

A Study of the Diagnosis of Downtown Deterioration in Busan (부산시 도심 노후화 진단에 관한 연구)

  • Kwon, Il-Hwa;Nam, Kwang-Woo
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.16 no.4
    • /
    • pp.39-53
    • /
    • 2013
  • Although the efficient formation of urban space structure is a key factor in energy saving and environmentally-friendly aspect, the maintenance of the center and sub-center of the city that are key factors has been becoming increasingly difficult due to the variability and complexity of urban activities. In the case of Busan, amid the expansion of urban scale due to rapid economic development and overpopulation, systematic approaches to professional diagnosis and maintenance have been significantly insufficient - other than the city basic plan which has been conducted at an interval of 20 years. For the effective management of urban central area, systematic monitoring of the CBD through demand forecast and blight forecast at a city level must first be implemented. In order to fulfill this goal, this study is to figure out the current state of the CBD through the diagnosis on blight of the urban central area in the viewpoint of rehabilitation of the CBD and to propose the measures for practical utilization of the information about space for the further management of the central area of the city. For analysis, the study looks into the present state in terms of physical index, economic index, and social index. And then as a micro-approach by utilizing economic index, the study has thoroughly examined the economic blight of the Seomyun urban central area of Busan. The outcome of the analysis shows that in terms of population distribution and land utilization the area is in the stage of inefficient dispersion after having gone through the stage of suburbanization. It is expected that this study, as the material that proves the necessity of enhancing the function of the CBD, can propose the direction for the management of the urban center of Busan through blight prediction and management of the urban center and can provide the basic data for the long-term urban development that aims at the efficient strengthening of functions of the CBD.

Chip-level NFP Calibration and Verification Using Improved Probe for NFS Standardization (NFS 표준을 위한 개선된 프로브를 이용한 칩 수준 NFP 측정값 교정 및 검증)

  • Lee, Pil-Soo;Wee, Jae-Kyung;Kim, Boo-Gyoun;Choi, Jai-Hoon;Yeo, Soon-Il
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.49 no.6
    • /
    • pp.25-34
    • /
    • 2012
  • New calibration method for the near-field scanning (NFS) system is presented. The proposed calibration method consisted of a new near-field antenna (NFP) and newly devised patterns as circular patch patterns (CPPs) and meander patterns (MPs). The proposed patterns were used for improving spatial resolutions and simplifying a calibration procedure of the NFP compared to the conventional method defined in the IEC61967-3 and 6. Also, the effect of the length of NFPs on attenuation characteristics was investigated with length of 8mm and 30mm. For them, we designed and fabricated CPPs of diameter (D) = 20, 40, 60, and 100mm and MPs of various widths and spaces. We found the reverse relations between spatial resolutions and heights of measuring points by using simplified calibration procedure. The testing result shows that the spatial resolution of $120{\mu}m$ at height of $200{\mu}m$ was verified without complex correlation algorithms under 8GHz. For manufacturing cost all patterns and the NFP were realized with low-cost fabrication using PCB (FR-4) not by a conventional LTCC process. For verification of chip-level EMC from the results, near-field scanning system (NFSS) having step resolution of Sub-micron scale was produced and by using the proposed NFSS and proposed NFP measurement of chip shows accurately the shape of the resolution of $200{\mu}m$ patterns for securing a high level of chip-level EMC verification.

RPC Model Generation from the Physical Sensor Model (영상의 물리적 센서모델을 이용한 RPC 모델 추출)

  • Kim, Hye-Jin;Kim, Jae-Bin;Kim, Yong-Il
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.11 no.4 s.27
    • /
    • pp.21-27
    • /
    • 2003
  • The rational polynomial coefficients(RPC) model is a generalized sensor model that is used as an alternative for the physical sensor model for IKONOS-2 and QuickBird. As the number of sensors increases along with greater complexity, and as the need for standard sensor model has become important, the applicability of the RPC model is also increasing. The RPC model can be substituted for all sensor models, such as the projective camera the linear pushbroom sensor and the SAR This paper is aimed at generating a RPC model from the physical sensor model of the KOMPSAT-1(Korean Multi-Purpose Satellite) and aerial photography. The KOMPSAT-1 collects $510{\sim}730nm$ panchromatic images with a ground sample distance (GSD) of 6.6m and a swath width of 17 km by pushbroom scanning. We generated the RPC from a physical sensor model of KOMPSAT-1 and aerial photography. The iterative least square solution based on Levenberg-Marquardt algorithm is used to estimate the RPC. In addition, data normalization and regularization are applied to improve the accuracy and minimize noise. And the accuracy of the test was evaluated based on the 2-D image coordinates. From this test, we were able to find that the RPC model is suitable for both KOMPSAT-1 and aerial photography.

  • PDF

Planning Evacuation Routes with Load Balancing in Indoor Building Environments (실내 빌딩 환경에서 부하 균등을 고려한 대피경로 산출)

  • Jang, Minsoo;Lim, Kyungshik
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.5 no.7
    • /
    • pp.159-172
    • /
    • 2016
  • This paper presents a novel algorithm for searching evacuation paths in indoor disaster environments. The proposed method significantly improves the time complexity to find the paths to the evacuation exit by introducing a light-weight Disaster Evacuation Graph (DEG) for a building in terms of the size of the graph. With the DEG, the method also considers load balancing and bottleneck capacity of the paths to the evacuation exit simultaneously. The behavior of the algorithm consists of two phases: horizontal tiering (HT) and vertical tiering (VT). The HT phase finds a possible optimal path from anywhere of a specific floor to the evacuation stairs of the floor. Thus, after finishing the HT phases of all floors in parallel the VT phase begins to integrate all results from the previous HT phases to determine a evacuation path from anywhere of a floor to the safety zone of the building that could be the entrance or the roof of the building. It should be noted that the path produced by the algorithm. And, in order to define the range of graph to process, tiering scheme is used. In order to test the performance of the method, computing times and evacuation times are compared to the existing path searching algorithms. The result shows the proposed method is better than the existing algorithms in terms of the computing time and evacuation time. It is useful in a large-scale building to find the evacuation routes for evacuees quickly.

A study on 3D safety state information platform architecture design for realistic disaster management based on spatial information (공간정보 기반 실감형 재난관리를 위한 3D 안전상태정보 플랫폼 아키텍처 설계 방안에 대한 연구)

  • Kim, Taehoon;Youn, Junhee
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.20 no.4
    • /
    • pp.564-570
    • /
    • 2019
  • Although some studies have been attempted to utilize 3D spatial information for fire safety and disaster management, it is still not enough to apply it to actual work. Especially, in case of multi-use facilities, many facilities are more vulnerable to rapid response in the event of a disaster due to complexity of facilities, diversity of usage, and specificity of users. In this paper, we propose a method to develop a 3D safety status information platform that combines 3D spatial information and time - varying safety status information for efficient disaster management of multi-use facilities. In detail, first, we analyze the use cases of existing disaster management platform and the needs of business users. Second, based on the analyzed results, target facilities were selected and possible scenarios were created. Finally, we developed platform architecture design and service development strategy. The research results will be used as a basis for future 3D safety status information platform development. This will contribute to improving the safety of multi-use facilities and minimizing damage to disaster vulnerable groups.

Prediction and Analysis of PM2.5 Concentration in Seoul Using Ensemble-based Model (앙상블 기반 모델을 이용한 서울시 PM2.5 농도 예측 및 분석)

  • Ryu, Minji;Son, Sanghun;Kim, Jinsoo
    • Korean Journal of Remote Sensing
    • /
    • v.38 no.6_1
    • /
    • pp.1191-1205
    • /
    • 2022
  • Particulate matter(PM) among air pollutants with complex and widespread causes is classified according to particle size. Among them, PM2.5 is very small in size and can cause diseases in the human respiratory tract or cardiovascular system if inhaled by humans. In order to prepare for these risks, state-centered management and preventable monitoring and forecasting are important. This study tried to predict PM2.5 in Seoul, where high concentrations of fine dust occur frequently, using two ensemble models, random forest (RF) and extreme gradient boosting (XGB) using 15 local data assimilation and prediction system (LDAPS) weather-related factors, aerosol optical depth (AOD) and 4 chemical factors as independent variables. Performance evaluation and factor importance evaluation of the two models used for prediction were performed, and seasonal model analysis was also performed. As a result of prediction accuracy, RF showed high prediction accuracy of R2 = 0.85 and XGB R2 = 0.91, and it was confirmed that XGB was a more suitable model for PM2.5 prediction than RF. As a result of the seasonal model analysis, it can be said that the prediction performance was good compared to the observed values with high concentrations in spring. In this study, PM2.5 of Seoul was predicted using various factors, and an ensemble-based PM2.5 prediction model showing good performance was constructed.

Backflow Flow Analysis of Street Inlet drain using Fluent Model (빗물받이 연결관 역류 흐름 해석을 위한 Fluent 모형 적용)

  • Lee, Min Sung;Kim, Jung Soo;Yoo, In Gi;Yoo, Kyu Min
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2022.05a
    • /
    • pp.245-245
    • /
    • 2022
  • 최근 국내 기후변화에 따른 국지성 집중호우로 인한 시간당 강우량의 증가로 도로부 유출량의 증가와 배수관거에서의 내수배제 불량에 따른 도심지 내수침수 피해가 증가함에 따라 이를 해결하기 위한 우수유출저감시설이 설치되고 있다. 그러나 대단위의 지하 저류시설의 지속적인 설치는 과밀화된 도심지에서 설치 지하공간의 구조적인 한계 및 적정 설치 위치의 미확보 등의 다양한 문제가 발생하여 저류시설의 침수저감 효과에 대한 추가적이고 새로운 저류시설에 대한 연구가 필요한 실정이다. 이에 내수 침수 저감 및 배수 능력 향상을 위한 도로 배수시설과 연계된 도로 측구부 저류시스템 구축이 필요하다. 이를 위해 역류 방지 및 노면수 저류 빗물받이에 적용되는 부력식 역류차단장치를 개발하였으며, 역류차단장치의 최적 형상 개발을 위해서 기존 빗물받이 연결관과의 통수능 비교 및 분석이 필요한 실정이다. 따라서 본 연구에서는 기존 빗물받이 연결관 및 연결관 내에 역류차단장치가 적용된 역류차단 빗물받이의 흐름분석을 위해 Fluent 모형을 이용하여 3차원 수치모의를 수행하였다. 수치모의 구성으로는 전체 형상을 40×50cm의 빗물받이 유입부와 50×50cm의 빗물받이로 결정하고 격자는 빗물받이 내부의 복잡한 3차원 흐름을 모의하기 위해 1.2~2mm 크기로 생성하였다. 다상유동 해석을 위해 VOF(Volume of Fluid)방법을 적용하였고, 수치해석 방법으로는 비정상류, 난류 모형으로는 SST k-𝜔모형을 적용하였다. 해석조건으로는 김정수(2021) 등이 제시한 4차선 기준 설계빈도별(5~30년) 빗물받이 유입유량을 산정하여 빗물받이 유입조건으로 선정하였으며, 빗물받이와 연결관에서의 통수능력 분석 조건으로는 빗물받이에 기존 연결관이 부착된 조건과 연결관 내에 역류차단장치가 설치되어 역류차단장치가 개방된 조건에서의 통수능을 비교하였으며, 역류상황을 가정한 연결관에서의 통수능을 비교하기 위하여 역류차단장치의 개폐정도를 15도(통수단면 33%감소) 닫힌 상태 및 30도(통수단면 67% 감소) 닫힌 상태 조건을 대상으로 빗물받이와 연결관에서의 흐름을 모의하였다. 수치모의 결과 역류차단장치의 계폐조건에 상관없이 5년 빈도유입량 조건에서는 완전 배수가 되었으며, 개폐조건 15도에서는 10년 빈도의 유입량에서는 완전 배수가 되었으나 20년 빈도 이상의 유입량 조건에서 빗물받이 유입부로의 역류가 발생하였으며, 개폐조건 30도에서는 5년 빈도 이상 유입량 조건에서 빗물받이 유입부로 역류가 발생하는 것으로 나타났다. 특히, 30년 빈도 이상의 유입량부터는 빗물받이 연결관 내에 역류차단장치 개페조건과 관계없이 빗물받이 유입부로의 역류로 인한 도로 침수가 발생하기 때문에 유휴공간인 도로 측구부를 저류공간으로 활용할 수 있는 도로 측구부 저류시스템의 구축은 필수적이라고 판단되며, 유량 조건에 따른 빗물받이 내부 와 흐름과 유출부에서의 유속 변화 특성을 확인하였다. 그러므로 측구 저류조 개발 형상과 연결한 3차원 흐름의 구현 및 분석에 Fluent 모형의 적용이 가능하다고 판단된다.

  • PDF