• Title/Summary/Keyword: drawing algorithm

Search Result 226, Processing Time 0.021 seconds

An Algorithm for reducing the search time of Frequent Items (빈발 항목의 탐색 시간을 단축하기 위한 알고리즘)

  • Yun, So-Young;Youn, Sung-Dae
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.15 no.1
    • /
    • pp.147-156
    • /
    • 2011
  • With the increasing utility of the recent information system, the methods to pick up necessary products rapidly by using a lot of data has been studied. Association rule search methods to find hidden patterns has been drawing much attention, and the Apriori algorithm is a major method. However, the Apriori algorithm increases search time due to its repeated scans. This paper proposes an algorithm to reduce searching time of frequent items. The proposed algorithm creates matrix using transaction database and search for frequent items using the mean number of items of transactions at matrix and a defined minimum support. The mean number of items of transactions is used to reduce the number of transactions, and the minimum support to cut down on items. The performance of the proposed algorithm is assessed by the comparison of search time and precision with existing algorithms. The findings from this study indicated that the proposed algorithm has been searched more quickly and efficiently when extracting final frequent items, compared to existing Apriori and Matrix algorithm.

Design of the Bead Force and Die Shape in Sheet Metal Forming Processes Using a Rigid-plastic Finite Element Method and Response Surface Methodology (강소성 유한요소법과 반응표면분석법을 이용한 박판성헝 공정에서의 비드력 및 다이형상의 설계)

  • Kim, S.H.;Huh, H.
    • Transactions of Materials Processing
    • /
    • v.9 no.3
    • /
    • pp.284-292
    • /
    • 2000
  • Optimization of the process parameters is carried out for process design in sheet metal forming processes. The scheme incorporates with a rigid-plastic finite element method for the deformation analysis and response surface methodology for the optimum searching of process parameters. The algorithm developed is applied to design of the draw bead force and the die radius in deep drawing processes of rectangular cups. The present algorithm shows the capability of designing process parameters which enable the prevention of the weak part of fracture during processes.

  • PDF

Development of a Dual-Arm Drawing Robot using Line Segment Approximation of Image Edges (윤곽선의 선분 근사화를 활용한 양팔 화가 로봇의 개발)

  • Kim, Jung-Kyu;Lee, Sang-Pil;Jung, Hye-Lim;Cho, Hye-Kyung
    • The Journal of Korea Robotics Society
    • /
    • v.9 no.3
    • /
    • pp.140-146
    • /
    • 2014
  • This paper introduces a dual-arm robot painter system which is capable of sketching a camera-captured image with short line segments. To express various curved edges in the image by combining line segments, we first apply edge detection algorithm to the entire image, split the edged image into small boxed pieces, and then apply Hough Transformation to each piece so that the edges inside the piece can be approximated with short line segments. To draw the picture within a reasonable time, we designed a simple dual-arm robot system and controlled both arms concurrently according to linear interpolation algorithm. From the experiments, we could verify that simple linear motions can describe various images effectively with a unique brush style.

Development of a material handling automation simulation using a virtual AGV (가상 AGV를 이용한 물류자동화 시뮬레이션 개발)

  • Ro, Young-Shick;Kang, Hee-Jun;Suh, Young-Soo
    • Proceedings of the KIEE Conference
    • /
    • 2006.10c
    • /
    • pp.563-566
    • /
    • 2006
  • In this paper, we studied about AGVs modeling and material handling automation simulation using a virtual AGV. The proposed virtual AGV model that operates independently each other is based on a real AGV. Continuous straight-line and workstation model using vector drawing method that could easily, rapidly work system modeling are suggested. Centralized traffic control, which could collision avoidance in intersection and should not stop AGV as possible, and algorithm for detour routing which performs when another AGV is working in pre-routed path are proposed. The traffic control and the algorithm have been proved efficiently by simulation.

  • PDF

An Application of $A^*$ Algorithm for Improved Grating Allocation (향상된 그레이팅 배치를 위한 $A^*$ 알고리즘의 적용)

  • 이해영;조대호
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2004.05a
    • /
    • pp.72-76
    • /
    • 2004
  • CAD (Computer-Aided Design) 시스템은 보다 정확한 공학적 분석과 보다 많은 설계 대안을 고려하므로 설계의 질을 증가시킨다. 이러한 과정 중에 수행되는 최적화에는 다양한 탐색 기법들이 사용되고 있다. 그레이팅 설계를 자동화하는 AutoCAD 기반 시스템인 GDS(Grating automatic Drawing System)에서도 다양한 탐색 기법들이 최적화를 위해 사용되고 있다. 실제 그레이팅의 설계 공정에 있어서, 그레이팅은 특정 제약 조건과 우선순위에 맞추어 배치되어야한다. 그러나 현 GDS는 이러한 조건을 만족하는 최적 해를 찾는 것을 보장하지 않는다. 그러므로 본 논문에서는 그레이팅 배치에서 준수해야할 제약 조건과 우선순위를 만족하는 최적 해를 찾기 위한 하용 가능한 $A^{*}$ 알고리즘을 GDS에 적용하며, 시뮬레이션을 통하여 균등 비용 탐색과 상대적인 효율성을 평가한다.

  • PDF

Automatic Conversion of Design Drawing For CAD/CAM Integration

  • Kim, Ho-Ryong;Hong, Ji-Su;Jo, Seong-Bong
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.6 no.4
    • /
    • pp.32-42
    • /
    • 1989
  • An algorithm and its computer program are developed for the computer aided automatic conversion from 2 dimensional (2-D) design drawings to a 3 dimensional used to generate the tool path of NC machine. The algorithm and its computer program developed were applied to several real objects for their feasibility check and showed satisfactory results. As the results of this study, it was proved that a foundation work to prepare the data base for CAD/CAM integ- ration can be established so as to improve the productivity.

  • PDF

Local Projective Display of Multivariate Numerical Data

  • Huh, Myung-Hoe;Lee, Yong-Goo
    • The Korean Journal of Applied Statistics
    • /
    • v.25 no.4
    • /
    • pp.661-668
    • /
    • 2012
  • For displaying multivariate numerical data on a 2D plane by the projection, principal components biplot and the GGobi are two main tools of data visualization. The biplot is very useful for capturing the global shape of the dataset, by representing $n$ observations and $p$ variables simultaneously on a single graph. The GGobi shows a dynamic movie of the images of $n$ observations projected onto a sequence of unit vectors floating on the $p$-dimensional sphere. Even though these two methods are certainly very valuable, there are drawbacks. The biplot is too condensed to describe the detailed parts of the data, and the GGobi is too burdensome for ordinary data analyses. In this paper, "the local projective display(LPD)" is proposed for visualizing multivariate numerical data. Main steps of the LDP are 1) $k$-means clustering of the data into $k$ subsets, 2) drawing $k$ principal components biplots of individual subsets, and 3) sequencing $k$ plots by Hurley's (2004) endlink algorithm for cognitive continuity.

Automatic Generalization of Image Transformation Processes Using a Genetic Algorithm

  • Masunaga, Shinya;Nagao, Tomoharu
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1997.06a
    • /
    • pp.101-106
    • /
    • 1997
  • A method is proposed to generalize the image transformation from an image to another one according to a pair of example images. When an original image and its target image are given, the unknown image transformation from the original image to the target one in automatically approximated by a sequence of several known image transformation filters by the method. The target image is assumed to be generated manually by using a drawing software. In this method, the order of image transformation filers is regarded as the chromosome of a virtual living thing and is evolved according to Genetic Algorithm. This method can be applied to automatic construction of expert systems for image processing.

  • PDF

A Novel Audio Watermarking Algorithm for Copyright Protection of Digital Audio

  • Seok, Jong-Won;Hong, Jin-Woo;Kim, Jin-Woong
    • ETRI Journal
    • /
    • v.24 no.3
    • /
    • pp.181-189
    • /
    • 2002
  • Digital watermark technology is now drawing attention as a new method of protecting digital content from unauthorized copying. This paper presents a novel audio watermarking algorithm to protect against unauthorized copying of digital audio. The proposed watermarking scheme includes a psychoacoustic model of MPEG audio coding to ensure that the watermarking does not affect the quality of the original sound. After embedding the watermark, our scheme extracts copyright information without access to the original signal by using a whitening procedure for linear prediction filtering before correlation. Experimental results show that our watermarking scheme is robust against common signal processing attacks and it introduces no audible distortion after watermark insertion.

  • PDF

Subband IPNLMS Adaptive Filter for Sparse Impulse Response Systems (성긴임펄스 응답 시스템을 위한 부밴드 IPNLMS 적응필터)

  • Sohn, Sang-Wook;Choi, Hun;Bae, Hyeon-Deok
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.60 no.2
    • /
    • pp.423-430
    • /
    • 2011
  • In adaptive filtering, the sparseness of impulse response and input signal characteristics are very important factors of it's performance. This paper presents a subband improved proportionate normalized least square (SIPNLMS) algorithm which combines IPNLMS for impulse response sparseness and subband filtering for prewhitening the input signal. As drawing and combining the advantage of conventional approaches, the proposed algorithm, for impulse responses exhibiting high sparseness, achieve improved convergence speed and tracking ability. Simulation results, using colored signal(AR(4)) and speech input signals, show improved performance compared to fullband structure of existing methods.