• Title/Summary/Keyword: Scan matching

Search Result 103, Processing Time 0.026 seconds

Breast Cytology Diagnosis using a Hybrid Case-based Reasoning and Genetic Algorithms Approach

  • Ahn, Hyun-Chul;Kim, Kyoung-Jae
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2007.05a
    • /
    • pp.389-398
    • /
    • 2007
  • Case-based reasoning (CBR) is one of the most popular prediction techniques for medical diagnosis because it is easy to apply, has no possibility of overfitting, and provides a good explanation for the output. However, it has a critical limitation - its prediction performance is generally lower than other artificial intelligence techniques like artificial neural networks (ANNs). In order to obtain accurate results from CBR, effective retrieval and matching of useful prior cases for the problem is essential, but it is still a controversial issue to design a good matching and retrieval mechanism for CBR systems. In this study, we propose a novel approach to enhance the prediction performance of CBR. Our suggestion is the simultaneous optimization of feature weights, instance selection, and the number of neighbors that combine using genetic algorithms (GAs). Our model improves the prediction performance in three ways - (1) measuring similarity between cases more accurately by considering relative importance of each feature, (2) eliminating redundant or erroneous reference cases, and (3) combining several similar cases represent significant patterns. To validate the usefulness of our model, this study applied it to a real-world case for evaluating cytological features derived directly from a digital scan of breast fine needle aspirate (FNA) slides. Experimental results showed that the prediction accuracy of conventional CBR may be improved significantly by using our model. We also found that our proposed model outperformed all the other optimized models for CBR using GA.

  • PDF

Three-dimensional morphometric analysis of facial units in virtual smiling facial images with different smile expressions

  • Hang-Nga Mai;Thaw Thaw Win;Minh Son Tong;Cheong-Hee Lee;Kyu-Bok Lee;So-Yeun Kim;Hyun-Woo Lee;Du-Hyeong Lee
    • The Journal of Advanced Prosthodontics
    • /
    • v.15 no.1
    • /
    • pp.1-10
    • /
    • 2023
  • PURPOSE. Accuracy of image matching between resting and smiling facial models is affected by the stability of the reference surfaces. This study aimed to investigate the morphometric variations in subdivided facial units during resting, posed and spontaneous smiling. MATERIALS AND METHODS. The posed and spontaneous smiling faces of 33 adults were digitized and registered to the resting faces. The morphological changes of subdivided facial units at the forehead (upper and lower central, upper and lower lateral, and temple), nasal (dorsum, tip, lateral wall, and alar lobules), and chin (central and lateral) regions were assessed by measuring the 3D mesh deviations between the smiling and resting facial models. The one-way analysis of variance, Duncan post hoc tests, and Student's t-test were used to determine the differences among the groups (α = .05). RESULTS. The smallest morphometric changes were observed at the upper and central forehead and nasal dorsum; meanwhile, the largest deviation was found at the nasal alar lobules in both the posed and spontaneous smiles (P < .001). The spontaneous smile generally resulted in larger facial unit changes than the posed smile, and significant difference was observed at the alar lobules, central chin, and lateral chin units (P < .001). CONCLUSION. The upper and central forehead and nasal dorsum are reliable areas for image matching between resting and smiling 3D facial images. The central chin area can be considered an additional reference area for posed smiles; however, special cautions should be taken when selecting this area as references for spontaneous smiles.

Print-Scan Resilient Curve Watermarking using B-Spline Curve Model and its 2D Mesh-Spectral Transform (B-스프라인 곡선 모델링 및 메시-스펙트럼 변환을 이용한 프린트-스캔에 강인한 곡선 워터마킹)

  • Kim, Ji-Young;Lee, Hae-Yeoun;Im, Dong-Hyuck;Ryu, Seung-Jin;Choi, Jung-Ho;Lee, Heung-Kyu
    • The KIPS Transactions:PartB
    • /
    • v.15B no.4
    • /
    • pp.307-314
    • /
    • 2008
  • This paper presents a new robust watermarking method for curves that uses informed-detection. To embed watermarks, the presented algorithm parameterizes a curve using the B-spline model and acquires the control points of the B-spline model. For these control points, 2D mesh are created by applying Delaunay triangulation and then the mesh spectral analysis is performed to calculate the mesh spectral coefficients where watermark messages are embedded in a spread spectrum way. The watermarked coefficients are inversely transformed to the coordinates of the control points and the watermarked curve is reconstructed by calculating B-spline model with the control points. To detect the embedded watermark, we apply curve matching algorithm using inflection points of curve. After curve registration, we calculate the difference between the original and watermarked mesh spectral coefficients with the same process for embedding. By calculating correlation coefficients between the detected and candidate watermark, we decide which watermark was embedded. The experimental results prove the proposed scheme is more robust than previous watermarking schemes against print-scan process as well as geometrical distortions.

Utility of Computed Tomography in a Differential Diagnosis for the Patients with an Initial Diagnosis of Chronic Obstructive Pulmonary Disease Exacerbation

  • Park, Hyung Jun;Kim, Soo Han;Kim, Ho-Cheol;Lee, Bo Young;Lee, Sei Won;Lee, Jae Seung;Lee, Sang-Do;Seo, Joon Beom;Oh, Yeon-Mok
    • Tuberculosis and Respiratory Diseases
    • /
    • v.82 no.3
    • /
    • pp.234-241
    • /
    • 2019
  • Background: The utility of computed tomography (CT) in the differential diagnosis of patients with chronic obstructive pulmonary disease (COPD) exacerbation remains uncertain. However, due to the low cost associated with CT scan along with the impact of Koreas' health insurance system, there has been a rise in the number of CT scans in the patients with initial diagnosis of COPD exacerbations. Therefore, the utility of CT in the differential diagnosis was investigated to determine whether performing CT scans affect the clinical outcomes of the patients with an initial diagnosis of COPD exacerbation. Methods: This study involved 202 COPD patients hospitalized with an initial diagnosis of COPD exacerbation. We evaluated the change in diagnosis or treatment after performing a CT scan, and compared the clinical outcomes of patient groups with vs. without performing CT (non-CT group vs. CT group). Results: After performing CT, the diagnosis was changed for two (3.0%) while additional diagnoses were made for 27 of the 64 patients (42.1%). However, the treatment changed for only one (1.5%), and six patients (9.3%) received supplementary medication. There were no difference in the median length of hospital stay (8 [6-13] days vs. 8 [6-12] days, p=0.786) and intensive care unit care (14 [10.1%] vs. 11 [16.7%], p=0.236) between the CT and non-CT groups, respectively. These findings remained consistent even after the propensity score matching. Conclusion: Utility of CT in patients with acute COPD exacerbation might not be helpful; therefore, we do not recommend chest CT scan as a routine initial diagnostic tool.

Map Building Using ICP Algorithm based a Robot Position Prediction (로봇 위치 예측에 기반을 둔 ICP 알고리즘을 이용한 지도 작성)

  • Noh, Sung-Woo;Kim, Tae-Gyun;Ko, Nak-Yong
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.8 no.4
    • /
    • pp.575-582
    • /
    • 2013
  • This paper proposes a map building using the ICP algorithm based robot localization prediction. Proposed method predicts a robot location to dead reckoning, makes a map in the ICP algorithm. Existing method makes a map building and robot position using a sensor value of reference data and current data. In this case, a large interval of the difference of the reference data and the current data is difficult to compensate. The proposed method can map correction through practical experiments.

Multi-directional Greedy Stereo Matching (다중 방향성 Greedy 알고리즘을 이용한 스테레오 정합)

  • Baek, Seung-Hae;Jung, Soon-Ki;Park, Soon-Yong;Kim, Sang-Hee;Kim, Jeong-Hwan
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2008.06c
    • /
    • pp.555-560
    • /
    • 2008
  • 두 장의 2차원 영상을 가지고 3차원을 재구성하기 위해서는 스테레오 정합을 이용한다. 이러한 이유로 그 동안에 많은 스테레오 정합에 대한 연구가 진행되었다. 스테레오 정합은 컴퓨터 기술의 발전과 더불어 좀 더 빠르고 높은 정확성을 보이고 있다. 하지만 속도와 정확성을 동시에 만족시키면서 대형영상에서도 동작할 수 있게 메모리을 적게 사용하는 방법은 많지가 않다. 본 논문에서는 이런 요구 조건을 만족시키기 위하여 새로운 스테레오 정합방법을 제시한다. 우리가 제시하는 새로운 방법은 다중 방향성 Greedy 알고리즘과 RANSAC을 반복적으로 사용하여 영상전체에 대한 스테레오 정합을 시도하는 방법이다. 우선 Greedy 알고리즘을 이용하여 여러 방향의 scan-line을 따라 깊이값 영상을 구한다. 그리고 이 여러 장의 깊이값 영상들의 분포를 RANSAC을 이용하여 신뢰영역을 찾아낸다. 구해진 신뢰영역을 바탕으로 Greedy 알고리즘과 RANSAC을 수 차례 반복하여 신뢰영역을 확장해 나가면 최종 깊이값 영상을 얻는다. 우리가 제안하는 알고리즘은 적은 메모리로도 큰 영상의 정합이 가능하고, 속도와 정확도 측면에서도 우수한 결과를 보인다.

  • PDF

Beagle dogs parentage testing by using 22 ISAG microsatellite markers

  • Ji, Hye-jung;Kim, Eun-hee;Lee, Kyoung-kap;Kang, Tae-young;Lee, Joo-myoung;Shin, Hyoung-doo;Kim, Lyoung-hyo;Yun, Young-min
    • Korean Journal of Veterinary Research
    • /
    • v.47 no.4
    • /
    • pp.457-460
    • /
    • 2007
  • The objective of the study was to establish routine parentage testing system in Beagle dogs using 22 ISAG (International Society for Animal Genetics) canine microsatellite markers (2005). Blood collections were obtained from a mother dog, 4 candidate father dogs and 3 offspring (n = 8). Genomic DNA samples were extracted from 8 Beagle dogs blood for PCR analysis. PCR products for the allele were analyzed by ABI 3130 DNA Sequencer and GeneScan (Ver 3.0) analysis and Genotyper (Ver. 2.1) software. The genetic relationship of mother and 3 offspring as well as one father dog among 4 candidate father dogs was confirmed by microsatellite allele analysis. The results of locus for amelogenin, which was designed for sexing, were matching with real gender among 8 Beagle dogs (female; 217/217 homozygosity, male; 179/217 heterozygosity). Twenty two ISAG microsatellite markers are useful the parentage test of Beagle dogs. In addition, amelogenin is an applicable marker to detecting real sex in dogs.

Real-time Speed Limit Traffic Sign Detection System for Robust Automotive Environments

  • Hoang, Anh-Tuan;Koide, Tetsushi;Yamamoto, Masaharu
    • IEIE Transactions on Smart Processing and Computing
    • /
    • v.4 no.4
    • /
    • pp.237-250
    • /
    • 2015
  • This paper describes a hardware-oriented algorithm and its conceptual implementation in a real-time speed limit traffic sign detection system on an automotive-oriented field-programmable gate array (FPGA). It solves the training and color dependence problems found in other research, which saw reduced recognition accuracy under unlearned conditions when color has changed. The algorithm is applicable to various platforms, such as color or grayscale cameras, high-resolution (4K) or low-resolution (VGA) cameras, and high-end or low-end FPGAs. It is also robust under various conditions, such as daytime, night time, and on rainy nights, and is adaptable to various countries' speed limit traffic sign systems. The speed limit traffic sign candidates on each grayscale video frame are detected through two simple computational stages using global luminosity and local pixel direction. Pipeline implementation using results-sharing on overlap, application of a RAM-based shift register, and optimization of scan window sizes results in a small but high-performance implementation. The proposed system matches the processing speed requirement for a 60 fps system. The speed limit traffic sign recognition system achieves better than 98% accuracy in detection and recognition, even under difficult conditions such as rainy nights, and is implementable on the low-end, low-cost Xilinx Zynq automotive Z7020 FPGA.

The Reliability of Preoperative Simulation Surgery Planning for Distraction Osteogensis in Craniosynostosis Patients

  • Hussein, Mohammed Ahmed;Kim, Yong Oock
    • Journal of International Society for Simulation Surgery
    • /
    • v.3 no.1
    • /
    • pp.22-27
    • /
    • 2016
  • Background Craniosynostosis management using distraction osteogensis represent a challenge for surgeons due to the great variability of the skull deformity even within the same etiology. The ability to apply the simulation surgery for improving the preoperative planning for distraction osteogensis could improve the results.Planning and Simulation 14 patients presented with craniosynostosis had been subjected to simulation surgery prior to real surgery. 3D CT scans was obtained upon patient admission. Adjustment of all skull position to Frankfort horizontal plane was done. 3 different distraction osteogensis plans were done for each patient according to the skull morphology. For each plane, movement for each bone segment was done according to the pre-planned distraction vectors. Also the distances of distractions were pre-determined according to the cephalic index as well as brain volume. Intraoperatively, we choose the most appropriate plan for the patient by the surgeon. At the end of distraction, 3D CT scan was obtained, and was compared to the simulation plan. Also the distance and the direction of distraction was compared to that of the plan. Accordingly, the distance was almost matching that of the simulation surgery, however the vector of distraction was not matched.Conclusion Preoperative stimulation planning for craniosynostosis patient is very valuable tool in the surgical management of craniosynostosis patients.

4D full-field measurements over the entire loading history: Evaluation of different temporal interpolations

  • Ana Vrgoc;Viktor Kosin;Clement Jailin;Benjamin Smaniotto;Zvonimir Tomicevic;Francois Hild
    • Coupled systems mechanics
    • /
    • v.12 no.6
    • /
    • pp.503-517
    • /
    • 2023
  • Standard Digital Volume Correlation (DVC) approaches are based on pattern matching between two reconstructed volumes acquired at different stages. Such frameworks are limited by the number of scans (due to acquisition duration), and time-dependent phenomena can generally not be captured. Projection-based Digital Volume Correlation (P-DVC) measures displacement fields from series of 2D radiographs acquired at different angles and loadings, thus resulting in richer temporal sampling (compared to standard DVC). The sought displacement field is decomposed over a basis of separated variables, namely, temporal and spatial modes. This study utilizes an alternative route in which spatial modes are con-structed via scan-wise DVC, and thus only the temporal amplitudes are sought via P-DVC. This meth-od is applied to a glass fiber mat reinforced polymer specimen containing a machined notch, subjected to in-situ cyclic tension, and imaged via X-Ray Computed Tomography. Different temporal interpolations are exploited. It is shown that utilizing only one DVC displacement field (as spatial mode) was sufficient to properly capture the complex kinematics up to specimen failure.