• Title/Summary/Keyword: Shape Sequence

Search Result 405, Processing Time 0.022 seconds

Shape-Based Retrieval of Similar Subsequences in Time-Series Databases (시계열 데이타베이스에서 유사한 서브시퀀스의 모양 기반 검색)

  • Yun, Ji-Hui;Kim, Sang-Uk;Kim, Tae-Hun;Park, Sang-Hyeon
    • Journal of KIISE:Databases
    • /
    • v.29 no.5
    • /
    • pp.381-392
    • /
    • 2002
  • This paper deals with the problem of shape-based retrieval in time-series databases. The shape-based retrieval is defined as the operation that searches for the (sub)sequences whose shapes are similar to that of a given query sequence regardless of their actual element values. In this paper, we propose an effective and efficient approach for shape-based retrieval of subsequences. We first introduce a new similarity model for shape-based retrieval that supports various combinations of transformations such as shifting, scaling, moving average, and time warping. For efficient processing of the shape-based retrieval based on the similarity model, we also propose the indexing and query processing methods. To verify the superiority of our approach, we perform extensive experiments with the real-world S&P 500 stock data. The results reveal that our approach successfully finds all the subsequences that have the shapes similar to that of the query sequence, and also achieves significant speedup up to around 66 times compared with the sequential scan method.

Computer-Aided Crafting of Pulse Shapes for Broadband Heteronuclear Decoupling in the presence of Homonuclear Coupling

  • Lee, Chang-Jae
    • Journal of the Korean Magnetic Resonance Society
    • /
    • v.3 no.1
    • /
    • pp.36-43
    • /
    • 1999
  • We present a pulse shape tailored for broadband decoupling for a system of spin-1/2's with scalar couplings as well. In crafting the pulse shape Coherent Averaging Theory and Fourier expansion method are used. The Fourier expansion coefficients are optimized numerically by applying the Simulated Annealing Method. The decoupling performance of the shaped pulse thus designed is then compared with the well-known composite pulse sequence, DIPSI-2. It is shown that the shaped pulse performs well even at the conditions where the DIPSI sequence begins to fail.

  • PDF

Application of Expert System for Non-Axisymmetric Deep Drawing Products

  • Park, Diong-Hwan;Kang, Sung-Soo
    • International Journal of Precision Engineering and Manufacturing
    • /
    • v.2 no.1
    • /
    • pp.26-32
    • /
    • 2001
  • An ecpert system for rotationally symmetric deep drawing products has been developed. The application for non-axisymmetric components, however, has not been reported yet. This study construsctus and expert system for non-axisymmetric motor frame which shape is classified into ellipse in deep draqing process and investigates process sequence design with elliptical shape. The developed system consists of four modules. The first is recognition of calculate surface area for non-axisymmetric products. The third is blank design module the creates an oval-shaped blank with the same surface area. The fourth is a processplanning module based on production rules that play the best important roles in an expert system for manufacturing .The production rules are generated and upgraded by interviewing field engineers. Especially, drawing coefficient, punch and die radii for elliptical shape products are considered as main design parameters. The constructed system for elliptical deep drawing product would be very useful to reduce lead time and improve accuracy for products.

  • PDF

Pruning and Matching Scheme for Rotation Invariant Leaf Image Retrieval

  • Tak, Yoon-Sik;Hwang, Een-Jun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.2 no.6
    • /
    • pp.280-298
    • /
    • 2008
  • For efficient content-based image retrieval, diverse visual features such as color, texture, and shape have been widely used. In the case of leaf images, further improvement can be achieved based on the following observations. Most plants have unique shape of leaves that consist of one or more blades. Hence, blade-based matching can be more efficient than whole shape-based matching since the number and shape of blades are very effective to filtering out dissimilar leaves. Guaranteeing rotational invariance is critical for matching accuracy. In this paper, we propose a new shape representation, indexing and matching scheme for leaf image retrieval. For leaf shape representation, we generated a distance curve that is a sequence of distances between the leaf’s center and all the contour points. For matching, we developed a blade-based matching algorithm called rotation invariant - partial dynamic time warping (RI-PDTW). To speed up the matching, we suggest two additional techniques: i) priority queue-based pruning of unnecessary blade sequences for rotational invariance, and ii) lower bound-based pruning of unnecessary partial dynamic time warping (PDTW) calculations. We implemented a prototype system on the GEMINI framework [1][2]. Using experimental results, we showed that our scheme achieves excellent performance compared to competitive schemes.

Shape-Based Subsequence Retrieval Supporting Multiple Models in Time-Series Databases (시계열 데이터베이스에서 복수의 모델을 지원하는 모양 기반 서브시퀀스 검색)

  • Won, Jung-Im;Yoon, Jee-Hee;Kim, Sang-Wook;Park, Sang-Hyun
    • The KIPS Transactions:PartD
    • /
    • v.10D no.4
    • /
    • pp.577-590
    • /
    • 2003
  • The shape-based retrieval is defined as the operation that searches for the (sub) sequences whose shapes are similar to that of a query sequence regardless of their actual element values. In this paper, we propose a similarity model suitable for shape-based retrieval and present an indexing method for supporting the similarity model. The proposed similarity model enables to retrieve similar shapes accurately by providing the combination of various shape-preserving transformations such as normalization, moving average, and time warping. Our indexing method stores every distinct subsequence concisely into the disk-based suffix tree for efficient and adaptive query processing. We allow the user to dynamically choose a similarity model suitable for a given application. More specifically, we allow the user to determine the parameter p of the distance function $L_p$ when submitting a query. The result of extensive experiments revealed that our approach not only successfully finds the subsequences whose shapes are similar to a query shape but also significantly outperforms the sequence search.

Testing The Healing Environment Conditions for Nurses with two Independent Variables: Visibility Enhancement along with Shortening the Walking Distance of the Nurses to Patient - Focused on LogWare stop sequence and space syntax for U-Shape, L- Shape and I-Shape NS-

  • Shaikh, Javaria Manzoor;Park, Jae Seung
    • KIEAE Journal
    • /
    • v.15 no.2
    • /
    • pp.19-26
    • /
    • 2015
  • Purpose: Maximizing human comfort in design of medical environments depends immensely on specialized architects particularly critical care design; the study proposes Evidence-Based Design as an apparent analog to Evidence-Based Medicine. Healthcare facility designs are substantially based on the findings of study in an effort to design environments that augment care by improving patient safety and being therapeutic. On SPSS (Statistical Package for Social Science) t-test is applied to simulate two independent variables of PDR (Pre Design-Research) and POE (Post- Occupancy Evaluation). PDR is conducted on relatively new hospital Hallym University Dongtan Sacred Heart Hospital to analyse visibility from researchers' point of view, here the ICU is arranged in I-Shape. POE is applied on Dongguk University Ilsan Hospital to simulate walking on LogWare where two NS are designed based on L- Shape and Seoul St. Mary's Hospital, The Catholic University of Korea where five NS are functional for ICU Intensive Care Unit, Surgical Intensive Care Unit (SICU), Medical Intensive Care Unit (MICU), Critical Care Unit (CCU), Korean Oriental Medical Care Unit which are mostly arranged in U-Shape, and walking pattern is recognized to be in a zigzag path. Method: T-Test is applied on two dependent communication variables: walkability and visibility, with confidence interval of 95%. This study systematically analyses the Nurse Station (NS) typo-morphology, and simulates nurse horizontal circulation, by computing round route visits to patient's bed, then estimating minimum round route on LogWare stop sequence software. The visual connectivity is measured on depth map graphs. Hence the aim is to reduce staff stress and fatigue for better patients care by minimizing staff horizontal travel time and to facilitate nurse walk path and support space distribution by increasing effectiveness in delivering care. Result: Applying visibility graph and isovist field on space syntax on I- Shape, L- Shape and U- Shape ICU (SICU, MICU and CCU) configuration, I-shape facilitated 20% more patients in linear view as they stir to rise from their beds from nurse station compared to U-shape. In conclusion, it was proved that U-Shape supply minimum walking and maximum visibility; and L shape provides just visibility as the nurse is at pivot. I shape provides panoramic view from the Nurse Station but very rigorous walking.

A Study on the Process Sequence Design of a Tub for the Washing Machine Container (세탁조의 제작공정해석 및 공정개선에 관한 연구)

  • 임중연;이호용;황병복
    • Transactions of Materials Processing
    • /
    • v.3 no.3
    • /
    • pp.359-374
    • /
    • 1994
  • Process sequence design in sheet metal forming process by the finite element method is investigated. The forming of sheet metal into a washing machine container is used to demonstrate the design of an improved process sequence which has fewer operations. The design procedure makes extensive use of the finite element method which has simulation capabilities of elastic-plastic modeling. A one-stage process to make an initial blank to the final product is simulated to obtain information on metal flow requirements. Loading simulation for a conventional method is also performed to evaluate the design criteria which are uniform thickness distribution around the finished part and maximum punch load within limit of available press capacity. The newly designed sequence has two forming operations and can achieve net-shape manufacturing, while the conventional process sequence has three forming operations. This specific case conventional process sequence has three forming operations. This specific case can be considered for application of the method and for development of the sequence design methodology in general.

  • PDF

Determining 3D-shape of specular objects by using an encoded grid pattern light source

  • Ye, Xiongying;Fujimura, Sadao
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1991.10b
    • /
    • pp.1758-1763
    • /
    • 1991
  • This paper describes a new method to determine the 3D-shape of objects consisting of specular planar surfaces. This method exploits a light source which is made of a diffuse plane with a grid pattern encoded in an M-sequence and uses a single image of the light source reflected by the objects to acquiring orientations and positions of the surfaces of the objects. When grid lines of the light source are reflected by a specular planar surface and perspectively projected on an image plane, a set of lines vanishing at a point are obtained on the image plane. The orientation of the specular planar surface is determined by using the vanishing point, and the position is determined by using the correspondence between lines on the image and lines on the light source, which is obtained by employing a characteristic regularity of the M-sequence. Before the vanishing points are calculated, the lines on the image are classified and correlated with the surfaces of objects by using slopes and positions of the lines and the regularity of the M-sequence. This method requires only a single image.

  • PDF

A COMPARATIVE STUDY ON THE COMPOSITE RESTORATION DESIGN AND PLACEMENT METHODS USING THREE DIMENSIONAL FINITE ELEMENT ANALYSIS (광중합 콤포짓트레진의 수복형태 및 방법에 관한 삼차원 유한요소분석법적 비교 연구)

  • Lee, Jung-Taek;Yim, Soon-Ho;Chang, Ik-Tae
    • The Journal of Korean Academy of Prosthodontics
    • /
    • v.36 no.1
    • /
    • pp.133-149
    • /
    • 1998
  • Clinical application of composite resin recently draw great concerns in dentistry. Especially due to advantages such as esthetics, adhesiveness, simple clinical procedures, various shapes and kinds of composite resins are widely being applied to prosthodontics, conservative dentistry, and orthodontics. But, clinical problems attributable to the polymerization shrinkage of composite resin have been proposed, and we have to regard clinical problems such as secondary caries, loss of restoration, fracture of the surrounding tooth structure, marginal discoloration, and tooth sensitivity, and many portions are remained to be overcome. Therefore, this study attempts to analyze stress distribution between resin and tooth structure which is generated during polymerization shrinkage of composite resin using three dimensional finite element method. Three dimensional finite element models with conventional box-shape cavity and erosion/abrasion type V-shape lesion cavity in upper central incisor were developed. These cavities were filled with four different types of placement techniques. (bulk filling, horizontal increment filling, oblique occlusal increment filling, oblique gingival increment filling) The stresses generated by polymerization shrinkage of composite resin were calculated. The results analyzed with three dimensional finite element method were as follows : 1. The increment filling technique showed the highest maximum normal stress in both conventional box-shape and V-shape cavities and showed a tendency to decrease after complete polymerization. 2. The bulk filling technique resulted in increased stresses during the curing process in both conventional box-shape and V-shape cavities and the highest maximum normal stress occurred after complete polymerization. 3. The bulk filling resulted in the lowest maximum normal stress in both box-shape and V-shape cavities 4. Regardless of placement method, in conventional box-shape cavity, the maximum normal stress increased in dentin floor, enamel, dentin sequence and in V-shape cavity, the maximum normal stress increased in enamel, dentin sequence.

  • PDF

A Method of Describing and Retrieving Movement of an Object by Using the Shape Variation of an Object (객체의 모양 변화를 이용한 동작 표현 및 검색 방법)

  • Choi, Minseok
    • Journal of Convergence for Information Technology
    • /
    • v.12 no.1
    • /
    • pp.15-21
    • /
    • 2022
  • In the content-based video retrieval applications, the information on the movement of an object can be used as important in classifying the content. In particular, analyzing and classifying human movement can be used for various purposes as well as retrieval. In this paper, a method to improve the performance of the shape variation descriptor and shape sequence to describe and classify movement using shape information that changes according to the movement of an object is proposed. By selecting a shape descriptor to more efficiently describe the shape information of an object and comparing the distance function used to measure the similarity, the description and retrieval efficiency of movement information can be increased. Through experiments, it was shown that the proposed method can describe movement information more efficiently and increase the retrieval efficiency compared to the previous method.