• Title/Summary/Keyword: 공간 분할 기법

Search Result 654, Processing Time 0.027 seconds

Parallelization of Raster GIS Operations Using PC Clusters (PC 클러스터를 이용한 래스터 GIS 연산의 병렬화)

  • 신윤호;박수홍
    • Spatial Information Research
    • /
    • v.11 no.3
    • /
    • pp.213-226
    • /
    • 2003
  • With the increasing demand of processing massive geographic data, conventional GISs based on the single processor architecture appear to be problematic. Especially, performing complex GIS operations on the massive geographic data is very time consuming and even impossible. This is due to the processor speed development does not keep up with the data volume to be processed. In the field of GIS, this PC clustering is one of the emerging technology for handling massive geographic data effectively. In this study, a MPI(Message Passing Interface)-based parallel processing approach was conducted to implement the existing raster GIS operations that typically requires massive geographic data sets in order to improve the processing capabilities and performance. Specially for this research, four types of raster CIS operations that Tomlin(1990) has introduced for systematic analysis of raster GIS operation. A data decomposition method was designed and implemented for selected raster GIS operations.

  • PDF

Spatio-Temporal Index Structure based on KDB-Tree for Tracking Positions of Moving Objects (이동 객체의 위치 추적을 위한 KDB-트리 기반의 시공간 색인구조)

  • Seo Dong-Min;Bok Kyoung-Soo;Yoo Jae Soo;Lee Byoung-Yup
    • Journal of Internet Computing and Services
    • /
    • v.5 no.4
    • /
    • pp.77-94
    • /
    • 2004
  • Recently, the needs of index structure which manages moving objects efficiently have been increased because of the rapid development of location-based techniques. Existing index structures frequently need updates because moving objects change continuatively their positions. That caused entire performance loss of the index structures. In this paper, we propose a new index structure called the TPKDB-tree that is a spatio-temporal index structure based on KDB-tree. Our technique optimizes update costs and reduces a search time for moving objects and reduces unnecessary updates by expressing moving objects as linear functions. Thus, the TPKDB-tree efficiently supports the searches of future positions of moving objects by considering the changes of moving objects included in the node as time-parameter. To maximize space utilization, we propose the new update and split methods. Finally, we perform various experiments to show that our approach outperforms others.

  • PDF

발명하는 사람들-제55호

  • Han, Mi-Yeong
    • The Inventors News
    • /
    • no.55
    • /
    • pp.1-16
    • /
    • 2007
  • 선진국가 선도하는 창의적 여성경제리더 양성하자/발명지도사.시제품제작지원 시행/발행인 칼럼/특허심사처리 세계에서 가장 빠르다/글로벌 기업, 한국 특허청에 심사의뢰 쇄도/국유특허권 온라인 전자계약 시행/특허기술, "기술경매" 로 산다/여성발명인 거유 활동 영역 넓어/감귤와인 특허획득 이어 독일 등 해외 수출 기대/미더덕 냉동 않고도 장기 보관/특허민원서식 대폭 감축/특허청, 개도국 지원사업 대폭 확대/기상청, 날씨예보기술로 특허 받아/우리나라 국제특허출원 수준 세계 6위/건강관련 브랜드 상표출원 증가/친환경수로관 '도룡용 살린다'/고등학교에 첫 발명창작과 개설/욕조, 웰빙 휴식공간으로 자리매김/가습기, 공기정화.탈취.방향 등 다기능화/패치제 특허출원 해마다 증가/일 특허청, 분할출원기간 30일 연장/중 법원, 비아그라 특허군 인정/국내 제약사 유유 "미머크사 특허 침해" 주장/삼성전자, 지난해 미 특허 2천4백53건으로 2위/기업심볼마크는 단순, 상표는 길어져/LG전자 "대우일렉이 드럼세탁기 특허권 침해했다"/유.무선 통합 '원폰 서비스' 기술 개발/암환자 울린 과대광고제품 1백억원대 판매 적발/맥도날드 '해피밀' 광고 퇴출/세원셀론텍, 콜라겐 원천기술 특허/역사 속의 발명품/하루 10분 발명교실/특허Q&A/'S&D Trecap' 황지경 대표/경기도, 여성분야 소상공인창업자금 신설/특허청, 세계지식재산기구(WIPO) 진출확대/아이디어 착상 및 발명 기법/여성발명 활성화만이 국가경쟁력 키우는 첩경/히로자키의 광엽수 진액/해외 네티즌 인기 화제의 발명품들/여성기업 생산제품 MAS시 적격성 평가 면제/특허청, 시작품제작지원 5천만원까지 확대/지난해 짝파라치에게 3억2천3백만원 포상금 지급/입체방송 분야 특허출원 봇물/트랜스지방 퇴출 시민단체 '토트랜스 클럽' 출현/한국여성발명협회 회원사 발명품 가이드/

  • PDF

Design of Optimized pRBFNNs-based Night Vision Face Recognition System Using PCA Algorithm (PCA알고리즘을 이용한 최적 pRBFNNs 기반 나이트비전 얼굴인식 시스템 설계)

  • Oh, Sung-Kwun;Jang, Byoung-Hee
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.1
    • /
    • pp.225-231
    • /
    • 2013
  • In this study, we propose the design of optimized pRBFNNs-based night vision face recognition system using PCA algorithm. It is difficalt to obtain images using CCD camera due to low brightness under surround condition without lighting. The quality of the images distorted by low illuminance is improved by using night vision camera and histogram equalization. Ada-Boost algorithm also is used for the detection of face image between face and non-face image area. The dimension of the obtained image data is reduced to low dimension using PCA method. Also we introduce the pRBFNNs as recognition module. The proposed pRBFNNs consists of three functional modules such as the condition part, the conclusion part, and the inference part. In the condition part of fuzzy rules, input space is partitioned by using Fuzzy C-Means clustering. In the conclusion part of rules, the connection weights of pRBFNNs is represented as three kinds of polynomials such as linear, quadratic, and modified quadratic. The essential design parameters of the networks are optimized by means of Differential Evolution.

Smart antenna algorithm for CDMA downlink beam-forming (CDMA 하향링크의 빔 성형을 위한 스마트 안테나 알고리즘)

  • Ahn Chijun;Hong Youngmi;Jin Younghwan;Ahn Jaemin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.7A
    • /
    • pp.603-610
    • /
    • 2005
  • Beam-forming method based on the estimated channel information at the base station degrade the performance mismatching directional vector in case of systems which Frequency Division Duplex (FDD) center frequency of uplink and downlink are different. Also blind estimation technique which is to obtain directional vector of reverse link through received signal has disadvantage of hardware complexity increase. To solve these problems, in present paper, a smart antenna algorithm which is to improve the beam-forming complexity increase due to user number by appling the spatial fourier transform to be able to beam- forming toward a wanted direction through adjusting a obtained uplink weight function by estimating Angle-of-Arrival (AoA) to the competable form at the downlink is proposed. The proposed algorithm is integrated to the CDMA downlink transmitter and simulations are performed to confirm the performance as frame error rate at the receiver. As a result, the beam forming effect is confirmed and the performance gain with the proposed algorithm is comparable to ordinary smart antenna system.

Collision Avoidance Beamforming for Mitigating Inter-cell Interference in Cooperative Wireless Communication Systems (순방향 셀 간 간섭 억제를 위한 충돌 회피 빔성형 기법)

  • Mun, Cheol;Jung, Chang-Kyoo
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.23 no.10
    • /
    • pp.1173-1179
    • /
    • 2012
  • In this paper, collision avoidance beamforming(CA-BF) technology is proposed to mitigate inter-cell interference in cooperative wireless communications system with limited feedback. Each acess terminal(AT) selects both the best BF weight vector for a serving base transceiver station(BTS) and the most interfering BF weight vectors of interfering BTSs within a cluster, and sends it back to a cluster scheduler. At the cluster scheduler, a set of transmit BF weights of BTSs and the corresponding scheduled ATs are jointly determined to avoid collision among beams formed by BTSs within a cluster, which enhances system throughput by mitigating inter-cell interference. It is shown that the proposed CA-BF outperforms existing non-coordinated BF schemes in terms of the average system throughput.

Time-resolved Analysis for Electroconvective Instability under Potentiostatic Mode (일정 전위 모드에서의 전기와류 불안정성에 대한 시간-분해 해석)

  • Lee, Hyomin
    • Korean Chemical Engineering Research
    • /
    • v.58 no.2
    • /
    • pp.319-324
    • /
    • 2020
  • Electroconvective instability is a non-linear transport phenomenon which can be found in ion-selective transport system such as electrodialysis, Galvanic cell and electrolytic cell. The instability is triggered by the fluctuation of space charge layer in adjacent of ion-selective surface, leading to increase of mass transport rate. Thus, in the aspect of mass transport, the instability has an important meaning. Although recent experimental techniques have opened up an avenue to direct visualize the instability, fundamental investigations have been conducted in limited area due to several experimental limitations. In this work, the electroconvective instability under potentiostatic mode was solved by numerical method in order to demonstrate correlation between current-time curve and the instability behavior. By rigorous time-resolved analysis, the transition behaviors can be divided into three stages; formation of space charge layer - growth of electroconvective instability - steady state. Furthermore, scaling laws of transition time were numerically obtained according to applied voltage as well.

Enhanced High Contrast Image Rendering Method Using Visual Properties for Sharpness Perception (시각 선명도 감각 특성을 이용한 개선된 고명암 대비 영상 렌더링 기법)

  • Lee, Geun-Young;Lee, Sung-Hak;Kwon, Hyuk-Ju;Sohng, Kyu-Ik
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38A no.8
    • /
    • pp.669-679
    • /
    • 2013
  • When an image is converted from HDR (high dynamic range) to LDR (low dynamic range), a tone mapping process is the essential component. Many TMOs (tone mapping operators) have been motivated by human vision which has lower physical luminance range than that in real scene. The representative of human vision properties which motivate TMOs is the local adaptation. However, TMOs are ultimately compressing image information such as contrast, saturation, etc. and the compression causes defects in image quality. In this paper, in order to compensate the degradation of the image which is caused by TMOs, the visual acuity-based edge stop function is proposed for applying the property of human vision to base-detail separation. In addition, using CSF (contrast sensitivity function) which represents the relationship among spatial frequency, contrast sensitivity, and luminance, the sharpness filter is designed and adaptively applied to the detail layer in regard to surround luminance.

Differentially Private k-Means Clustering based on Dynamic Space Partitioning using a Quad-Tree (쿼드 트리를 이용한 동적 공간 분할 기반 차분 프라이버시 k-평균 클러스터링 알고리즘)

  • Goo, Hanjun;Jung, Woohwan;Oh, Seongwoong;Kwon, Suyong;Shim, Kyuseok
    • Journal of KIISE
    • /
    • v.45 no.3
    • /
    • pp.288-293
    • /
    • 2018
  • There have recently been several studies investigating how to apply a privacy preserving technique to publish data. Differential privacy can protect personal information regardless of an attacker's background knowledge by adding probabilistic noise to the original data. To perform differentially private k-means clustering, the existing algorithm builds a differentially private histogram and performs the k-means clustering. Since it constructs an equi-width histogram without considering the distribution of data, there are many buckets to which noise should be added. We propose a k-means clustering algorithm using a quad-tree that captures the distribution of data by using a small number of buckets. Our experiments show that the proposed algorithm shows better performance than the existing algorithm.

Mdlti-View Video Generation from 2 Dimensional Video (2차원 동영상으로부터 다시점 동영상 생성 기법)

  • Baek, Yun-Ki;Choi, Mi-Nam;Park, Se-Whan;Yoo, Ji-Sang
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.1C
    • /
    • pp.53-61
    • /
    • 2008
  • In this paper, we propose an algorithm for generation of multi-view video from conventional 2 dimensional video. Color and motion information of an object are used for segmentation and from the segmented objects, multi-view video is generated. Especially, color information is used to extract the boundary of an object that is barely extracted by using motion information. To classify the homogeneous regions with color, luminance and chrominance components are used. A pixel-based motion estimation with a measurement window is also performed to obtain motion information. Then, we combine the results from motion estimation and color segmentation and consequently we obtain a depth information by assigning motion intensity value to each segmented region. Finally, we generate multi-view video by applying rotation transformation method to 2 dimensional input images and the obtained depth information in each object. The experimental results show that the proposed algorithm outperforms comparing with conventional conversion methods.