• Title/Summary/Keyword: Shape Accuracy

Search Result 1,648, Processing Time 0.033 seconds

A Study on Optimal Shape-Size Index Extraction for Classification of High Resolution Satellite Imagery (고해상도 영상의 분류결과 개선을 위한 최적의 Shape-Size Index 추출에 관한 연구)

  • Han, You-Kyung;Kim, Hye-Jin;Choi, Jae-Wan;Kim, Yong-Il
    • Korean Journal of Remote Sensing
    • /
    • v.25 no.2
    • /
    • pp.145-154
    • /
    • 2009
  • High spatial resolution satellite image classification has a limitation when only using the spectral information due to the complex spatial arrangement of features and spectral heterogeneity within each class. Therefore, the extraction of the spatial information is one of the most important steps in high resolution satellite image classification. This study proposes a new spatial feature extraction method, named SSI(Shape-Size Index). SSI uses a simple region-growing based image segmentation and allocates spatial property value in each segment. The extracted feature is integrated with spectral bands to improve overall classification accuracy. The classification is achieved by applying a SVM(Support Vector Machines) classifier. In order to evaluate the proposed feature extraction method, KOMPSAT-2 and QuickBird-2 data are used for experiments. It is demonstrated that proposed SSI algorithm leads to a notable increase in classification accuracy.

An Optimized Mass-spring Model with Shape Restoration Ability Based on Volume Conservation

  • Zhang, Xiaorui;Wu, Hailun;Sun, Wei;Yuan, Chengsheng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.4
    • /
    • pp.1738-1756
    • /
    • 2020
  • To improve the accuracy and realism of the virtual surgical simulation system, this paper proposes an optimized mass-spring model with shape restoration ability based on volume conservation to simulate soft tissue deformation. The proposed method constructs a soft tissue surface model that adopts a new flexion spring for resisting bending and incorporates it into the mass-spring model (MSM) to restore the original shape. Then, we employ the particle swarm optimization algorithm to achieve the optimal solution of the model parameters. Besides, the volume conservation constraint is applied to the position-based dynamics (PBD) approach to maintain the volume of the deformable object for constructing the soft tissue volumetric model base on tetrahedrons. Finally, we built a simulation system on the PHANTOM OMNI force tactile interaction device to realize the deformation simulation of the virtual liver. Experimental results show that the proposed model has a good shape restoration ability and incompressibility, which can enhance the deformation accuracy and interactive realism.

Automatic Segmentation of Renal Parenchyma using Graph-cuts with Shape Constraint based on Multi-probabilistic Atlas in Abdominal CT Images (복부 컴퓨터 단층촬영영상에서 다중 확률 아틀라스 기반 형상제한 그래프-컷을 사용한 신실질 자동 분할)

  • Lee, Jaeseon;Hong, Helen;Rha, Koon Ho
    • Journal of the Korea Computer Graphics Society
    • /
    • v.22 no.4
    • /
    • pp.11-19
    • /
    • 2016
  • In this paper, we propose an automatic segmentation method of renal parenchyma on abdominal CT image using graph-cuts with shape constraint based on multi-probabilistic atlas. The proposed method consists of following three steps. First, to use the various shape information of renal parenchyma, multi-probabilistic atlas is generated by cortex-based similarity registration. Second, initial seeds for graph-cuts are extracted by maximum a posteriori (MAP) estimation and renal parenchyma is segmented by graph-cuts with shape constraint. Third, to reduce alignment error of probabilistic atlas and increase segmentation accuracy, registration and segmentation are iteratively performed. To evaluate the performance of proposed method, qualitative and quantitative evaluation are performed. Experimental results show that the proposed method avoids a leakage into neighbor regions with similar intensity of renal parenchyma and shows improved segmentation accuracy.

A Study on the Shape-Based Motion Estimation For MCFI (MCFI 구현을 위한 형태 기반 움직임 예측에 관한 연구)

  • Park, Ju-Hyun;Kim, Young-Chul;Hong, Sung-Hoon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.3C
    • /
    • pp.278-286
    • /
    • 2010
  • Motion Compensated Frame Interpolation(MCFI) has been used to reduce motion jerkiness for dynamic scenes and motion blurriness for LCD-panel display as post processing for large screen and full HD(high definition) display. Conventionally, block matching algorithms (BMA) are widely used to do motion estimation for simplicity of implementation. However, there are still several drawbacks. So in this paper, we propose a novel shape-based ME algorithm to increase accuracy and reduce ME computational cost. To increase ME accuracy, we do motion estimation based on shape of moving objects. And only moving areas are included for motion estimation to reduce computational cost. The results show that the computational cost is 25 % lower than full search BMA, while the performance is similar or is better, especially in the fast moving region.

Curved Feature Modeling and Accuracy Analysis Using Point Cloud Data (점군집 데이터를 이용한 곡면객체 모델링 및 정확도 분석)

  • Lee, Dae Geon;Yoo, Eun Jin;Lee, Dong-Cheon
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.34 no.3
    • /
    • pp.243-251
    • /
    • 2016
  • LiDAR data processing steps include noise removal, filtering, classification, segmentation, shape recognition, modeling, and quality assessment. This paper focuses on modeling and accuracy evaluation of 3D objects with curved surfaces. The appropriate modeling functions were determined by analyzing surface patch shape. Existing methods for modeling curved surface features require linearization, initial approximation, and iteration of the non-linear functions. However, proposed method could directly estimate the unknown parameters of the modeling functions. The results demonstrate feasibility of the proposed method. The proposed method was applied to the simulated and real building data of hemi-spherical and semi-cylindrical surfaces. The parameters and accuracy of the modeling functions were estimated. It is expected that the proposed method would contribute to automatic modeling of various objects.

Diagnostic Accuracy of Ultrasonography in Differentiating Benign and Malignant Thyroid Nodules Using Fine Needle Aspiration Cytology as the Reference Standard

  • Alam, Tariq;Khattak, Yasir Jamil;Beg, Madiha;Raouf, Abdul;Azeemuddin, Muhammad;Khan, Asif Alam
    • Asian Pacific Journal of Cancer Prevention
    • /
    • v.15 no.22
    • /
    • pp.10039-10043
    • /
    • 2014
  • Background: In Pakistan thyroid cancer is responsible for 1.2% cases of all malignant tumors. Ultrasonography (US) is helpful in detecting cancerous thyroid nodules on basis of different features like echogenicity, margins, microcalcifications, size, shape and abnormal neck lymph nodes. We therefore aimed to calculate diagnostic accuracy of ultrasound in detection of carcinoma in thyroid nodules taking fine needle aspiration cytology as the reference standard. Materials and Methods: A cross-sectional analytical study was designed to prospectively collect data from December 2010 till December 2012 from the Department of Radiology in Aga Khan University Hospital, Karachi, Pakistan. A total of 100 patients of both genders were enrolled after informed consent via applying non-probability consecutive sampling technique. Patients referred to Radiology department of Aga Khan University to perform thyroid ultrasound followed by fine-needle aspiration cytology of thyroid nodules were included. They were excluded if proven for thyroid malignancy or if their US or FNAC was conducted outside our institution. Results: The subjects comprised 76 (76%) females and 24 males. Mean age was $41.8{\pm}SD$ 12.3 years. Sensitivity and specificity with 95%CI of ultrasound in differentiating malignant thyroid nodule from benign thyroid nodule calculated to be 91.7% (95%CI, 0.72-0.98) and 78.94% (0.68-0.87) respectively. Reported positive predictive value and negative PV were 57.9% (0.41-0.73) and 96.8% (0.88-0.99) and overall accuracy was 82%. Likelihood ratio (LR) positive was computed to be 4.3 and LR negative was 0.1. Conclusions: Ultrasonography has a high diagnostic accuracy in detecting malignancy in thyroid nodules on the basis of features like echogenicity, margins, micro calcifications and shape.

Evaluation of Horizontal Position Accuracy in Forest Road Completion Drawing (임도 준공도면의 수평위치 정확도 평가에 관한 연구)

  • Kim, Myeong-Jun;Kweon, Hyeong-Keun;Choi, Yeon-Ho;Yeom, In-Hwan;Lee, Joon-Woo
    • Korean Journal of Agricultural Science
    • /
    • v.37 no.3
    • /
    • pp.471-479
    • /
    • 2010
  • Forest roads of 16,424km have been constructed as infrastructure for efficient management of forest. The demand of forest road have been also increased steadily with SOC conception for forest management and wood production. But, accuracy verification by completion drawing of forest road needed aspects extration of geographic information to sound like forest road construction and completion drawing. However, verification for completion drawing has not ascertained. This study carried out the evaluation for position accuracy about constructed forest road in Chungcheongnam-do for evaluating horizontal position accuracy of completion drawing of forest road. In result, first of distance of completion drawing and real route designed completion drawing longer than the real route as Gongju 83m, Seosan 66m, Nonsan 27m and Dangjin 19m, respectively. Second, RMSE by point-correspondence was 11m~14.7m, buffering analysis appeared difference of 18~24m. Finally, index of shape was the similar completion and real route through 6.5~7.4 and data information of forest road corresponds to be perfect. For such reasons, the existing completion drawings have a problem that it cannot use graphic information for drawing digital map according to the regulation, and there is an urgent need for improvement to solve this problem in the process of design and construction.

A NOVEL 3D SCAN METHOD TO QUANTIFY TEETH WEAR (3-Dimensional scan을 이용한 치아 마모량 측정 방법에 관한 연구)

  • Kim Seung-June;Choi Dae-Gyun;Kwon Kung-Rock;Lee Seok-Hyung
    • The Journal of Korean Academy of Prosthodontics
    • /
    • v.42 no.1
    • /
    • pp.1-10
    • /
    • 2004
  • Statement of problem : Tooth wear is physiological phenomenon. Ninety-seven percent of normal people have tooth wear and about 7% has pathologic teeth wear. If we know the amount of tooth surface loss caused by pathologic tooth wear, we may restore it ideally Purpose : Recently measurement of tooth wear by using 3D scan has been increasing. Therefore, we need to know how accurate 3D scan is. Past accuracy test on 3D scan was about linear change, but as we know that tooth wear is volume change. Thus, the purpose of this study is to know how accurate 3D scan is. Material and Methods : For accuracy test of 3D scanner volume values measured by 3D scanner and micro-balance were compared. For test I, preliminary, 3 ball samples and 3 circular cones were made with pattern resin. For test II, 10 teeth shape rubber samples were used. Results and Conclusion : 1. The result of the accuracy test on 3D scan with 3 ball samples and 3 circular cones made of pattern resin has no significant difference(p<0.05). 2. The result of the accuracy test on 3D scan with 10 samples of tooth shape rubber has no significant difference (p<0.05). As a result, we may concluded the analysis of quantifying tooth wear used by 3D scan is useful in the clinic.

Accuracy and robustness of hysteresis loop analysis in the identification and monitoring of plastic stiffness for highly nonlinear pinching structures

  • Hamish Tomlinson;Geoffrey W. Rodgers;Chao Xu;Virginie Avot;Cong Zhou;J. Geoffrey Chase
    • Smart Structures and Systems
    • /
    • v.31 no.2
    • /
    • pp.101-111
    • /
    • 2023
  • Structural health monitoring (SHM) covers a range of damage detection strategies for buildings. In real-time, SHM provides a basis for rapid decision making to optimise the speed and economic efficiency of post-event response. Previous work introduced an SHM method based on identifying structural nonlinear hysteretic parameters and their evolution from structural force-deformation hysteresis loops in real-time. This research extends and generalises this method to investigate the impact of a wide range of flag-shaped or pinching shape nonlinear hysteretic response and its impact on the SHM accuracy. A particular focus is plastic stiffness (Kp), where accurate identification of this parameter enables accurate identification of net and total plastic deformation and plastic energy dissipated, all of which are directly related to damage and infrequently assessed in SHM. A sensitivity study using a realistic seismic case study with known ground truth values investigates the impact of hysteresis loop shape, as well as added noise, on SHM accuracy using a suite of 20 ground motions from the PEER database. Monte Carlo analysis over 22,000 simulations with different hysteresis loops and added noise resulted in absolute percentage identification error (median, (IQR)) in Kp of 1.88% (0.79, 4.94)%. Errors were larger where five events (Earthquakes #1, 6, 9, 14) have very large errors over 100% for resulted Kp as an almost entirely linear response yielded only negligible plastic response, increasing identification error. The sensitivity analysis shows accuracy is reduces to within 3% when plastic drift is induced. This method shows clear potential to provide accurate, real-time metrics of non-linear stiffness and deformation to assist rapid damage assessment and decision making, utilising algorithms significantly simpler than previous non-linear structural model-based parameter identification SHM methods.

Automatic Prostate Segmentation in MR Images based on Active Shape Model Using Intensity Distribution and Gradient Information (MR 영상에서 밝기값 분포 및 기울기 정보를 이용한 활성형상모델 기반 전립선 자동 분할)

  • Jang, Yu-Jin;Hong, Helen
    • Journal of KIISE:Software and Applications
    • /
    • v.37 no.2
    • /
    • pp.110-119
    • /
    • 2010
  • In this paper, we propose an automatic segmentation of the prostate using intensity distribution and gradient information in MR images. First, active shape model using adaptive intensity profile and multi-resolution technique is used to extract the prostate surface. Second, hole elimination using geometric information is performed to prevent the hole from occurring by converging the surface shape to the local optima. Third, the surface shape with large anatomical variation is corrected by using 2D gradient information. In this case, the corrected surface shape is often represented as rugged shape which is generated by the limited number of vertices. Thus, it is reconstructed by using surface modelling and smoothing. To evaluate our method, we performed the visual inspection, accuracy measures and processing time. For accuracy evaluation, the average distance difference and the overlapping volume ratio between automatic segmentation and manual segmentation by two radiologists are calculated. Experimental results show that the average distance difference was 0.3${\pm}$0.21mm and the overlapping volume ratio was 96.31${\pm}$2.71%. The total processing time of twenty patient data was 16 seconds on average.