• Title/Summary/Keyword: Iterative method

Search Result 2,082, Processing Time 0.028 seconds

Augmented Plasticity: Giving Morphological Editability to Physical Objects (증강가소성: 물리적 오브젝트에 형태적 편집가능성 부여하기)

  • Lee, Woo-Hun;Kang, Hye-Kyoung
    • Archives of design research
    • /
    • v.19 no.1 s.63
    • /
    • pp.225-234
    • /
    • 2006
  • Product designers sketch various ideas of foreground figures(detail design) onto background figures(basic form) and evaluate numerous combinations of them in the late stages of design process. Designers have to test their ideas elaborately with a high-fidelity physical model that looks like a real product. However, due to the requirements of time and expense in making high-fidelity design models, it is impossible to evaluate such a number of combinatorial solutions of background and foreground figures. Contrary to digital models, physical design models are not easily modifiable and so designers cannot easily develope ideas through iterative design-evaluation process. To address these problems, we proposed a new concept 'Augmented Plasticity' that gives morphological editability to a rigid physical object using Augmented Reality technology and implemented the idea as Digital Skin system. Digital Skin system figures out the position and orientation of object surface with ARToolKit visual marker and superimposes a deformed surface image seamlessly using differential rendering method. We tried to apply Digital Skin system to detail design, redesign of product, and material exploration task. In consequence, it was found that Digital Skin system has potential to allow designers to implement and test their ideas very efficiently in the late stages of design process.

  • PDF

Standard Penetration Test Performance in Sandy Deposits (모래지반에서 표준관입시험에 따른 관입거동)

  • Dung, N.T.;Chung, Sung-Gyo
    • Journal of the Korean Geotechnical Society
    • /
    • v.29 no.10
    • /
    • pp.39-48
    • /
    • 2013
  • This paper presents an equation to depict the penetration behavior during the standard penetration test (SPT) in sandy deposits. An energy balance approach is considered and the driving mechanism of the SPT sampler is conceptually modeled as that of a miniature open-ended steel pipe pile into sands. The equation consists of three sets of input parameters including hyperbolic parameters (m and ${\lambda}$) which are difficult to determine. An iterative technique is thus applied to determine the optimized values of m and ${\lambda}$ using three measured values from a routine SPT data. It is verified from a well-documented record that the simulated penetration curves are in good agreement with the measured ones. At a given depth, the increase in m results in the decrease in ${\lambda}$ and the increase in the curvature of the penetration curve as well as the simulated N-value. Generally, the predicted penetration curve becomes nearly straight for the portion of exceeding the seating drive zone, which is more pronounced as soil density increases. Thus, the simulation method can be applied to extrapolating a prematurely completed test data, i.e., to determining the N value equivalent to a 30 cm penetration. A simple linear equation is considered for obtaining similar results.

Image Restoration and Segmentation for PAN-sharpened High Multispectral Imagery (PAN-SHARPENED 고해상도 다중 분광 자료의 영상 복원과 분할)

  • Lee, Sanghoon
    • Korean Journal of Remote Sensing
    • /
    • v.33 no.6_1
    • /
    • pp.1003-1017
    • /
    • 2017
  • Multispectral image data of high spatial resolution is required to obtain correct information on the ground surface. The multispectral image data has lower resolution compared to panchromatic data. PAN-sharpening fusion technique produces the multispectral data with higher resolution of panchromatic image. Recently the object-based approach is more applied to the high spatial resolution data than the conventional pixel-based one. For the object-based image analysis, it is necessary to perform image segmentation that produces the objects of pixel group. Image segmentation can be effectively achieved by the process merging step-by-step two neighboring regions in RAG (Regional Adjacency Graph). In the satellite remote sensing, the operational environment of the satellite sensor causes image degradation during the image acquisition. This degradation increases variation of pixel values in same area, and results in deteriorating the accuracy of image segmentation. An iterative approach that reduces the difference of pixel values in two neighboring pixels of same area is employed to alleviate variation of pixel values in same area. The size of segmented regions is associated with the quality of image segmentation and is decided by a stopping rue in the merging process. In this study, the image restoration and segmentation was quantitatively evaluated using simulation data and was also applied to the three PAN-sharpened multispectral images of high resolution: Dubaisat-2 data of 1m panchromatic resolution from LA, USA and KOMPSAT3 data of 0.7m panchromatic resolution from Daejeon and Chungcheongnam-do in the Korean peninsula. The experimental results imply that the proposed method can improve analytical accuracy in the application of remote sensing high resolution PAN-sharpened multispectral imagery.

The Analysis of Efficiency and Productivity in the Korean and Japanese Railways: A Stochastic Cost Frontier Approach (확률적 비용변경 접근법을 이용한 한국과 일본 철도산업의 효율성과 생산성 분석)

  • Park, Jin-Gyeong;Kim, Seong-Su
    • Journal of Korean Society of Transportation
    • /
    • v.25 no.6
    • /
    • pp.141-157
    • /
    • 2007
  • This paper evaluates the effects of privatization and deregulation on the firm-specific efficiency and total factor productivity (TFP) growth in the Korean and Japanese railways. Using a stochastic frontier approach and a generalized translog functional form, the paper specifies the equation system consisting of a multiproduct variable cost function and input share equations which is estimated with Zellner's iterative seemingly unrelated regression and the corrected least squares method. The Korean and Japanese railway firms are assumed to produce three outputs (Shinkansen passenger-kilometers, incumbent railway passenger-kilometers, ton-kilometers of freight) using three input factors (labor, fuel, maintenance and rolling stock). A monetary value of the ways and fixed installations held by the railroad firm is also included as a quasi-fixed input. The empirical results indicate that the average estimate of cost inefficiency is 2.57% for the total sample and on the average, JNR and JR Kyushu are found to be worst efficient while the most efficient railway firm in the sample is JR West. Also the cost efficiency levels of seven JRs have been improved after the reform and privatization of JNR. The findings also indicate that TFP growth of the privately-owned JRs are higher than those of the government-owned KNR and JNR. Three-island JRs and JR Freight have slightly higher TFP growth than Honshu JRs as well. Thus, the results suggest that managerial autonomy and increased competition via deregulation have improved efficiency and TFP growth.

Balancing assembly line in an electronics company

  • 박경철;강석훈;박성수;김완희
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1993.10a
    • /
    • pp.12-19
    • /
    • 1993
  • In general, the line balancing problem is defined as of finding an assignment of the given jobs to the workstations under the precedence constraints given to the set of jobs. Usually, the objective is either minimizing the cycle time under the given number of workstations or minimizing the number of workstations under the given cycle time. In this paper, we present a new type of an assembly line balancing problem which occurs in an electronics company manufacturing home appliances. The main difference of the problem compared to the general line balancing problem lies in the structure of the precedence given to the set of jobs. In the problem, the set of jobs is partitioned into two disjoint subjects. One is called the set of fixed jobs and the other, the set of floating jobs. The fixed jobs should be processed in the linear order and some pair of the jobs should not be assigned to the same workstations. Whereas, to each floating job, a set of ranges is given. The range is given in terms of two fixed jobs and it means that the floating job can be processed after the first job is processed and before the second job is processed. There can be more than one range associated to a floating job. We present a procedure to find an approximate solution to the problem. The procedure consists of two major parts. One is to find the assignment of the floating jobs under the given (feasible) assignment of the fixed jobs. The problem can be viewed as a constrained bin packing problem. The other is to find the assignment of the whole jobs under the given linear precedence on the set of the floating jobs. First problem is NP-hard and we devise a heuristic procedure to the problem based on the transportation problem and matching problem. The second problem can be solved in polynomial time by the shortest path method. The algorithm works in iterative manner. One step is composed of two phases. In the first phase, we solve the constrained bin packing problem. In the second phase, the shortest path problem is solved using the phase 1 result. The result of the phase 2 is used as an input to the phase 1 problem at the next step. We test the proposed algorithm on the set of real data found in the washing machine assembly line.

  • PDF

Turbid water atmospheric correction for GOCI: Modification of MUMM algorithm (GOCI영상의 탁한 해역 대기보정: MUMM 알고리즘 개선)

  • Lee, Boram;Ahn, Jae Hyun;Park, Young-Je;Kim, Sang-Wan
    • Korean Journal of Remote Sensing
    • /
    • v.29 no.2
    • /
    • pp.173-182
    • /
    • 2013
  • The early Sea-viewing Wide Field-of-view Sensor(SeaWiFS) atmospheric correction algorithm which is the basis of the atmospheric correction algorithm for Geostationary Ocean Color Imager(GOCI) assumes that water-leaving radiances is negligible at near-infrared(NIR) wavelengths. For this reason, all of the satellite measured radiances at the NIR wavelengths are assigned to aerosol radiances. However that assumption would cause underestimation of water-leaving radiances if it were applied to turbid Case-2 waters. To overcome this problem, Management Unit of the North Sea Mathematical Models(MUMM) atmospheric correction algorithm has been developed for turbid waters. This MUMM algorithm introduces new parameter ${\alpha}$, representing the ratio of water-leaving reflectance at the NIR wavelengths. ${\alpha}$ is calculated by statistical method and is assumed to be constant throughout the study area. Using this algorithm, we can obtain comparatively accurate water-leaving radiances in the moderately turbid waters where the NIR water-leaving reflectance is less than approximately 0.01. However, this algorithm still underestimates the water-leaving radiances at the extremely turbid water since the ratio of water-leaving radiance at two NIR wavelengths, ${\alpha}$ is changed with concentration of suspended particles. In this study, we modified the MUMM algorithm to calculate appropriate value for ${\alpha}$ using an iterative technique. As a result, the accuracy of water-leaving reflectance has been significantly improved. Specifically, the results show that the Root Mean Square Error(RMSE) of the modified MUMM algorithm was 0.002 while that of the MUMM algorithm was 0.0048.

Deisgn of adaptive array antenna for tracking the source of maximum power and its application to CDMA mobile communication (최대 고유치 문제의 해를 이용한 적응 안테나 어레이와 CDMA 이동통신에의 응용)

  • 오정호;윤동운;최승원
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.11
    • /
    • pp.2594-2603
    • /
    • 1997
  • A novel method of adaptive beam forming is presented in this paper. The proposed technique provides for a suboptimal beam pattern that increases the Signal to Noise/Interference Ratio (SNR/SIR), thus, eventually increases the capacity of the communication channel, under an assumption that the desired signal is dominant compared to each component of interferences at the receiver, which is precoditionally achieved in Code Division Multiple Access (CDMA) mobile communications by the chip correlator. The main advantages of the new technique are:(1)The procedure requires neither reference signals nor training period, (2)The signal interchoerency does not affect the performance or complexity of the entire procedure, (3)The number of antennas does not have to be greater than that of the signals of distinct arrival angles, (4)The entire procedure is iterative such that a new suboptimal beam pattern be generated upon the arrival of each new data of which the arrival angle keeps changing due tot he mobility of the signal source, (5)The total amount of computation is tremendously reduced compared to that of most conventional beam forming techniques such that the suboptimal beam pattern be produced at vevery snapshot on a real-time basis. The total computational load for generating a new set of weitht including the update of an N-by-N(N is the number of antenna elements) autocovariance matrix is $0(3N^2 + 12N)$. It can further be reduced down to O(11N) by approximating the matrix with the instantaneous signal vector.

  • PDF

Image Enhancement and Clinical Evaluation in Digital Chest Radiography (디지털 방사선 흉부영상의 영상개선과 임상평가)

  • Kim, Sung-Hyun;Suh, Tae-Suk;Choe, Bo-Young;Lee, Hyoung-Koo
    • Progress in Medical Physics
    • /
    • v.19 no.3
    • /
    • pp.143-149
    • /
    • 2008
  • The aim of this study is to suggest the method for image enhancement of digital chest radiograph and evaluate clinically the quality of the resultant image. A nonlinear iterative filter was developed in order to reduce quantum noise preserving edge. Dynamic range was adjusted and adaptive image enhancement was performed based on the property of anatomic region and the degree of compatibility with neighboring pixels. The lung fields were enhanced appropriately to visualize effectively vascular tissue, bronchus and lung tissue with the desired mediastinum enhancement. Clinic evaluation was performed by three radiologists with at least 8 years experience. The anatomic regions of 11 in PA and 9 in Lateral were observed carefully in each 100 radiographs according to ITU (International Telecommunication Union) recommendation 500 protocol. The result showed the mean 3.4 between good and adequate. This means that the clinical utility of the image quality is enough. In this study, image enhancement was carried out considering image display device and human perceptual system to prevent the loss of useful anatomic information. In order to increase the diagnostic accuracy in digital radiograph, the continuous study on image enhancement is needed.

  • PDF

Implementation of Stopping Criterion Algorithm using Variance Values of LLR in Turbo Code (터보부호에서 LLR 분산값을 이용한 반복중단 알고리즘 구현)

  • Jeong Dae-Ho;Kim Hwan-Yong
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.43 no.9 s.351
    • /
    • pp.149-157
    • /
    • 2006
  • Turbo code, a kind of error correction coding technique, has been used in the field of digital mobile communication system. As the number of iterations increases, it can achieves remarkable BER performance over AWGN channel environment. However, if the number of iterations is increased in the several channel environments, any further iteration results in very little improvement, and requires much delay and computation in proportion to the number of iterations. To solve this problems, it is necessary to device an efficient criterion to stop the iteration process and prevent unnecessary delay and computation. In this paper, it proposes an efficient and simple criterion for stopping the iteration process in turbo decoding. By using variance values of LLR in turbo decoder, the proposed algerian can largely reduce the average number of iterations without BER performance degradation in all SNR regions. As a result of simulation, the average number of iterations in the upper SNR region is reduced by about $34.66%{\sim}41.33%$ compared to method using variance values of extrinsic information. the average number of iterations in the lower SNR region is reduced by about $13.93%{\sim}14.45%$ compared to CE algorithm and about $13.23%{\sim}14.26%$ compared to SDR algorithm.

A Quasi-nonlinear Numerical Analysis Considering the Variable Membrane Tension of Vertical Membrane Breakwaters (연직 막체방파제의 변동 막체장력을 고려한 준 비선형 수치해석)

  • Chun, In-Suk;Kim, Sun-Sin;Park, Hyun-Ju
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.21 no.4
    • /
    • pp.290-300
    • /
    • 2009
  • The existing numerical methods on the vertical membrane breakwater have employed a linear analysis where the variable membrane tension occurring during membrane motions is assumed to be very negligible compared to the initial tension. In the present study, a quasi-nonlinear analysis is attempted such that the temporary tension of the membrane is substituted by the average tension for a wave period that is sought by an iterative calculation. The results showed that with the increase of the wave period the reflection coefficients appeared larger and the transmission coefficients smaller compared to the results of the linear analysis. The application of the quasi-nonlinear analysis also showed that the performance of the structure is closely dependent on the horizontal deformation of the membrane. In order to suppress the horizontal deformation, it may be required to take the larger initial tension of the membrane or to put additional mooring lines in the middle of the vertical faces of the membrane. But for theses methods to be effective, a largely sized surface float should be installed to secure enough buoyancy to support such downward forces.