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

Search Result 1,901, Processing Time 0.031 seconds

Focused on Open space activation in a pedestrian precinct (도시 특성화를 위한 가로디자인에 관한 연구 - 보행공간의 오픈스페이스 활성화를 중심으로 -)

  • 이재원
    • Archives of design research
    • /
    • v.16 no.2
    • /
    • pp.311-322
    • /
    • 2003
  • In this research, a way to design a more convenient road for walking by creating more pedestrian space for streets located in busy areas due to many people crowded together was looked into. A symbol or characteristic was given to the street representing the image or regional culture of the area, and effort was given to create convenient yet characteristic street landscape by turning an environmentally sound, open area into pedestrian space. The basic concept of pedestrian space design was taken as the correlations between physical and psychological factors that appear on the environmental aspect of landscape. Areas for which it was difficult to come up with, a method to create a unique open space for pedestrians was looked into by analyzing with other known cases where the pedestrian area landscape was compared with that of the area in question.

  • PDF

Spatial relationship operations of the Satellite image for the Remote sensing based on an Object oriented data model (객체지향 데이터 모델에 기반 원격탐사를 위한 위성영상의 공간 관계 연산)

  • Shin, Un-Sseok;Lee, Jae-Bong;Kim, Hyung-Moo;Lee, Hong-Ro
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2004.11a
    • /
    • pp.251-256
    • /
    • 2004
  • This paper will show examples and methods of spatial relationship operations that extract spatial information from satellite images. Geographical information system phenomena of complex and variant real world can abstract and implement simple features. The abstract features classify geo_objects and geo_field. The geo_object and the geo_field can represent vector and raster respectively. The raster based satellite image can use remote sensing applications. This paper needs topology operations and geometric operations for extracting the remote sensing. The spatial information transforms the raster based image to the vector based object, and extract from the spatial information. The extracted information will contribute on the application of the remote sensing satellite images.

  • PDF

State Space Exploration of Concurrent Systems with Minimal Visit History (최소방문 기록을 이용한 병행 시스템의 상태 공간 순회 기법)

  • Lee, Jung-Sun;Choi, Yun-Ja;Lee, Woo-Jin
    • Journal of KIISE:Software and Applications
    • /
    • v.37 no.9
    • /
    • pp.669-675
    • /
    • 2010
  • For detecting requirement errors in early system development phase, the behaviors of a system should be described in formal methods and be analyzed with analysis techniques such as reachability analysis and cycle detection. However, since they are usually based on explicit exploration of system state space, state explosion problem may be occurred when a system becomes complex. That is, the memory and execution time for exploration exponentially increase due to a huge state space. In this paper, we analyze the fundamental causes of this problem in concurrent systems and explore the state space without composing concurrent state spaces for reducing the memory requirement for exploration. Also our new technique keeps a visited history minimally for reducing execution time. Finally we represent experimental results which show the efficiency of our technique.

Bayes Inference for the Spatial Time Series Model (공간시계열모형에 대한 베이즈 추론)

  • Lee, Sung-Duck;Kim, In-Kyu;Kim, Duk-Ki;Chung, Ae-Ran
    • Communications for Statistical Applications and Methods
    • /
    • v.16 no.1
    • /
    • pp.31-40
    • /
    • 2009
  • Spatial time series data can be viewed either as a set of time series collected simultaneously at a number of spatial locations. In this paper, We estimate the parameters of spatial time autoregressive moving average (SIARMA) process by method of Gibbs sampling. Finally, We apply this method to a set of U.S. Mumps data over a 12 states region.

A Spatial Error Concealment Using Pixelwise Fine Directional Interpolation (픽셀 단위의 정밀한 방향성 보간을 이용한 공간적 에러 은닉 기법)

  • Kim, Won-Ki;Koo, Ja-Sung;Jin, Soon-Jong;Jeong, Je-Chang
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.2C
    • /
    • pp.124-131
    • /
    • 2007
  • This paper presents a block loss recovery technique for the image block data corrupted by transmission losses through the employment of fine directional interpolation (FDI). The proposed algorithm introduces a spatial direction vector (SDV). The SDVs are extracted from the edge information of the neighboring image data. Subsequently, the SDVs are adaptively applied to interpolate lost pixels on a pixel-by-pixel basis. This approach improves the capability to more reliably recover high-detailed contents in the corrupted block. Experimental results demonstrate that the FDI method performs better as compared to previous techniques.

Unsupervised Image Classification Using Spatial Region Growing Segmentation and Hierarchical Clustering (공간지역확장과 계층집단연결 기법을 이용한 무감독 영상분류)

  • 이상훈
    • Korean Journal of Remote Sensing
    • /
    • v.17 no.1
    • /
    • pp.57-69
    • /
    • 2001
  • This study propose a image processing system of unsupervised analysis. This system integrates low-level segmentation and high-level classification. The segmentation and classification are conducted respectively with and without spatial constraints on merging by a hierarchical clustering procedure. The clustering utilizes the local mutually closest neighbors and multi-window operation of a pyramid-like structure. The proposed system has been evaluated using simulated images and applied for the LANDSATETM+ image collected from Youngin-Nungpyung area on the Korean Peninsula.

A Study on the Application Method for the Enclosed Effect in the Space of Cities (도시공간에 있어서 둘러싸인감의 적용방법에 대한 연구)

  • Hyoung, Sung-Eun
    • Science of Emotion and Sensibility
    • /
    • v.9 no.spc3
    • /
    • pp.277-286
    • /
    • 2006
  • This study evaluates how much D/H and enclosed effects are closely related with each other centering around the spaces of cities in Japan. The partial ranks of the degree of angle in D/H and of the enclosure of the real spaces which the experimenter feels are measured through the method of partial rank correlation analysis on the sane objects. The result shows that all 42 samples(0.49), 25 interior space samples(0.63), and 17 exterior samples(0.59) are analysed to be less correlated. Seen above, there is limit to explaining modern spaces with the degree of angle in D/H. The result reveals that the space structure of modem cities consists of a lot more complex elements, so it is not suitable to evaluate the spaces of cities with the past theories of D/H and enclosed effect. Therefore, to evaluate the enclosed effect, a new evaluation model and a study of influential elements of city spaces and enclosed effect should be developed.

  • PDF

Application of Fractal Dimension on Consistent Calculation of Coastline Length - Focused on Jeju Island (일관된 해안선 길이 산출을 위한 프랙탈 차원 적용 방안 연구 - 제주도를 중심으로 -)

  • Woo, Hee Sook;Kwon, Kwang Seok;Kim, Byung Guk;Cho, Seck Hyun
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.24 no.4
    • /
    • pp.83-88
    • /
    • 2016
  • The use of consistent coastlines is an important element for the systematic management of maritime boundaries and the interests of local governments. The Hydrographic and Oceanographic Agency conducted a preliminary survey for consistent coastline production, since 2001. As a result, the length of coastline was different by year. Because of the lack of systematic management, the use of incorrect data, etc. We also changed the coastline on the sea chart to show on a digital map for realization of terrain expression method. However, there was a variation in shoreline length due to various surveying techniques and shoreline extraction methods. In this paper, the characteristics of Jeju-do coastline were analysed by using a modified divider method of fractal dimension. The accuracy of the vectorization was determined by converting the actual distance in the Public Survey Amendment for proper divider use. With 1:5,000 and 1:25,000 digital maps of Jeju-si and Seogwipo-si each fractal dimensions were calculated. Jeju-si=1.14 and Seogwipo-si=1.12 in 1: 5,000. Jeju-si=1.13 and Seogwipo-si=1.10 in 1: 25,000. Calculated fractal dimension were correlated to data from digital maps. It was considered that complexity and scale of coastlines affected. In the future coastline length statistics and minimum ratio of calculated coastline length to original length need to be determined for consistency of coastline length statistics.

An Effective Error-Concealment Approach for Video Data Transmission over Internet (인터넷상의 비디오 데이타 전송에 효과적인 오류 은닉 기법)

  • 김진옥
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.8 no.6
    • /
    • pp.736-745
    • /
    • 2002
  • In network delivery of compressed video, packets may be lost if the channel is unreliable like Internet. Such losses tend to of cur in burst like continuous bit-stream error. In this paper, we propose an effective error-concealment approach to which an error resilient video encoding approach is applied against burst errors and which reduces a complexity of error concealment at the decoder using data hiding. To improve the performance of error concealment, a temporal and spatial error resilient video encoding approach at encoder is developed to be robust against burst errors. For spatial area of error concealment, block shuffling scheme is introduced to isolate erroneous blocks caused by packet losses. For temporal area of error concealment, we embed parity bits in content data for motion vectors between intra frames or continuous inter frames and recovery loss packet with it at decoder after transmission While error concealment is performed on error blocks of video data at decoder, it is computationally costly to interpolate error video block using neighboring information. So, in this paper, a set of feature are extracted at the encoder and embedded imperceptibly into the original media. If some part of the media data is damaged during transmission, the embedded features can be extracted and used for recovery of lost data with bi-direction interpolation. The use of data hiding leads to reduced complexity at the decoder. Experimental results suggest that our approach can achieve a reasonable quality for packet loss up to 30% over a wide range of video materials.

Lightweight video coding using spatial correlation and symbol-level error-correction channel code (공간적 유사성과 심볼단위 오류정정 채널 코드를 이용한 경량화 비디오 부호화 방법)

  • Ko, Bong-Hyuck;Shim, Hiuk-Jae;Jeon, Byeung-Woo
    • Journal of Broadcast Engineering
    • /
    • v.13 no.2
    • /
    • pp.188-199
    • /
    • 2008
  • In conventional video coding, encoder complexity is much higher than that of decoder. However, investigations for lightweight encoder to eliminate motion prediction/compensation claiming most complexity in encoder have recently become an important issue. The Wyner-Ziv coding is one of the representative schemes for the problem and, in this scheme, since encoder generates only parity bits of a current frame without performing any type of processes extracting correlation information between frames, it has an extremely simple structure compared to conventional coding techniques. However, in Wyner-Ziv coding, channel decoding errors occur when noisy side information is used in channel decoding process. These channel decoding errors appear more frequently, especially, when there is not enough correlation between frames to generate accurate side information and, as a result, those errors look like Salt & Pepper type noise in the reconstructed frame. Since this noise severely deteriorates subjective video quality even though such noise rarely occurs, previously we proposed a computationally extremely light encoding method based on selective median filter that corrects such noise using spatial correlation of a frame. However, in the previous method, there is a problem that loss of texture from filtering may exceed gain from error correction by the filter for video sequences having complex torture. Therefore, in this paper, we propose an improved lightweight encoding method that minimizes loss of texture detail from filtering by allowing information of texture and that of noise in side information to be utilized by the selective median filter. Our experiments have verified average PSNR gain of up to 0.84dB compared to the previous method.