• Title/Summary/Keyword: distance preserving

Search Result 63, Processing Time 0.026 seconds

Performance Comparison of Ray-Driven System Models in Model-Based Iterative Reconstruction for Transmission Computed Tomography (투과 컴퓨터 단층촬영을 위한 모델 기반 반복연산 재구성에서 투사선 구동 시스템 모델의 성능 비교)

  • Jeong, J.E.;Lee, S.J.
    • Journal of Biomedical Engineering Research
    • /
    • v.35 no.5
    • /
    • pp.142-150
    • /
    • 2014
  • The key to model-based iterative reconstruction (MBIR) algorithms for transmission computed tomography lies in the ability to accurately model the data formation process from the emitted photons produced in the transmission source to the measured photons at the detector. Therefore, accurately modeling the system matrix that accounts for the data formation process is a prerequisite for MBIR-based algorithms. In this work we compared quantitative performance of the three representative ray-driven methods for calculating the system matrix; the ray-tracing method (RTM), the distance-driven method (DDM), and the strip-area based method (SAM). We implemented the ordered-subsets separable surrogates (OS-SPS) algorithm using the three different models and performed simulation studies using a digital phantom. Our experimental results show that, in spite of the more advanced features in the SAM and DDM, the traditional RTM implemented in the OS-SPS algorithm with an edge-preserving regularizer out-performs the SAM and DDM in restoring complex edges in the underlying object. The performance of the RTM in smooth regions was also comparable to that of the SAM or DDM.

A nondestructive method for controlling wind loads and wind-induced responses of wooden pagoda

  • LI, Yuhang;DENG, Yang;LI, Aiqun
    • Wind and Structures
    • /
    • v.34 no.6
    • /
    • pp.525-538
    • /
    • 2022
  • High-rise wooden pagodas generate large displacement responses under wind action. It is necessary and wise to reduce the wind loads and wind-induced responses on the architectural heritage using artificial plants, which do not damage ancient architecture and increase greenery. This study calculates and analyzes the wind loads and wind-induced responses on the Yingxian Wooden Pagoda, in China, using artificial plants via the finite element analysis (FEA). A three-dimensional wind-loading field was simulated using a wind tunnel test. Wind loads and wind-induced responses, including the displacement and acceleration of the pagoda with and without artificial plants, were analyzed. In addition, three types of tree arrangements were discussed and analyzed using the score method. The results revealed that artificial plants can effectively control wind loads and wind-induced displacements, but the wind-induced accelerations are enlarged to some extent during the process. The height of the tree significantly affected the shelter effects of the structure. The distance of trees from the pagoda and arrangement width of the tree had less influence on shelter effects. This study extends the understanding of the nondestructive method based on artificial plants, for controlling the wind base loads and structural responses of wooden pagodas and preserving architectural heritage via FEA.

The Study on Daily Movement Patterns of Brachymystax lenok tsinlingensis Inhabit in the Upper Part of the Nakdong River (낙동강 상류에 서식하는 열목어의 일주기 이동 패턴 연구)

  • Kim, Jeong-Hui;Yoon, Ju-Duk;Jo, Hyunbin;Jang, Min-Ho
    • Korean Journal of Ecology and Environment
    • /
    • v.48 no.2
    • /
    • pp.139-145
    • /
    • 2015
  • To investigate seasonal (summer and fall) daily movement of Brachymystax lenok tsinlingensis that inhabit in upper part of the Nakdong River, we attached radio tags to seven individuals (summer: BL1-2; fall: BL3-7) and monitored them at an interval of 2 h. The survey results revealed that the average movement distance per day (m) (${\pm}SD$) of B. l. tsinlingensis was $182.4{\pm}79.2m$, and most of the individuals migrated within 1 km as their habitat boundary. The maximum movement distance per day (m) and the home range (m) during summer season were $550.5{\pm}75.5m$ and $649{\pm}53m$, respectively, compared to $283.8{\pm}55.1m$ and $186{\pm}32m$ during fall season. From these findings, it can be inferred that B. l. tsinlingensis exhibits seasonal changes in the distance of daily movement; however, it generally covers short distances without leaving the habitat boundaries during both seasons. The seasonal daily movement of B. l. tsinlingensis established in this study is expected to be useful in preserving their population.

Hyper-Rectangle Based Prototype Selection Algorithm Preserving Class Regions (클래스 영역을 보존하는 초월 사각형에 의한 프로토타입 선택 알고리즘)

  • Baek, Byunghyun;Euh, Seongyul;Hwang, Doosung
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.9 no.3
    • /
    • pp.83-90
    • /
    • 2020
  • Prototype selection offers the advantage of ensuring low learning time and storage space by selecting the minimum data representative of in-class partitions from the training data. This paper designs a new training data generation method using hyper-rectangles that can be applied to general classification algorithms. Hyper-rectangular regions do not contain different class data and divide the same class space. The median value of the data within a hyper-rectangle is selected as a prototype to form new training data, and the size of the hyper-rectangle is adjusted to reflect the data distribution in the class area. A set cover optimization algorithm is proposed to select the minimum prototype set that represents the whole training data. The proposed method reduces the time complexity that requires the polynomial time of the set cover optimization algorithm by using the greedy algorithm and the distance equation without multiplication. In experimented comparison with hyper-sphere prototype selections, the proposed method is superior in terms of prototype rate and generalization performance.

Performance Analysis of Distributed Genetic Algorithms for Traveling Salesman Problem (순회판매원문제를 위한 분산유전알고리즘 성능평가)

  • Kim, Young Nam;Lee, Min Jung;Ha, Chunghun
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.39 no.4
    • /
    • pp.81-89
    • /
    • 2016
  • Distributed genetic algorithm (DGA), also known as island model or coarse-grained model, is a kind of parallel genetic algorithm, in which a population is partitioned into several sub-populations and each of them evolves with its own genetic operators to maintain diversity of individuals. It is known that DGA is superior to conventional genetic algorithm with a single population in terms of solution quality and computation time. Several researches have been conducted to evaluate effects of parameters on GAs, but there is no research work yet that deals with structure of DGA. In this study, we tried to evaluate performance of various genetic algorithms (GAs) for the famous symmetric traveling salesman problems. The considered GAs include a conventional serial GA (SGA) with IGX (Improved Greedy Crossover) and several DGAs with various combinations of crossover operators such as OX (Order Crossover), DPX (Distance Preserving Crossover), GX (Greedy Crossover), and IGX. Two distinct immigration policies, conventional noncompetitive policy and newly proposed competitive policy are also considered. To compare performance of GAs clearly, a series of analysis of variance (ANOVA) is conducted for several scenarios. The experimental results and ANOVAs show that DGAs outperform SGA in terms of computation time, while the solution quality is statistically the same. The most effective crossover operators are revealed as IGX and DPX, especially IGX is outstanding to improve solution quality regardless of type of GAs. In the perspective of immigration policy, the proposed competitive policy is slightly superior to the conventional policy when the problem size is large.

Distally Based Sural Artery Adipofascial Flap based on a Single Sural Nerve Branch: Anatomy and Clinical Applications

  • Mok, Wan Loong James;Por, Yong Chen;Tan, Bien Keem
    • Archives of Plastic Surgery
    • /
    • v.41 no.6
    • /
    • pp.709-715
    • /
    • 2014
  • Background The distally based sural artery flap is a reliable, local reconstructive option for small soft tissue defects of the distal third of the leg. The purpose of this study is to describe an adipofascial flap based on a single sural nerve branch without sacrificing the entire sural nerve, thereby preserving sensibility of the lateral foot. Methods The posterior aspect of the lower limb was dissected in 15 cadaveric limbs. Four patients with soft tissue defects over the tendo-achilles and ankle underwent reconstruction using the adipofascial flap, which incorporated the distal peroneal perforator, short saphenous vein, and a single branch of the sural nerve. Results From the anatomical study, the distal peroneal perforator was situated at an average of 6.2 cm (2.5-12 cm) from the distal tip of the lateral malleolus. The medial and lateral sural nerve branches ran subfascially and pierced the muscle fascia 16 cm (14-19 cm) proximal to the lateral malleolus to enter the subcutaneous plane. They merged 1-2 cm distal to the subcutaneous entry point to form the common sural nerve at a mean distance of 14.5 cm (11.5-18 cm) proximal to the lateral malleolus. This merging point determined the pivot point of the flap. In the clinical cases, all patients reported near complete recovery of sensation over the lateral foot six months after surgery. All donor sites healed well with a full range of motion over the foot and ankle. Conclusions The distally based sural artery adipofascial flap allowed for minimal sensory loss, a good range of motion, an aesthetically acceptable outcome and can be performed by a single surgeon in under 2 hours.

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.

Characterization of the Anatomic Location of the Pituitary Stalk and Its Relationship to the Dorsum Sellae, Tuberculum Sellae and Chiasmatic Cistern

  • Gulsen, Salih;Dinc, Ahmet Hakan;Unal, Melih;Canturk, Nergis;Altinors, Nur
    • Journal of Korean Neurosurgical Society
    • /
    • v.47 no.3
    • /
    • pp.169-173
    • /
    • 2010
  • Objective : The normal anatomic relationships characteristic of the pituitary stalk area were previously thought to involve only one location. The purpose of this study was to re-evaluate the anatomic location of the pituitary stalk and possible varying locations in relation to the tuberculum sellae and dorsum sellae using morphometric evaluation and anatomic dissection of human cadaveric specimens. The surgical implications of the variations are discussed. Methods : The calvaria were removed via routine autopsy dissections, and the brains were removed from the skull while preserving the pituitary stalk. The diaphragma sellae, tuberculum sellae, and the location of the pituitary stalk were examined in 60 human cadaveric heads obtained from fresh adult cadavers. Empty sellae were excluded. Results : The openings of the diaphragma sellae averaged $6.62{\pm}1.606mm$ (range, 3-9 mm). The distance between the tuberculum sellae and the posterior part of the pituitary stalk was 1 to 8 mm. The upper face of the diaphragma sellae appeared flat in 26 (43%), concave in 24 (40%), and convex in 6 cases (10%), with a prominent tuberculum sellae in 4 cases (7%). The location of the chiasm was normal in 47 cases (78%), with a prefixed chiasm in 3 cases (5%) and a postfixed chiasm (17%) in the 10 cases. Four cadaver specimens had prominent tuberculum sellae and other parameters were not evaluated. Conclusion : When opening the chiasmatic cistern, neurosurgeons should be aware about the relationship between the pituitary stalk and the surrounding structures to prevent inadvertent injury to the pituitary stalk.

A Hybrid Genetic Algorithm Using Epistasis Information for Sequential Ordering Problems (서열순서화문제를 위한 상위정보를 이용하는 혼합형 유전 알고리즘)

  • Seo Dong-Il;Moon Byung-Ro
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.15 no.6
    • /
    • pp.661-667
    • /
    • 2005
  • In this paper, we propose a new hybrid genetic algorithm for sequential ordering problem (SOP). In the proposed genetic algorithm, the Voronoi quantized crossover (VQX) is used as a crossover operator and the path-preserving 3-Opt is used as a local search heuristic. VQX is a crossotver operator that uses the epistasis information of given problem instance. Since it is a crossover proposed originally for the traveling salesman problem (TSP), its application to SOP requires considerable modification. In this study, we appropriately modify VQX for SOP, and develop three algorithms, required in the modified VQX, named Feasible solution Generation Algorithm, Precedence Cycle Decomposition Algorithm, and Genic Distance Assignment Method. The results of the tests on SOP instances obtained from TSPLIB and ZIB-MP-Testdata show that the proposed genetic algorithm outperforms other genetic algorithms in stability and solution quality.

Modified parity space averaging approaches for online cross-calibration of redundant sensors in nuclear reactors

  • Kassim, Moath;Heo, Gyunyoung
    • Nuclear Engineering and Technology
    • /
    • v.50 no.4
    • /
    • pp.589-598
    • /
    • 2018
  • To maintain safety and reliability of reactors, redundant sensors are usually used to measure critical variables and estimate their averaged time-dependency. Nonhealthy sensors can badly influence the estimation result of the process variable. Since online condition monitoring was introduced, the online cross-calibration method has been widely used to detect any anomaly of sensor readings among the redundant group. The cross-calibration method has four main averaging techniques: simple averaging, band averaging, weighted averaging, and parity space averaging (PSA). PSA is used to weigh redundant signals based on their error bounds and their band consistency. Using the consistency weighting factor (C), PSA assigns more weight to consistent signals that have shared bands, based on how many bands they share, and gives inconsistent signals of very low weight. In this article, three approaches are introduced for improving the PSA technique: the first is to add another consistency factor, so called trend consistency (TC), to include a consideration of the preserving of any characteristic edge that reflects the behavior of equipment/component measured by the process parameter; the second approach proposes replacing the error bound/accuracy based weighting factor ($W^a$) with a weighting factor based on the Euclidean distance ($W^d$), and the third approach proposes applying $W^d$, TC, and C, all together. Cold neutron source data sets of four redundant hydrogen pressure transmitters from a research reactor were used to perform the validation and verification. Results showed that the second and third modified approaches lead to reasonable improvement of the PSA technique. All approaches implemented in this study were similar in that they have the capability to (1) identify and isolate a drifted sensor that should undergo calibration, (2) identify a faulty sensor/s due to long and continuous missing data range, and (3) identify a healthy sensor.