• Title/Summary/Keyword: Pyramid

Search Result 611, Processing Time 0.021 seconds

Exploratory Spatial Data Analysis (ESDA) for Age-Specific Migration Characteristics : A Case Study on Daegu Metropolitan City (연령별 인구이동 특성에 대한 탐색적 공간 데이터 분석 (ESDA) : 대구시를 사례로)

  • Kim, Kam-Young
    • Journal of the Korean association of regional geographers
    • /
    • v.16 no.5
    • /
    • pp.590-609
    • /
    • 2010
  • The purpose of the study is to propose and evaluate Exploratory Spatial Data Analysis(ESDA) methods for examining age-specific population migration characteristics. First, population migration pyramid which is a pyramid-shaped graph designed with in-migration, out-migration, and net migration by age (or age group), was developed as a tool exploring age-specific migration propensities and structures. Second, various spatial statistics techniques based on local indicators of spatial association(LISA) such as Local Moran''s $I_i$, Getis-Ord ${G_i}^*$, and AMOEBA were suggested as ways to detect spatial dusters of age-specific net migration rate. These ESDA techniques were applied to age-specific population migration of Daegu Metropolitan City. Application results demonstrated that suggested ESDA methods can effectively detect new information and patterns such as contribution of age-specific migration propensities to population changes in a given region, relationship among different age groups, hot and cold spot of age-specific net migration rate, and similarity between age-specific spatial clusters.

  • PDF

On the Lower Level Laplacian Pyramid Image Coding Using Vector Quantization (벡터 양자화를 이용한 저층 라플라시안 피라미드 영상의 부호화에 관한 연구)

  • 김정규;정호열;최태영
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.17 no.3
    • /
    • pp.213-224
    • /
    • 1992
  • An encoding technique based on region splitting and vector quantization is proposed for the lower level Laplacian pyramid images. The lower level Laplacian pyramid images have lower variance than higher levels but a great influence on compression ration due to large spatial area. And so from data compression viewpoint, we subdivide them with variance thresholding into two regions such as one called : flat region” and the other “edge region”, and encode the flat region with its mean value and the edge region as vector quantization method. The edge region can be reproduced faithfully and significant improvement on compression ratio can be accomplished with a little degradation of PSNR in spite of the effect of large flat region since the codebook used is generated from the edge region only on from the entire image including the flat region. It can be verified by computer simulation results that proposed method is more efficient in compression ratio and processing time than the conventional encoding technique of vector quantization.

  • PDF

A Study on Buttom-up Pyramid Linking(BUPL) Method Combined with 2$\frac{1}{2}$D and Quadratic Model for Segmentation of Optical Flow field (Optical flow field 분할을 위한 2$\frac{1}{2}$D 및 정방형 모델과 결합된 버텀-업 피라미드 링킹 방법에 관 한 연구)

  • 김춘길;이형재
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.16 no.11
    • /
    • pp.1154-1166
    • /
    • 1991
  • Optical flow is important not only for determining velocity and trajectory of the object but also for image segmentation and three dimensional information. In this paper an algorithm for segmentation of the optical flow field is presented. This method is based on a pyramid linking method combined with the proposed models. In this method each node contained a model of the flow in the region that it represented regions were combined by taking the model that best fit the union of the two regions. Each node linked to one of its fathers based on the error between the pixels represented by the node and the father's model of its flow. A major problem which has emerged in conventional researchs on optical flow field is sensitive to noise the proposed method is relatively insensitive to noise at the result of computer simulation the pyramid algorithm proposed in this paper seem to have useful properties.

  • PDF

Spatial-Temporal Scale-Invariant Human Action Recognition using Motion Gradient Histogram (모션 그래디언트 히스토그램 기반의 시공간 크기 변화에 강인한 동작 인식)

  • Kim, Kwang-Soo;Kim, Tae-Hyoung;Kwak, Soo-Yeong;Byun, Hye-Ran
    • Journal of KIISE:Software and Applications
    • /
    • v.34 no.12
    • /
    • pp.1075-1082
    • /
    • 2007
  • In this paper, we propose the method of multiple human action recognition on video clip. For being invariant to the change of speed or size of actions, Spatial-Temporal Pyramid method is applied. Proposed method can minimize the complexity of the procedures owing to select Motion Gradient Histogram (MGH) based on statistical approach for action representation feature. For multiple action detection, Motion Energy Image (MEI) of binary frame difference accumulations is adapted and then we detect each action of which area is represented by MGH. The action MGH should be compared with pre-learning MGH having pyramid method. As a result, recognition can be done by the analyze between action MGH and pre-learning MGH. Ten video clips are used for evaluating the proposed method. We have various experiments such as mono action, multiple action, speed and site scale-changes, comparison with previous method. As a result, we can see that proposed method is simple and efficient to recognize multiple human action with stale variations.

Design of the LSF Parameter Quantizer for the Wideband Speech Codec (광대역 음성 부호화기용 선 스펙트럼 주파수 계수 양자화기 설계)

  • 지상현;강상원;윤병식
    • The Journal of the Acoustical Society of Korea
    • /
    • v.20 no.4
    • /
    • pp.29-34
    • /
    • 2001
  • In this paper, we designed an LSF coefficient quantizer of the wideband speech codec that can produce high quality speech service. For the efficient LSF coefficient quantizer, the interframe correlation was used. Also we separately quantized the LSF coefficients with high and low interframe correlation. Predictive pyramid vector quantizer (PVQ) was used for quantizing the LSF coefficients with high interframe correlation, and PVQ was used for quantizing the LSF coefficients with low interframe correlation. Experiments show that the proposed UF quantizer can quantize LSF information in 40 bits/frame, with an average spectral distortion (SD) of 1 dB and less than 3.87% frames having SD greater than 2 dB.

  • PDF

A Study on the Forming Characteristic of Inner Pyramid Structure Bonded Sheet Metal (피라미드형 내부구조재를 가지는 중공형 접합판재의 성형특성에 관한 연구)

  • Kim, J.Y.;Kil, H.Y.;Cho, G.C.;Kim, J.H.;Chung, W.J.
    • Proceedings of the Korean Society for Technology of Plasticity Conference
    • /
    • 2006.05a
    • /
    • pp.295-299
    • /
    • 2006
  • The inner-structure bonded(ISB) sheet metal is defined as a composite sheet metal which has middle layer of truss-structure between two skin sheets. The characteristics such as ultra-light weight, high rigidity, high strength, etc are required especially for automobile parts. The characteristic of ISB sheet metal depends on inner-structure pattern or method of bonding. Pyramid type of crimped expanded metal is used for inner-structure and both of resistance welding and adhesive bonding are applied to make a specimen. As a result of compression test, it is appeared that forming limit is 10% reduction in thickness under a load of 8kgf per unit element(one inner-structure). In case of uniaxial tensile test the non-uniform surface integrity rather than the buckling of inner-structure happened at a load of 450kgf, which indicates elongation of 7.2% and thickness reduction of 13%. The eye-inspection method was applied to examine the defects occurring on the specimen during stretch forming. In case of biaxial stretch forming only the non-uniform deformation on the surface of a skin sheet could be observed. The forming limit in stretching of ISB sheet metal with the hemi-spherical punch of 150mm in diameter was 3mm in forming depth and 5% reduction in thickness.

  • PDF

Human Action Recognition in Still Image Using Weighted Bag-of-Features and Ensemble Decision Trees (가중치 기반 Bag-of-Feature와 앙상블 결정 트리를 이용한 정지 영상에서의 인간 행동 인식)

  • Hong, June-Hyeok;Ko, Byoung-Chul;Nam, Jae-Yeal
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38A no.1
    • /
    • pp.1-9
    • /
    • 2013
  • This paper propose a human action recognition method that uses bag-of-features (BoF) based on CS-LBP (center-symmetric local binary pattern) and a spatial pyramid in addition to the random forest classifier. To construct the BoF, an image divided into dense regular grids and extract from each patch. A code word which is a visual vocabulary, is formed by k-means clustering of a random subset of patches. For enhanced action discrimination, local BoF histogram from three subdivided levels of a spatial pyramid is estimated, and a weighted BoF histogram is generated by concatenating the local histograms. For action classification, a random forest, which is an ensemble of decision trees, is built to model the distribution of each action class. The random forest combined with the weighted BoF histogram is successfully applied to Standford Action 40 including various human action images, and its classification performance is better than that of other methods. Furthermore, the proposed method allows action recognition to be performed in near real-time.

Iso-density Surface Reconstruction using Hierarchical Shrink-Wrapping Algorithm (계층적 Shrink-Wrapping 알고리즘을 이용한 등밀도면의 재구성)

  • Choi, Young-Kyu;Park, Eun-Jin
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.36 no.6
    • /
    • pp.511-520
    • /
    • 2009
  • In this paper, we present a new iso-density surface reconstruction scheme based on a hierarchy on the input volume data and the output mesh data. From the input volume data, we construct a hierarchy of volumes, called a volume pyramid, based on a 3D dilation filter. After constructing the volume pyramid, we extract a coarse base mesh from the coarsest resolution of the pyramid with the Cell-boundary representation scheme. We iteratively fit this mesh to the iso-points extracted from the volume data under O(3)-adjacency constraint. For the surface fitting, the shrinking process and the smoothing process are adopted as in the SWIS (Shrink-wrapped isosurface) algorithm[6], and we subdivide the mesh to be able to reconstruct fine detail of the isosurface. The advantage of our method is that it generates a mesh which can be utilized by several multiresolution algorithms such as compression and progressive transmission.

SIFT based Image Similarity Search using an Edge Image Pyramid and an Interesting Region Detection (윤곽선 이미지 피라미드와 관심영역 검출을 이용한 SIFT 기반 이미지 유사성 검색)

  • Yu, Seung-Hoon;Kim, Deok-Hwan;Lee, Seok-Lyong;Chung, Chin-Wan;Kim, Sang-Hee
    • Journal of KIISE:Databases
    • /
    • v.35 no.4
    • /
    • pp.345-355
    • /
    • 2008
  • SIFT is popularly used in computer vision application such as object recognition, motion tracking, and 3D reconstruction among various shape descriptors. However, it is not easy to apply SIFT into the image similarity search as it is since it uses many high dimensional keypoint vectors. In this paper, we present a SIFT based image similarity search method using an edge image pyramid and an interesting region detection. The proposed method extracts keypoints, which is invariant to contrast, scale, and rotation of image, by using the edge image pyramid and removes many unnecessary keypoints from the image by using the hough transform. The proposed hough transform can detect objects of ellipse type so that it can be used to find interesting regions. Experimental results demonstrate that the retrieval performance of the proposed method is about 20% better than that of traditional SIFT in average recall.

Developing Mathematical Learning Project Using Pyramid (피라미드를 소재로 한 수학 학습 프로젝트 개발)

  • Kim, Sang Lyong;Hong, Seong Min
    • Journal of Elementary Mathematics Education in Korea
    • /
    • v.17 no.2
    • /
    • pp.245-263
    • /
    • 2013
  • Mathematical learning via projects, which enables the reconstruction of curriculum through integration and emphasizes the process of solving problems by posing questions, has attracted the attention of the department of mathematics. This research is aimed at exploring the link between mathematics and project learning by analyzing an example of student-oriented project 'the secrets of pyramid' focused on understanding 'triangle' specifically designed for forth graders. From 115-hour process of subject-oriented project, this study reinterpreted the mathematical meaning of only 24 hours directly related to mathematics, especially to figure exploration. Consequently, this problem solving involved a variety of geometric activities as a process, such as measuring an angle, constructing a triangle, etc. Thus students attempt to actively participate in the process, thereby allowing them to learn how to measure things more accurately. Moreover, project learning improved students' understanding on not only plane figures but solid figures. This indicates that by project learning, learning from given problems or contents can be extended to other mathematical areas.

  • PDF