• Title/Summary/Keyword: Spatial memory

Search Result 460, Processing Time 0.037 seconds

Spatial Indexing Method for Efficient Retrieval of Levelized Geometric Data in Internet-GIS (인터넷 지리정보시스템에서 단계화 된 지리정보의 효율적인 데이터 검색을 위한 공간 인덱싱 기법)

  • 권준희;윤용익
    • Journal of Internet Computing and Services
    • /
    • v.3 no.2
    • /
    • pp.1-13
    • /
    • 2002
  • Recently, Internet GIS(Geographic Information System) is increasing. From the results, more efficient spatial data retrieval is needed. For more efficient retrieval, a spatial indexing method is needed. This paper proposes an efficient spatial indexing method for levelized geometric data retrieval. Previous indexing methods are not adequate to retrieve levelized geometric data. For the effects, a few indexing methods for levelized geometric data, are known. But these methods support only a tew kinds of levelized geometric data. The proposed method supports all kind of levelized geometric data and outperforms to the previous method both in retrieval time and memory capacity.

  • PDF

An Implementation of Real-time Image Warping Using FPGA (FPGA를 이용한 실시간 영상 워핑 구현)

  • Ryoo, Jung Rae;Lee, Eun Sang;Doh, Tae-Yong
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.9 no.6
    • /
    • pp.335-344
    • /
    • 2014
  • As a kind of 2D spatial coordinate transform, image warping is a basic image processing technique utilized in various applications. Though image warping algorithm is composed of relatively simple operations such as memory accesses and computations of weighted average, real-time implementations on embedded vision systems suffer from limited computational power because the simple operations are iterated as many times as the number of pixels. This paper presents a real-time implementation of a look-up table(LUT)-based image warping using an FPGA. In order to ensure sufficient data transfer rate from memories storing mapping LUT and image data, appropriate memory devices are selected by analyzing memory access patterns in an LUT-based image warping using backward mapping. In addition, hardware structure of a parallel and pipelined architecture is proposed for fast computation of bilinear interpolation using fixed-point operations. Accuracy of the implemented hardware is verified using a synthesized test image, and an application to real-time lens distortion correction is exemplified.

Ultrasound Synthetic Aperture Beamformer Architecture Based on the Simultaneous Multi-scanning Approach (동시 다중 주사 방식의 초음파 합성구경 빔포머 구조)

  • Lee, Yu-Hwa;Kim, Seung-Soo;Ahn, Young-Bok;Song, Tai-Kyong
    • Journal of Biomedical Engineering Research
    • /
    • v.28 no.6
    • /
    • pp.803-810
    • /
    • 2007
  • Although synthetic aperture focusing techniques can improve the spatial resolution of ultrasound imaging, they have not been employed in a commercial product because they require a real-time N-channel beamformer with a tremendously increased hardware complexity for simultaneous beamforming along M multiple lines. In this paper, a hardware-efficient beamformer architecture for synthetic aperture focusing is presented. In contrast to the straightforward design using NM delay calculators, the proposed method utilizes only M delay calculators by sharing the same values among the focusing delays which should be calculated at the same time between the N channels for all imaging points along the M scan lines. In general, synthetic aperture beamforming requires M 2-port memories. In the proposed beamformer, the input data for each channel is first upsampled with a 4-fold interpolator and each polyphase component of the interpolator output is stored into a 2-port memory separately, requiring 4M 2-port memories for each channel. By properly limiting the area formed with the synthetic aperture focusing, the input memory buffer can be implemented with only 4 2-port memories and one short multi-port memory.

A Study on the Aldo Rossi's Architectural Design Characteristics based on his 'Autobiographical Concept' and Schema (알도 로시의 '자전적 개념'과 스키마를 바탕으로 한 건축 디자인 특성에 관한 연구)

  • Woo, Chang-Ok;Kim, Jong-Jin
    • Korean Institute of Interior Design Journal
    • /
    • v.18 no.5
    • /
    • pp.12-20
    • /
    • 2009
  • Memory and schema are very similar in terms of human accumulated mental and physical experiences. However, while memory has more personal aspect, schema discussed in this paper has more collective aspect. Schema has been developed through different generations and times, and has become a specific psychological or visual element(s) that can be applied to various fields, such as all, design and architecture. This study focuses on Aldo Rossi's architectural design characteristics based on his 'Autobiographical Concept' as well as personal schema. 'Autobiographical Concept' is the crucial structure supporting Aldo Rossi's distinctive formalization and spatialization. 4 case projects were comparatively analyzed by the 5 elements included in 'Autobiographical Concept'. It was not easy to relate each element to a specific design aspect because the 5 elements are somehow theoretically and conceptually inter-connected each other. Even though it is very difficult to directly relate a conceptual element with a real spatial element, it is found that the 5 elements have some differences in the spatialization process. Thus, in the conclusion, this study attempted to show the unique characteristics of the Aldo Rossi's architectural design process based on his 'Autobiographical Concept'.

A Cache Managing Strategy for Fast Media Data Access (미디어 데이터의 빠른 참조를 위한 캐시 운영 전략)

  • Moon, Hyun-Ju;Kim, Suk-il
    • The KIPS Transactions:PartA
    • /
    • v.11A no.1
    • /
    • pp.11-20
    • /
    • 2004
  • Multimedia data processing in streaming pattern contains high spatial locality and low temporal locality. This paper has proposed a dynamic data prefetching scheme that fully exploits the regularity between memory addresses referred consecutively. Compared to the existing data Prefetching scheme, the Proposed scheme can reduce data Prefetching error when an application divides an way into smaller blocks and processes them block by block. Experimental results on various media benchmark programs show the proposed scheme predicts memory addresses more accurately and results in better performance than existing prefetching schemes.

Influence of Molarless Condition on the Hippocampal Formation in Mouse: a Histological Study (구치부 치관삭제가 생쥐 해마복합체에 미치는 영향에 관한 조직학적 연구)

  • Kim, Yong-Chul;Kang, Dong-Wan
    • Journal of Dental Rehabilitation and Applied Science
    • /
    • v.23 no.2
    • /
    • pp.179-186
    • /
    • 2007
  • The decrease of masticatory function caused by tooth loss leads to a decrease of cerebral blood flow volume resulting in impairment of cognitive function and learning memory disorder. However, the reduced mastication-mediated morphological alteration in the central nervous system (CNS) responsible for senile deficit of cognition, learning and memory has not been well documented. In this study, the effect of the loss of the molar teeth (molarless condition) on the hippocampal expression of glial fibrillary acidic protein (GFAP) protein was studied by immunohistochemical techniques. The results were as follows : 1. The molarless mice showed a lower density of pyramidal cells in the cornu ammonis 1 (CA1) and dentate gyrus (DG) region of the hippocampus than control mice. 2. Immunohistochemical analysis showed that the molarless condition enhanced the time-dependent increase in the cell density and hypertrophy of GFAP immunoreactivity in the CA1 region of the hippocampus. The molarless condition enhanced an time-dependent decrease in the number of neurons in the hippocampal formation and the time-dependent increase in the number and hypertrophy of GFAP-labeled cells in the same region. The data suggest a possible link between reduced mastication and histological changes in hippocampal formation that may be one risk factor for senile impairment of cognitive function and spatial learning memory.

Microstructural Observation of Phase Change Optical Disk by TEM (투과전자현미경을 이용한 상전이형 광디스크의 미세조직 관찰)

  • Kim, Soo-Chul;Kim, Gyeung-Ho
    • Applied Microscopy
    • /
    • v.29 no.4
    • /
    • pp.493-498
    • /
    • 1999
  • With increasing demand for fast and reliable, yet economical data storage devices, the role of optical disk technology is becoming more important. In recent years, advanced laser technology combined with new materials has given the competitive edge over the traditional magnetic memory devices both in memory capacity and reliability of data retrieval. Continuing effort is being put into developing smaller and more complex structures for optical disks to increase their memory density. Characterization of such multilayered structure requires not only high spatial resolution for observation but also laborious specimen preparation. In this paper, the method of preparing optical disk specimens for TEM characterization is described in detail. The microstructural features in optical disks observed by TEM are also discussed.

  • PDF

A Study of Edge Detection for Auto Focus of Infrared Camera

  • Park, Hee-Duk
    • Journal of the Korea Society of Computer and Information
    • /
    • v.23 no.1
    • /
    • pp.25-32
    • /
    • 2018
  • In this paper, we propose an edge detection algorithm for auto focus of infrared camera. We designed and implemented the edge detection of infrared image by using a spatial filter on FPGA. The infrared camera should be designed to minimize the image processing time and usage of hardware resource because these days surveillance systems should have the fast response and be low size, weight and power. we applied the $3{\times}3$ mask filter which has an advantage of minimizing the usage of memory and the propagation delay to process filtering. When we applied Laplacian filter to extract contour data from an image, not only edge components but also noise components of the image were extracted by the filter. These noise components make it difficult to determine the focus state. Also a bad pixel of infrared detector causes a problem in detecting the edge components. So we propose an adaptive edge detection filter that is a method to extract only edge components except noise components of an image by analyzing a variance of pixel data in $3{\times}3$ memory area. And we can detect the bad pixel and replace it with neighboring normal pixel value when we store a pixel in $3{\times}3$ memory area for filtering calculation. The experimental result proves that the proposed method is effective to implement the edge detection for auto focus in infrared camera.

Implementation of functional expansion tally method and order selection strategy in Monte Carlo code RMC

  • Wang, Zhenyu;Liu, Shichang;She, Ding;Su, Yang;Chen, Yixue
    • Nuclear Engineering and Technology
    • /
    • v.53 no.2
    • /
    • pp.430-438
    • /
    • 2021
  • The spatial distribution of neutron flux or reaction rate was calculated by cell or mesh tally in traditional Monte Carlo simulation. However, either cell or mesh tally leads to the increase of memory consumption and simulation time. In this paper, the function expansion tally (FET) method was developed in Reactor Monte Carlo code RMC to solve this problem. The FET method was applied to the tallies of neutron flux distributions of uranium block and PWR fuel rod models. Legendre polynomials were used in the axial direction, while Zernike polynomials were used in the radial direction. The results of flux, calculation time and memory consumption of different expansion orders were investigated, and compared with the mesh tally. Results showed that the continuous distribution of flux can be obtained by FET method. The flux distributions were consistent with that of mesh tally, while the memory consumption and simulation time can be effectively reduced. Finally, the convergence analysis of coefficients of polynomials were performed, and the selection strategy of FET order was proposed based on the statistics uncertainty of the coefficients. The proposed method can help to determine the order of FET, which was meaningful for the efficiency and accuracy of FET method.

A Selectivity Estimation Scheme for Spatial Topological Predicate Using Multi-Dimensional Histogram (다차원 히스토그램을 이용한 공간 위상 술어의 선택도 추정 기법)

  • Kim, Hong-Yeon;Bae, Hae-Yeong
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.4
    • /
    • pp.841-850
    • /
    • 1999
  • Many commercial database systems maintain histograms to summarize the contents of relations, permit efficient estimation of query result sizes, and access plan costs. In spatial database systems, most query predicates consist of topological relationship between spatial objects, and ti is ver important to estimate the selectivity of those predicates for spatial query optimizer. In this paper, we propose a selectivity estimation scheme for spatial topological predicates based on the multi-dimensional histogram and the transformation scheme. Proposed scheme applies two partition strategies on transformed object space to generate spatial histogram, and estimates the selectivity of topological predicates based on the topological characteristic of transformed space. Proposed scheme provides a way for estimating the selectivity without too much memory space usage and additional I/Os in spatial query optimizer.

  • PDF