• Title/Summary/Keyword: 공간적 중복성

Search Result 235, Processing Time 0.028 seconds

Development of the robot system based on localization sensor networks (위치 인식 센서 네트워크 기반의 청소 로봇 시스템 구현)

  • Kim, Jong-Hyun;Lee, Han-Sun;Chung, Kwang-Sue
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10d
    • /
    • pp.754-758
    • /
    • 2006
  • 최근 들어 모든 사물과 대상을 지능화하려는 새로운 통신 패러다임과 함께 센서 네트워크의 필요성이 부각되고 있다. 센서 네트워크는 물리적인 공간의 모니터링이나 위치 추적과 같은 주변의 정보를 얻고자하는 환경에 사용되며, 이러한 센서 네트워크와 특정한 기술과의 결합으로 새로운 가치를 창출하려는 움직임이 일고 있다. 본 논문에서는 위치 추적이 가능한 센서 네트워크 기반의 청소 로봇 시스템을 구현하였다. 구현된 응용은 기본적으로 PC를 통해 모니터링할 수 있으며, 청소 로봇의 이동 위치 정보를 수집하여 빈 청소 구간의 이동, 중복 청소 구간의 회피를 하며, 사용자가 원하는 위치로 이동하는 기능을 구현하였다. 또한 TCP/IP을 통해 기존 인프라와의 네트워킹이 가능하도록 하였다.

  • PDF

Fuzzy discretization with spatial distribution of data and Its application to feature selection (데이터의 공간적 분포를 고려한 퍼지 이산화와 특징선택에의 응용)

  • Son, Chang-Sik;Shin, A-Mi;Lee, In-Hee;Park, Hee-Joon;Park, Hyoung-Seob;Kim, Yoon-Nyun
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.20 no.2
    • /
    • pp.165-172
    • /
    • 2010
  • In clinical data minig, choosing the optimal subset of features is such important, not only to reduce the computational complexity but also to improve the usefulness of the model constructed from the given data. Moreover the threshold values (i.e., cut-off points) of selected features are used in a clinical decision criteria of experts for differential diagnosis of diseases. In this paper, we propose a fuzzy discretization approach, which is evaluated by measuring the degree of separation of redundant attribute values in overlapping region, based on spatial distribution of data with continuous attributes. The weighted average of the redundant attribute values is then used to determine the threshold value for each feature and rough set theory is utilized to select a subset of relevant features from the overall features. To verify the validity of the proposed method, we compared experimental results, which applied to classification problem using 668 patients with a chief complaint of dyspnea, based on three discretization methods (i.e., equal-width, equal-frequency, and entropy-based) and proposed discretization method. From the experimental results, we confirm that the discretization methods with fuzzy partition give better results in two evaluation measures, average classification accuracy and G-mean, than those with hard partition.

The Modem Transformation of Spatial Structure in the Changjiang Delta Region: 1978~2006 (장강삼각주지구(長江三角洲地區) 공간구조(空間構造)의 현대적(現代的) 변용(變容) : 1978~2006)

  • Ryu, Je-Hun
    • Journal of the Korean association of regional geographers
    • /
    • v.17 no.1
    • /
    • pp.1-16
    • /
    • 2011
  • Today, the name of Changjiang (Yangtze) Delta Region is used to designate an economic region which consists of sixteen cities including Shanghai City. The region has achieved the highest rate of economic growth in the world as well as in China since China its opened its toward the world market. The aim of this study is to examine the modern transition of spatial structure in the region after the opening (1978) and the membership of WTO (2000). In the examination, the study divides the spatial structure into three aspects: industrialization, urbanization and economic integration. The outcome of examination suggests that spatial division of industry, horizontally and vertically, has not reached a satisfactory level even if it is still in progress. The study proposes that the intervention of government in the market and company activity has hindered the spatial division of industry including service sector between the cities, and thus the economic integration. It further suggests that the specialization of urban function has not entered into the maturing stage, with the shortage of mid-size cities that would mediate spatial-economically between the large-size cities and the small-size cities in the urban hierarchy.

  • PDF

Uncertainty Measurement of Incomplete Information System based on Conditional Information Entropy (조건부 정보엔트로피에 의한 불완전 정보시스템의 불확실성 측정)

  • Park, Inkyoo
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.14 no.2
    • /
    • pp.107-113
    • /
    • 2014
  • The derivation of optimal information from decision table is based on the concept of indiscernibility relation and approximation space in rough set. Because decision table is more likely to be susceptible to the superposition or inconsistency in decision table, the reduction of attributes is a important concept in knowledge representation. While complete subsets of the attribute's domain is considered in algebraic definition, incomplete subsets of the attribute's domain is considered in information-theoretic definition. Therefore there is a marked difference between algebraic and information-theoretic definition. This paper proposes a conditional entropy using rough set as information theoretical measures in order to deduct the optimal information which may contain condition attributes and decision attribute of information system and shows its effectiveness.

A study on the selection of candidates for public bases according to the spatial distribution characteristics Automated External Defibrillator in Daegu City (대구시 자동심장충격기 공간분포 특성에 따른 공공 거점후보지 선정 연구)

  • Beak, Seong Ryul;Kim, Jun Hyun
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.38 no.6
    • /
    • pp.599-610
    • /
    • 2020
  • The AED (Automated External Defibrillator) is not evaluated for spatial accuracy and temporal availability even if it is located within a building or a specific area that needed necessary to partition by spatial analysis and location allocation analysis. As a result of the analysis, the spatial analysis was performed using the existing public data of AED with applied the GIS location analysis method. A public institution (119 safety center, police box) was selected as a candidate for a public AED base that can operate 24 hours a day, 365 days a year according to the characteristics of each residential area. In addition, Thiessen Polygons were created for each candidate site and divided by regions. In the analysis of the service was analyzed regional in terms of accessibility to emergency medical services in consideration of the characteristics of AED, that emergency vehicles could arrive within 4 minutes of the time required for emergency medical treatment in most areas of the study area, but it did not areas outside of the city center. As a result, It was found that the operation of the AED base service center centered on vehicles of public institutions is effective for responding to AED patients at night and weekend hours. 19 Safety Center under and police box the jurisdiction of Daegu City to establish an AED service center for public institutions, location-based distance, attribute analysis, and minimization of overlapping areas that the method of using a vehicle appeared more efficient than using the existing walking type AED.

Efficient Multispectral Image Compression Using Variable Block Size Vector Quantization (가변 블럭 벡터 양자화를 이용한 효율적인 다분광 화상 데이터 압축)

  • Ban, Seong-Won;Kim, Byeong-Ju;Seok, Jeong-Yeop;Gwon, Seong-Geun;Gwon, Gi-Gu;Kim, Yeong-Chun;Lee, Geon-Il
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.38 no.6
    • /
    • pp.703-711
    • /
    • 2001
  • In this paper, we propose efficient multispectral image compression using variable block size vector quantization (VQ). In wavelet domain, we perform the variable block size VQ to remove intraband redundancy for a reference band image that has the lowest spatial variance and the best correlation with other band. And in wavelet domain, we perform the classified interband prediction to remove interband redundancy for the remaining bands. Then error wavelet coefficients between original image and predicted image are residual variable block size vector quantized to reduce prediction error. Experiments on remotely sensed satellite image show that coding efficiency of the proposed method is better than that of the conventional method.

  • PDF

A Sensor Value Validation Technique for Supporting Stable Operations of Thermal Power Plants (화력발전소의 안정운전 지원을 위한 계측값 검증 기법에 관한 연구)

  • Lee, Seung-Chul;Kim, Seung-Jin;Han, Seung-Woo
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.23 no.12
    • /
    • pp.201-209
    • /
    • 2009
  • In power plant operations, sensor values often exhibit erroneous values due to their failures or the intrusions of various noises. However, most of the power plant monitoring and fault diagnosis systems perform their tasks based on the assumptions that the collected sensor values are correct all the times. These assumptions, which are not valid, often lead to serious consequences such as power plant trips. In this paper, we propose a power plant sensor value validation technique that can utilize the relationships existing among the sensor values as the sensor redundancy. The proposed technique is applied to the flow meters installed along boiler feed water systems of a typical tubular type boiler thermal power plant and shows a good potential of future applications.

The Study of Comparison of DCT-based H.263 Quantizer for Computative Quantity Reduction (계산량 감축을 위한 DCT-Based H.263 양자화기의 비교 연구)

  • Shin, Kyung-Cheol
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.9 no.3
    • /
    • pp.195-200
    • /
    • 2008
  • To compress the moving picture data effectively, it is needed to reduce spatial and temporal redundancy of input image data. While motion estimation! compensation methods is effectively able to reduce temporal redundancy but it is increased computation complexity because of the prediction between frames. So, the study of algorithm for computation reduction and real time processing is needed. This paper is presenting quantizer effectively able to quantize DCT coefficient considering the human visual sensitivity. As quantizer that proposed DCT-based H.263 could make transmit more frame than TMN5 at a same transfer speed, and it could decrease the frame drop effect. And the luminance signal appeared the difference of $-0.3{\sim}+0.65dB$ in the average PSNR for the estimation of objective image quality and the chrominance signal appeared the improvement in about 1.73dB in comparision with TMN5. The proposed method reduces $30{\sim}31%$ compared with NTSS and $20{\sim}21%$ compared to 4SS in comparition of calculation quantity.

  • PDF

A Study on Evolutionary Computation of Fractal Image Compression (프랙탈 영상 압축의 진화적인 계산에 관한 연구)

  • Yoo, Hwan-Young;Choi, Bong-Han
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.2
    • /
    • pp.365-372
    • /
    • 2000
  • he paper introduces evolutionary computing to Fractal Image Compression(FIC). In Fractal Image Compression(FIC) a partitioning of the image into ranges is required. As a solution to this problem there is a propose that evolution computation should be applied in image partitionings. Here ranges are connected sets of small square image blocks. Populations consist of $N_p$ configurations, each of which is a partitioning with a fractal code. In the evolution each configuration produces $\sigma$ children who inherit their parent partitionings except for two random neighboring ranges which are merged. From the offspring the best ones are selected for the next generation population based on a fitness criterion Collage Theorem. As the optimum image includes duplication in image data, it gets smaller in saving space more efficient in speed and more capable in image quality than any other technique in which other coding is used. Fractal Image Compression(FIC) using evolution computation in multimedia image processing applies to such fields as recovery of image and animation which needs a high-quality image and a high image-compression ratio.

  • PDF

A Study of BWE-Prediction-Based Split-Band Coding Scheme (BWE 예측기반 대역분할 부호화기에 대한 연구)

  • Song, Geun-Bae;Kim, Austin
    • The Journal of the Acoustical Society of Korea
    • /
    • v.27 no.6
    • /
    • pp.309-318
    • /
    • 2008
  • In this paper, we discuss a method for efficiently coding the high-band signal in the split-band coding approach where an input signal is divided into two bands and then each band may be encoded separately. Generally, and especially through the research on the artificial bandwidth extension (BWE), it is well known that there is a correlation between the two bands to some degree. Therefore, some coding gain could be achieved by utilizing the correlation. In the BWE-prediction-based coding approach, using a simple linear BWE function may not yield optimal results because the correlation has a non-linear characteristic. In this paper, we investigate the new coding scheme more in details. A few representative BWE functions including linear and non-linear ones are investigated and compared to find a suitable one for the coding purpose. In addition, it is also discussed whether there are some additional gains in combining the BWE coder with the predictive vector quantizer which exploits the temporal correlation.