• Title/Summary/Keyword: interpolation search

Search Result 75, Processing Time 0.026 seconds

Image Search Using Interpolated Color Histograms (히스토그램 보간에 의한 영상 검색)

  • Lee, Hyo-Jong
    • The KIPS Transactions:PartB
    • /
    • v.9B no.5
    • /
    • pp.701-706
    • /
    • 2002
  • A set of color features has been efficiently used to measure the similarity of given images. However, the size of the color features is too large to implement an indexing scheme effectively. In this paper a new method is proposed to retrieve similar images using an interpolated color histogram. The idea is similar to the already reported methods that use the distributions of color histograms. The new method is different in that simplified color histograms decide the similarity between a query image and target images. In order to represent the distribution of the color histograms, the best order of interpolated polynomial has been simulated. After a histogram distribution is represented in a polynomial form, only a few number of polynomial coefficients are indexed and stored in a database as a color descriptor. The new method has been applied to real images and achieved satisfactory results.

Design of Efficient Gradient Orientation Bin and Weight Calculation Circuit for HOG Feature Calculation (HOG 특징 연산에 적용하기 위한 효율적인 기울기 방향 bin 및 가중치 연산 회로 설계)

  • Kim, Soojin;Cho, Kyeongsoon
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.11
    • /
    • pp.66-72
    • /
    • 2014
  • Histogram of oriented gradient (HOG) feature is widely used in vision-based pedestrian detection. The interpolation is the most important technique in HOG feature calculation to provide high detection rate. In interpolation technique of HOG feature calculation, two nearest orientation bins to gradient orientation for each pixel and the corresponding weights are required. In this paper, therefore, an efficient gradient orientation bin and weight calculation circuit for HOG feature is proposed. In the proposed circuit, pre-calculated values are defined in tables to avoid the operations of tangent function and division, and the size of tables is minimized by utilizing the characteristics of tangent function and weights for each gradient orientation. Pipeline architecture is adopted to the proposed circuit to accelerate the processing speed, and orientation bins and the corresponding weights for each pixel are calculated in two clock cycles by applying efficient coarse and fine search schemes. Since the proposed circuit calculates gradient orientation for each pixel with the interval of $1^{\circ}$ and determines both orientation bins and weights required in interpolation technique, it can be utilized in HOG feature calculation to support interpolation technique to provide high detection rate.

On the Design Technique and VLSI Structure for a Multiplierless Quincuncial Interpolation Filter (무곱셈 대각 보간 필터의 설계 및 VLSI 구현에 관한 연구)

  • 최진우;이상욱
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.29B no.8
    • /
    • pp.54-65
    • /
    • 1992
  • A huge amount of multiplications is required for 2-D filtering on the image data, making it difficult to implement a real-time quincuncial interpolator. In this paper, efficient design technique and VLSI structures for 2-D multipleierless filter are presented. In the filter design, by introducing an efficient scheme for discretizing the frequency response of the prototype filter, it is shown that a significant amount of the computational burden required in the conventional techniques, such as local search, branch and bound techniques, could be saved. In the case of 5$\times$5 filter, it is found that the design technique described in this paper could save about 80% of the computation time, compared to the conventional methods, while providing a comparable performance. For a hardware implementation, two different VLSI structures for 2-D multiplierless filter are also introduced in the paper : One is for block parallel processing and the other for scan-line parallel processing. In both structure, the AP(area-period) figure improves over Wu's structure[4].

  • PDF

Information Strategy Planning for GIS based Management System Development with New Renewable Energy Resource Information

  • Kim Kwang-Deuk;Jeong Jae-Hyuck
    • Proceedings of the KSRS Conference
    • /
    • 2005.10a
    • /
    • pp.313-316
    • /
    • 2005
  • New renewable energy information becomes one of the greatest issues all over the world because of serious environment problems and limited fossil resources. The new renewable energy source information system is treated seriously for efficient management and distribution as dealing with these energy problems. However, it is difficult to manage and utilize new renewable energy information because gathering and surveying information is progressed individually in each research field. Therefore this paper will establish ISP(Information strategy Planning) and propose the basic management system based-on GIS to analyze new renewable energy such as solar energy, wind power, small hydro, biomass, geothermal etc. and build the integration management system. The proposed integration management system can provide spatial analysis using thematic map, data search, data import/export and interpolation about users quenes.

  • PDF

An Improved Chamfer Matching Using Chamfer Distance Interpolation and Subpixel Search (Chamfer 거리 보간과 서브픽셀 탐색을 이용 한 개선된 Chamfer Matching)

  • Cho, Tai-Hoon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.05a
    • /
    • pp.353-356
    • /
    • 2007
  • chamfer 정합(matching)은 많은 응용분야에서 사용되온 에지(edge) 기반 정합기법으로, 변환된 모델에지와 영상에지간의 거리를 최소화하는 과정이다. 이 거리는 보통 거리변환을 이용하여 픽셀분해능으로 계산된다. 본 논문에서는 서브픽셀(subpixel) 거리계산을 위해 거리계산시 보간법을 사용하여, 정확한 chamfer 정합을 구현한, 개선된 chamfer 정합 방법을 제안한다. 또한, 보다 정밀한 정합을 위해, 최소거리를 갖는 픽셀위치의 주변영역을 이용하여 최적의 위치를 추정하지 않고, 서브픽셀로 실제 거리계산을 통해 최소 거리를 찾기 위해 Powell 의 최적화기법을 이용하였다. 실험결과는 제안된 방법의 타당성을 보여주었다.

  • PDF

A New Calibration Algorithm of a Five-Hole Pressure Probe for Flow Velocity Measurement (유동속도계측을 위한 5공압력프로브의 새로운 교정 알고리듬)

  • Kim, J.K.;Oh, S.H.
    • Journal of Power System Engineering
    • /
    • v.12 no.4
    • /
    • pp.18-25
    • /
    • 2008
  • This paper investigated the new calibration algorithm of a straight-type five-hole pressure probe necessary for calculating three-dimensional flow velocity components. The new data reduction method Includes a look-up, a geometry transformation such as the translation and reflection of nodes, and a binary search algorithm. This new calibration map was applied up to the application angle, ${\pm}55^{\circ}$ of a probe. As a result, this data reduction method showed a perfect performance without any kind of interpolation errors In calculating yaw and pitch angle from the calibration map.

  • PDF

A study on the stabilization control of an inverted pendulum system using CMAC-based decoder (CMAC 디코더를 이용한 도립 진자 시스템의 안정화 제어에 관한 연구)

  • 박현규;이현도;한창훈;안기형;최부귀
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.23 no.9A
    • /
    • pp.2211-2220
    • /
    • 1998
  • This paper presetns an adaptive critic self-learning control system with cerebellar model articulation controller (CMAC)-based decoder integrated with the associative search element (ASE) and adatpive critic element(ACE)- based scheme. The tast of the system is to balance a pole that is hinged to a movable cart by applying forces to the cart's base. The problem is that error feedback information is limited. This problem can be sloved when some adaptive control devices are involved. The ASE incorporates prediction information for reinforrcement from a critic to produce evaluative information for the plant. The CMAC-based decoder interprets one state to a set of patways into the ASE/ACE. These signals correspond to te current state and its possible preceding action states. The CMAC's information interpolation improves the learning speed. And design inverted pendulum hardware system to show control capability with neural network.

  • PDF

A Study on Reduction of Computation Time through Adjustment the Frequency Interval Information in the G.723.1 Vocoder (G.723.1 보코더에서 주파수 간격 정보조절을 통한 계산량 감소에 관한 연구)

  • 민소연;김영규;배명진
    • Proceedings of the IEEK Conference
    • /
    • 2002.06d
    • /
    • pp.405-408
    • /
    • 2002
  • LSP(Line Spectrum Pairs) Parameter is used for speech analysis in vocoders or recognizers since it has advantages of constant spectrum sensitivity. low spectrum distortion and easy linear interpolation. However the method of transforming LPC(Linear Predictive Coding) into LSP is so complex that it takes much time to compute. Among conventional methods, the real root method is considerably simpler than others, but nevertheless, it still suffers from its jndeterministic computation time because the root searching is processed sequentially in frequency region. We suggest a method of reducing the LSP transformation time using voice characteristics The proposed method is to apply search order and interval differently according to the distribution of LSP parameters. in comparison with the conventional real root method, the proposed method results in about 46.5% reduction. And, the total computation time is reduce to about 5% in the G.723.1 vocoder.

  • PDF

A High-Resolution Dual-Loop Digital DLL

  • Kim, Jongsun;Han, Sang-woo
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • v.16 no.4
    • /
    • pp.520-527
    • /
    • 2016
  • A new dual-loop digital delay-locked loop (DLL) using a hybrid (binary + sequential) search algorithm is presented to achieve both wide-range operation and high delay resolution. A new phase-interpolation range selector (PIRS) and a variable successive approximation register (VSAR) algorithm are adopted to resolve the boundary switching and harmonic locking problems of conventional digital DLLs. The proposed digital DLL, implemented in a $0.18-{\mu}m$ CMOS process, occupies an active area of $0.19mm^2$ and operates over a wide frequency range of 0.15-1.5 GHz. The DLL dissipates a power of 11.3 mW from a 1.8 V supply at 1 GHz. The measured peak-to-peak output clock jitter is 24 ps (effective pk-pk jitter = 16.5 ps) with an input clock jitter of 7.5 ps at 1.5 GHz. The delay resolution is only 2.2 ps.

Extracting DEM by using Stereo Image Matching Technique (스테레오 영상 정합에 의한 DEM 추출)

  • Kim, Han-Young;Woo, Dong-Min
    • Proceedings of the KIEE Conference
    • /
    • 1999.07g
    • /
    • pp.2941-2943
    • /
    • 1999
  • The application of the aerial images are to find the 3-D elevations. Image matching techniques such as Multi-resolution techniques, WCC (Weighted Cross-Correlation), NSSR (Narrow Search Sub-pixel Registration) that we know robustly apply to images which have enough features. But the method is not adaptive in images which have not enough features due to increasing of disparity errors. In this paper, we propose Disparity Interpolation that decrease disparity errors occurring in the area where images have not enough features. By using real aerial images we compare the result from existing image matching techniques to the result from proposed method.

  • PDF