• Title/Summary/Keyword: interpolating

Search Result 299, Processing Time 0.024 seconds

A Global Fairing Algorithm for B-spline Surfaces Using Non-linear Programming (비선형 계획법을 이용한 B-스플라인 곡면의 순정 알고리듬)

  • Lee, Hyun-Chan;Hong, Chung-Seong;Kim, Deok-Soo
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.27 no.1
    • /
    • pp.1-10
    • /
    • 2001
  • In the reverse engineering, surfaces are modeled for new products by interpolating the digitized data points obtained by measuring the existing shapes. However, many measuring or deviation errors are happened during the measuring process. If these errors are ignored, designers could get undesirable results. Therefore, it is important to handle such errors and fairing procedure with the esthetics criteria is needed during surface modeling process. This paper presents algorithms for the fairing of B-spline surfaces. The algorithms are based on automatic repositioning of control points for B-spline surfaces. New positions of the control points are determined by solving a non-linear programming of which the objective functions are derived variously using derived surfaces and constraints are established by distance measures between the original and the modified control points. Changes in surface shapes are analyzed by illustrations of their shapes and continuous plotting of gaussian and mean curvatures.

  • PDF

Refinements of Multi-sensor based 3D Reconstruction using a Multi-sensor Fusion Disparity Map (다중센서 융합 상이 지도를 통한 다중센서 기반 3차원 복원 결과 개선)

  • Kim, Si-Jong;An, Kwang-Ho;Sung, Chang-Hun;Chung, Myung-Jin
    • The Journal of Korea Robotics Society
    • /
    • v.4 no.4
    • /
    • pp.298-304
    • /
    • 2009
  • This paper describes an algorithm that improves 3D reconstruction result using a multi-sensor fusion disparity map. We can project LRF (Laser Range Finder) 3D points onto image pixel coordinatesusing extrinsic calibration matrixes of a camera-LRF (${\Phi}$, ${\Delta}$) and a camera calibration matrix (K). The LRF disparity map can be generated by interpolating projected LRF points. In the stereo reconstruction, we can compensate invalid points caused by repeated pattern and textureless region using the LRF disparity map. The result disparity map of compensation process is the multi-sensor fusion disparity map. We can refine the multi-sensor 3D reconstruction based on stereo vision and LRF using the multi-sensor fusion disparity map. The refinement algorithm of multi-sensor based 3D reconstruction is specified in four subsections dealing with virtual LRF stereo image generation, LRF disparity map generation, multi-sensor fusion disparity map generation, and 3D reconstruction process. It has been tested by synchronized stereo image pair and LRF 3D scan data.

  • PDF

A Method for Propagating Fuzzy Concepts through Fuzzy IF-THEN-ELSE Rules

  • Kim, Doohyun;Lim, Younghwan;Kim, Jin H.
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.12 no.2
    • /
    • pp.21-35
    • /
    • 1987
  • This paper presents a method for propagating fuzzy concepts through fuzzy IF-THEN-ELSE rules. A fuzzy IF-THEN-ELSE rule consists of a set of fuzzy condition and conclusion pairs. These pairs assumed to contain informations about a fuzzy mapping from fuzzy concepts of condition parts to the fuzzy concepts of conclusion parts. Conventionally, vectors are used to define fuzzy concepts and matrices are used to define a fuzzy mapping between fuzzy conditions and conclusions. This approach, however, does not satisfy the existing condition property, i.e., when a fuzzy input data exactly matches to a fuzzy condition, fuzzy output data should be mapped to a corresponding fuzzy conclusion. Alternatively, we propose a parameterized approach in which every fuzzy concept is described by a parameterized standard function, including fuzzy conditions and fuzzy conclusions. A fuzzy IF-THEN-ELSE rule takes the parameterized fuzzy concept as an input, and produces a standard function with new parameters as an output. New parameters are determined by a parameterwise interpolation. That is, each output parameters are determined by interpolating parameters of the same class contained in fuzzy conclusions. Obviously, the proposed scheme always satisfies the existing condition property.

  • PDF

Study on MMSE Interpolation Schemes Using Multiple Symbols (다중 심볼을 이용한 MMSE 보간 기법에 대한 연구)

  • Jo, Jun-Ho;Choi, Seyeong
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.14 no.12
    • /
    • pp.6478-6483
    • /
    • 2013
  • This paper presents the idea of interpolating between multiple sounding bursts to estimate the individual channels of a MIMO scenario. The performance of the proposed technique depends on the $f_dT$ product and the number of transmit and receive antennas. In particular, this technique can be effective if the $f_dT$ product is not too high and the number of antennas is not too large. Furthermore, there is a considerable difference in the performance of the 16 channels in the $4{\times}4$ MIMO case because the sounding bursts spread farther apart with time, meaning that the Doppler in the channel causes a greater error for the channels.

A mathematical spatial interpolation method for the estimation of convective rainfall distribution over small watersheds

  • Zhang, Shengtang;Zhang, Jingzhou;Liu, Yin;Liu, Yuanchen
    • Environmental Engineering Research
    • /
    • v.21 no.3
    • /
    • pp.226-232
    • /
    • 2016
  • Rainfall is one of crucial factors that impact on our environment. Rainfall data is important in water resources management, flood forecasting, and designing hydraulic structures. However, it is not available in some rural watersheds without rain gauges. Thus, effective ways of interpolating the available records are needed. Despite many widely used spatial interpolation methods, few studies have investigated rainfall center characteristics. Based on the theory that the spatial distribution of convective rainfall event has a definite center with maximum rainfall, we present a mathematical interpolation method to estimate convective rainfall distribution and indicate the rainfall center location and the center rainfall volume. We apply the method to estimate three convective rainfall events in Santa Catalina Island where reliable hydrological data is available. A cross-validation technique is used to evaluate the method. The result shows that the method will suffer from high relative error in two situations: 1) when estimating the minimum rainfall and 2) when estimating an external site. For all other situations, the method's performance is reasonable and acceptable. Since the method is based on a continuous function, it can provide distributed rainfall data for distributed hydrological model sand indicate statistical characteristics of given areas via mathematical calculation.

Robust Controller Design of Container Cranes for Improving the Stevedoring Efficiency in Port (항만효율향상을 위한 컨테이너 크레인의 강인한 제어기 설계)

  • Lee, Young-Jae;Lee, Yun-Hyung;So, Myung-Ok
    • Journal of Navigation and Port Research
    • /
    • v.31 no.6
    • /
    • pp.531-536
    • /
    • 2007
  • In this paper we present an interpolation-LQ control technique which tunes continuously the controller gain by interpolating the gains of sub-LQ controllers. The proposed controller design technique is applied to the container crane system for simulations. Several cases of simulations are carried out in order to prove the control effectiveness and robustness. The simulation results of the proposed controller are compared with those of LQ controllers. The results showed better control performance than those of LQ controllers.

EFFICIENT IHS BASED IMAGE FUSION WITH 'COMPENSATIVE' MATRIX CONSTRUCTED BY SIMULATING THE SCALING PROCESS

  • Nguyen, TienCuong;Kim, Dae-Sung;Kim, Yong-Il
    • Proceedings of the KSRS Conference
    • /
    • v.2
    • /
    • pp.639-642
    • /
    • 2006
  • The intensity-hue-saturation (IHS) technique has become a standard procedure in image analysis. It enhances the colour of highly correlated data. Unfortunately, IHS technique is sensitive to the properties of the analyzed area and usually faces colour distortion problems in the fused process. This paper explores the relationship of colour between before and after the fused process and the change in colour space of images. Subsequently, the fused colours are transformed back into the 'simulative' true colours by the following steps: (1) For each pixel of fused image that match with original pixel (of the coarse spectral resolution image) is transformed back to the true colour of original pixel. (2) The value for interpolating pixels is compensated to preserve the DN ratio between the original pixel and it's vicinity. The 'compensative matrix' is constructed by the DN of fused images and simulation of scaling process. An illustrative example of a Landsat and SPOT fused image also demonstrates the simulative true colour fusion methods.

  • PDF

A Detail Survey of Horizontal Global Radiation and Hours of Bright Sunshine for the Installation of Solar Photovoltaic System in Korea (국내 태양광시스템 설치를 위한 수평면 전일사량과 일조시간 정밀조사)

  • Jo, Dok-Ki;Yun, Chang-Yeol;Kim, Kwang-Deuk;Kang, Young-Heack
    • Journal of the Korean Solar Energy Society
    • /
    • v.31 no.3
    • /
    • pp.48-56
    • /
    • 2011
  • Since the horizontal global radiation and hours of bright sunshine are a main factor for designing photovoltaic system, it is necessary to evaluate its characteristics all over the country. The work presented here are the investigation of horizontal global radiation and hours of bright sunshine in Korea. The data utilized in the investigation consist of horizontal global radiation and hours of bright sunshine collected for 28years(1982.12~2009.12) at measuring stations across the country. The analysis shows that the annual-average daily horizontal global radiation is3.61kWh/m2 and the annual-average daily hours of bright sunshineis 5.1 Hrs in Korea. We also constructed the contour map of hours of horizontal global radiation and hours of bright sunshine in Korea by interpolating actually measured data across the country.

A Secure Protocol for the Electronic Auction (전자경매를 위한 보안 프로토콜)

  • Shi, Wenbo;Jang, In-Joo;Yoo, Hyeong-Seon
    • The Journal of Society for e-Business Studies
    • /
    • v.12 no.4
    • /
    • pp.29-36
    • /
    • 2007
  • Recently, Jaiswal et al. proposed a protocol to improve the multi-agent negotiation test-bed which was proposed by Collins et al. Using publish/subscribe system, time-release cryptography and anonymous communication, their protocol gives an improvement on the old one. However, it is shown that the protocol also has some security weaknesses: such as replay data attack and DOS (denial-of-service) attack, anonymity disclosure, collusion between customers and a certain supplier. So proposed protocol reduces DOS attack and avoids replay data attack by providing ticket token and deal sequence number to the supplier. And it is proved that the way that market generates random number to the supplier is better than the supplier do by himself in guaranteeing anonymity. Market publishes interpolating polynomial for sharing the determination process data. It avoids collusion between customer and a certain supplie

  • PDF

A 10-b 500 MS/s CMOS Folding A/D Converter with a Hybrid Calibration and a Novel Digital Error Correction Logic

  • Jun, Joong-Won;Kim, Dae-Yun;Song, Min-Kyu
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • v.12 no.1
    • /
    • pp.1-9
    • /
    • 2012
  • A 10-b 500 MS/s A/D converter (ADC) with a hybrid calibration and error correction logic is described. The ADC employs a single-channel cascaded folding-interpolating architecture whose folding rate (FR) is 25 and interpolation rate (IR) is 8. To overcome the disadvantage of an offset error, we propose a hybrid self-calibration circuit at the open-loop amplifier. Further, a novel prevision digital error correction logic (DCL) for the folding ADC is also proposed. The ADC prototype using a 130 nm 1P6M CMOS has a DNL of ${\pm}0.8$ LSB and an INL of ${\pm}1.0$ LSB. The measured SNDR is 52.34-dB and SFDR is 62.04-dBc when the input frequency is 78.15 MHz at 500 MS/s conversion rate. The SNDR of the ADC is 7-dB higher than the same circuit without the proposed calibration. The effective chip area is $1.55mm^2$, and the power dissipates 300 mW including peripheral circuits, at a 1.2/1.5 V power supply.