• Title/Summary/Keyword: 히스토그램 유사도

Search Result 259, Processing Time 0.031 seconds

Color Component Analysis For Image Retrieval (이미지 검색을 위한 색상 성분 분석)

  • Choi, Young-Kwan;Choi, Chul;Park, Jang-Chun
    • The KIPS Transactions:PartB
    • /
    • v.11B no.4
    • /
    • pp.403-410
    • /
    • 2004
  • Recently, studies of image analysis, as the preprocessing stage for medical image analysis or image retrieval, are actively carried out. This paper intends to propose a way of utilizing color components for image retrieval. For image retrieval, it is based on color components, and for analysis of color, CLCM (Color Level Co-occurrence Matrix) and statistical techniques are used. CLCM proposed in this paper is to project color components on 3D space through geometric rotate transform and then, to interpret distribution that is made from the spatial relationship. CLCM is 2D histogram that is made in color model, which is created through geometric rotate transform of a color model. In order to analyze it, a statistical technique is used. Like CLCM, GLCM (Gray Level Co-occurrence Matrix)[1] and Invariant Moment [2,3] use 2D distribution chart, which use basic statistical techniques in order to interpret 2D data. However, even though GLCM and Invariant Moment are optimized in each domain, it is impossible to perfectly interpret irregular data available on the spatial coordinates. That is, GLCM and Invariant Moment use only the basic statistical techniques so reliability of the extracted features is low. In order to interpret the spatial relationship and weight of data, this study has used Principal Component Analysis [4,5] that is used in multivariate statistics. In order to increase accuracy of data, it has proposed a way to project color components on 3D space, to rotate it and then, to extract features of data from all angles.

Illumination Estimation Based on Nonnegative Matrix Factorization with Dominant Chromaticity Analysis (주색도 분석을 적용한 비음수 행렬 분해 기반의 광원 추정)

  • Lee, Ji-Heon;Kim, Dae-Chul;Ha, Yeong-Ho
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.52 no.8
    • /
    • pp.89-96
    • /
    • 2015
  • Human visual system has chromatic adaptation to determine the color of an object regardless of illumination, whereas digital camera records illumination and reflectance together, giving the color appearance of the scene varied under different illumination. NMFsc(nonnegative matrix factorization with sparseness constraint) was recently introduced to estimate original object color by using sparseness constraint. In NMFsc, low sparseness constraint is used to estimate illumination and high sparseness constraint is used to estimate reflectance. However, NMFsc has an illumination estimation error for images with large uniform area, which is considered as dominant chromaticity. To overcome the defects of NMFsc, illumination estimation via nonnegative matrix factorization with dominant chromaticity image is proposed. First, image is converted to chromaticity color space and analyzed by chromaticity histogram. Chromaticity histogram segments the original image into similar chromaticity images. A segmented region with the lowest standard deviation is determined as dominant chromaticity region. Next, dominant chromaticity is removed in the original image. Then, illumination estimation using nonnegative matrix factorization is performed on the image without dominant chromaticity. To evaluate the proposed method, experimental results are analyzed by average angular error in the real world dataset and it has shown that the proposed method with 5.5 average angular error achieve better illuminant estimation over the previous method with 5.7 average angular error.

Data Mining Algorithm Based on Fuzzy Decision Tree for Pattern Classification (퍼지 결정트리를 이용한 패턴분류를 위한 데이터 마이닝 알고리즘)

  • Lee, Jung-Geun;Kim, Myeong-Won
    • Journal of KIISE:Software and Applications
    • /
    • v.26 no.11
    • /
    • pp.1314-1323
    • /
    • 1999
  • 컴퓨터의 사용이 일반화됨에 따라 데이타를 생성하고 수집하는 것이 용이해졌다. 이에 따라 데이타로부터 자동적으로 유용한 지식을 얻는 기술이 필요하게 되었다. 데이타 마이닝에서 얻어진 지식은 정확성과 이해성을 충족해야 한다. 본 논문에서는 데이타 마이닝을 위하여 퍼지 결정트리에 기반한 효율적인 퍼지 규칙을 생성하는 알고리즘을 제안한다. 퍼지 결정트리는 ID3와 C4.5의 이해성과 퍼지이론의 추론과 표현력을 결합한 방법이다. 특히, 퍼지 규칙은 속성 축에 평행하게 판단 경계선을 결정하는 방법으로는 어려운 속성 축에 평행하지 않는 경계선을 갖는 패턴을 효율적으로 분류한다. 제안된 알고리즘은 첫째, 각 속성 데이타의 히스토그램 분석을 통해 적절한 소속함수를 생성한다. 둘째, 주어진 소속함수를 바탕으로 ID3와 C4.5와 유사한 방법으로 퍼지 결정트리를 생성한다. 또한, 유전자 알고리즘을 이용하여 소속함수를 조율한다. IRIS 데이타, Wisconsin breast cancer 데이타, credit screening 데이타 등 벤치마크 데이타들에 대한 실험 결과 제안된 방법이 C4.5 방법을 포함한 다른 방법보다 성능과 규칙의 이해성에서 보다 효율적임을 보인다.Abstract With an extended use of computers, we can easily generate and collect data. There is a need to acquire useful knowledge from data automatically. In data mining the acquired knowledge needs to be both accurate and comprehensible. In this paper, we propose an efficient fuzzy rule generation algorithm based on fuzzy decision tree for data mining. We combine the comprehensibility of rules generated based on decision tree such as ID3 and C4.5 and the expressive power of fuzzy sets. Particularly, fuzzy rules allow us to effectively classify patterns of non-axis-parallel decision boundaries, which are difficult to do using attribute-based classification methods.In our algorithm we first determine an appropriate set of membership functions for each attribute of data using histogram analysis. Given a set of membership functions then we construct a fuzzy decision tree in a similar way to that of ID3 and C4.5. We also apply genetic algorithm to tune the initial set of membership functions. We have experimented our algorithm with several benchmark data sets including the IRIS data, the Wisconsin breast cancer data, and the credit screening data. The experiment results show that our method is more efficient in performance and comprehensibility of rules compared with other methods including C4.5.

Estimation of the Freshwater Advection Speed by Improvement of ADCP Post-Processing Method Near the Surface at the Yeongsan Estuary (ADCP 표층유속 자료처리방법 개선을 통한 영산강 하구 표층 방류수 이류속도 산정)

  • Shin, Hyun-Jung;Kang, Kiryong;Lee, Guan-Hong
    • The Sea:JOURNAL OF THE KOREAN SOCIETY OF OCEANOGRAPHY
    • /
    • v.19 no.3
    • /
    • pp.180-190
    • /
    • 2014
  • It has been customary to exclude top 10-20% of velocity profiles in the Acoustic Doppler Current Profiler (ADCP) measurement due to side lobe effects at the boundary. To better understand the mixing in the Yeongsan estuary, the freshwater advection speed (FAS) was recovered from highly contaminated ADCP data near the surface. The velocity profiles were measured by using ADCP at two stations in the Yeongsan estuary during August 2011: one was located in front of the Yeongsan estuarine dam and the other was deployed near Goha Island. The FAS was recovered from the ADCP data set by applying rigorous post-processing methods and compared with the sediment advection speed (SAS). The SAS was determined by the peak time difference of suspended sediment concentration between two stations in the channel, divided by the distance of two stations. The FAS and the SAS showed very similar value when the freshwater discharge was greater than $2.0{\times}10^7$ ton and the SAS was a bit greater when the freshwater discharge was smaller. Since the FAS was on average about 0.8 m/s greater than the velocity at 0.8 of water depth from the bottom, the net discharge, estimated with recovered FAS and integrated over water depth and tidal cycle, was directed seaward during the high discharge contrary to the onshore direction of the net discharge estimated with 0.8 of water depth from the bottom. Moreover, the velocity shear and Richardson number changed when the FAS was used. Thus, the importance of the true FAS is appreciated in the investigation of the surface layer stability. If currents, temperature and salinity were observed for longer time in the future, it could be possible to more accurately understand the formation and decay of stratification as well as the suspended sediment transport processes.

Wavelet Transform-based Face Detection for Real-time Applications (실시간 응용을 위한 웨이블릿 변환 기반의 얼굴 검출)

  • 송해진;고병철;변혜란
    • Journal of KIISE:Software and Applications
    • /
    • v.30 no.9
    • /
    • pp.829-842
    • /
    • 2003
  • In this Paper, we propose the new face detection and tracking method based on template matching for real-time applications such as, teleconference, telecommunication, front stage of surveillance system using face recognition, and video-phone applications. Since the main purpose of paper is to track a face regardless of various environments, we use template-based face tracking method. To generate robust face templates, we apply wavelet transform to the average face image and extract three types of wavelet template from transformed low-resolution average face. However template matching is generally sensitive to the change of illumination conditions, we apply Min-max normalization with histogram equalization according to the variation of intensity. Tracking method is also applied to reduce the computation time and predict precise face candidate region. Finally, facial components are also detected and from the relative distance of two eyes, we estimate the size of facial ellipse.

Comparison of Dose Distribution in Spine Radiosurgery Plans: Simultaneously Integrated Boost and RTOG 0631 Protocol (척추뼈전이암 환자의 체부정위방사선치료계획 비교: 동시통합추가치료법 대 RTOG 0631 프로토콜)

  • Park, Su Yeon;Oh, Dongryul;Park, Hee Chul;Kim, Jin Sung;Kim, Jong Sik;Shin, Eun Hyuk;Kim, Hye Young;Jung, Sang Hoon;Han, Youngyih
    • Progress in Medical Physics
    • /
    • v.25 no.3
    • /
    • pp.176-184
    • /
    • 2014
  • In this study, we compared dose distributions from simultaneously integrated boost (SIB) method versus the RTOG 0631 protocol for spine radiosurgery. Spine radiosurgery plans were performed in five patients with localized spinal metastases from hepatocellular carcinoma. The computed tomography (CT) and T1- and T2-weighted magnetic resonance imaging (MRI) were fused for delineating of GTV and spinal cord. In SIB plan, the clinical target volume (CTV1) was included the whole compartments of the involved spine, while RTOG 0631 protocol defines the CTV2 as the involved vertebral body and both left and right pedicles. The CTV2 includes transverse process and posterior element according to the extent of GTV. The doses were prescribed 18 Gy to GTV and 10 Gy to CTV1 in SIB plan, while the prescription of RTOG 0631 protocol was applied 18 Gy to CTV2. The results of dose-volume histogram (DVH) showed that there were competitive in target coverage, while the doses of spinal cord and other normal organs were lower in SIB method than in RTOG 0631 protocol. The 85% irradiated volume of VB in RTOG 0631 protocol was similar to that in the SIB plan. However, the dose to normal organs in RTOG 0631 had a tendency to higher than that in SIB plan. The SIB plan might be an alternative method in case of predictive serious complications of surrounded normal organs. In conclusion, although both approaches of SIB or RTOG 0631 showed competitive planning results, tumor control probability (TCP) and normal tissue complication probability (NTCP) through diverse clinical researches should be analyzed in the future.

Study of Scatter Influence of kV-Conebeam CT Based Calculation for Pelvic Radiotherapy (골반 방사선 치료에서 산란이 kV-Conebeam CT 영상 기반의 선량계산에 미치는 영향에 대한 연구)

  • Yoon, KyoungJun;Kwak, Jungwon;Cho, Byungchul;Kim, YoungSeok;Lee, SangWook;Ahn, SeungDo;Nam, SangHee
    • Progress in Medical Physics
    • /
    • v.25 no.1
    • /
    • pp.37-45
    • /
    • 2014
  • The accuracy and uniformity of CT numbers are the main causes of radiation dose calculation error. Especially, for the dose calculation based on kV-Cone Beam Computed Tomography (CBCT) image, the scatter affecting the CT number is known to be quite different by the object sizes, densities, exposure conditions, and so on. In this study, the scatter impact on the CBCT based dose calculation was evaluated to provide the optimal condition minimizing the error. The CBCT images was acquired under three scatter conditions ("Under-scatter", "Over-scatter", and "Full-scatter") by adjusting amount of scatter materials around a electron density phantom (CIRS062, Tissue Simulation Technology, Norfolk, VA, USA). The CT number uniformities of CBCT images for water-equivalent materials of the phantom were assessed, and the location dependency, either "inner" or "outer" parts of the phantom, was also evaluated. The electron density correction curves were derived from CBCT images of the electron density phantom in each scatter condition. The electron density correction curves were applied to calculate the CBCT based doses, which were compared with the dose based on Fan Beam Computed Tomography (FBCT). Also, 5 prostate IMRT cases were enrolled to assess the accuracy of dose based on CBCT images using gamma index analysis and relative dose differences. As the CT number histogram of phantom CBCT images for water equivalent materials was fitted with a gaussian function, the FHWM (146 HU) for "Full-scatter" condition was the smallest among the FHWM for the three conditions (685 HU for "under scatter" and 264 HU for "over scatter"). Also, the variance of CT numbers was the smallest for the same ingredients located in the center and periphery of the phantom in the "Full-scatter" condition. The dose distributions calculated with FBCT and CBCT images compared in a gamma index evaluation of 1%/3 mm criteria and in the dose difference. With the electron density correction acquired in the same scatter condition, the CBCT based dose calculations tended to be the most accurate. In 5 prostate cases in which the mean equivalent diameter was 27.2 cm, the averaged gamma pass rate was 98% and the dose difference confirmed to be less than 2% (average 0.2%, ranged from -1.3% to 1.6%) with the electron density correction of the "Full-scatter" condition. The accuracy of CBCT based dose calculation could be confirmed that closely related to the CT number uniformity and to the similarity of the scatter conditions for the electron density correction curve and CBCT image. In pelvic cases, the most accurate dose calculation was achievable in the application of the electron density curves of the "Full-scatter" condition.

Automatic Text Extraction from News Video using Morphology and Text Shape (형태학과 문자의 모양을 이용한 뉴스 비디오에서의 자동 문자 추출)

  • Jang, In-Young;Ko, Byoung-Chul;Kim, Kil-Cheon;Byun, Hye-Ran
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.8 no.4
    • /
    • pp.479-488
    • /
    • 2002
  • In recent years the amount of digital video used has risen dramatically to keep pace with the increasing use of the Internet and consequently an automated method is needed for indexing digital video databases. Textual information, both superimposed and embedded scene texts, appearing in a digital video can be a crucial clue for helping the video indexing. In this paper, a new method is presented to extract both superimposed and embedded scene texts in a freeze-frame of news video. The algorithm is summarized in the following three steps. For the first step, a color image is converted into a gray-level image and applies contrast stretching to enhance the contrast of the input image. Then, a modified local adaptive thresholding is applied to the contrast-stretched image. The second step is divided into three processes: eliminating text-like components by applying erosion, dilation, and (OpenClose+CloseOpen)/2 morphological operations, maintaining text components using (OpenClose+CloseOpen)/2 operation with a new Geo-correction method, and subtracting two result images for eliminating false-positive components further. In the third filtering step, the characteristics of each component such as the ratio of the number of pixels in each candidate component to the number of its boundary pixels and the ratio of the minor to the major axis of each bounding box are used. Acceptable results have been obtained using the proposed method on 300 news images with a recognition rate of 93.6%. Also, my method indicates a good performance on all the various kinds of images by adjusting the size of the structuring element.

Feasibility of Mixed-Energy Partial Arc VMAT Plan with Avoidance Sector for Prostate Cancer (전립선암 방사선치료 시 회피 영역을 적용한 혼합 에너지 VMAT 치료 계획의 평가)

  • Hwang, Se Ha;NA, Kyoung Su;Lee, Je Hee
    • The Journal of Korean Society for Radiation Therapy
    • /
    • v.32
    • /
    • pp.17-29
    • /
    • 2020
  • Purpose: The purpose of this work was to investigate the dosimetric impact of mixed energy partial arc technique on prostate cancer VMAT. Materials and Methods: This study involved prostate only patients planned with 70Gy in 30 fractions to the planning target volume (PTV). Femoral heads, Bladder and Rectum were considered as oragan at risk (OARs). For this study, mixed energy partial arcs (MEPA) were generated with gantry angle set to 180°~230°, 310°~50° for 6MV arc and 130°~50°, 310°~230° for 15MV arc. Each arc set the avoidance sector which is gantry angle 230°~310°, 50°~130° at first arc and 50°~310° at second arc. After that, two plans were summed and were analyzed the dosimetry parameter of each structure such as Maximum dose, Mean dose, D2%, Homogeneity index (HI) and Conformity Index (CI) for PTV and Maximum dose, Mean dose, V70Gy, V50Gy, V30Gy, and V20Gy for OARs and Monitor Unit (MU) with 6MV 1 ARC, 6MV, 10MV, 15MV 2 ARC plan. Results: In MEPA, the maximum dose, mean dose and D2% were lower than 6MV 1 ARC plan(p<0.0005). However, the average difference of maximum dose was 0.24%, 0.39%, 0.60% (p<0.450, 0.321, 0.139) higher than 6MV, 10MV, 15MV 2 ARC plan, respectively and D2% was 0.42%, 0.49%, 0.59% (p<0.073, 0.087, 0.033) higher than compared plans. The average difference of mean dose was 0.09% lower than 10MV 2 ARC plan, but it is 0.27%, 0.12% (p<0.184, 0.521) higher than 6MV 2 ARC, 15MV 2 ARC plan, respectively. HI was 0.064±0.006 which is the lowest value (p<0.005, 0.357, 0.273, 0.801) among the all plans. For CI, there was no significant differences which were 1.12±0.038 in MEPA, 1.12±0.036, 1.11±0.024, 1.11±0.030, 1.12±0.027 in 6MV 1 ARC, 6MV, 10MV, 15MV 2 ARC, respectively. MEPA produced significantly lower rectum dose. Especially, V70Gy, V50Gy, V30Gy, V20Gy were 3.40, 16.79, 37.86, 48.09 that were lower than other plans. For bladder dose, V30Gy, V20Gy were lower than other plans. However, the mean dose of both femoral head were 9.69±2.93, 9.88±2.5 which were 2.8Gy~3.28Gy higher than other plans. The mean MU of MEPA were 19.53% lower than 6MV 1 ARC, 5.7% lower than 10MV 2 ARC respectively. Conclusion: This study for prostate radiotherapy demonstrated that a choice of MEPA VMAT has the potential to minimize doses to OARs and improve homogeneity to PTV at the expense of a moderate increase in maximum and mean dose to the femoral heads.