• 제목/요약/키워드: Histogram transformation

검색결과 70건 처리시간 0.025초

다차원 히스토그램을 이용한 공간 위상 술어의 선택도 추정 기법 (A Selectivity Estimation Scheme for Spatial Topological Predicate Using Multi-Dimensional Histogram)

  • 김홍연;배해영
    • 한국정보처리학회논문지
    • /
    • 제6권4호
    • /
    • pp.841-850
    • /
    • 1999
  • 히스토그램을 이용한 질의 술어의 선택도 추정은 상용 데이터베이스 시스템의 비용 기반 최적화기에서 가장 널리 사용되는 방법이다. 공간 데이터베이스 관리 시스템의 경우 객체간의 위상 관계를 이용한 술어가 주어지며, 질의 최적화를 위해서는 공간 위상 술어의 선택도 추정이 필수적이다. 이를 이해 본 논문에서는 기존의 다차원 히스토그램 기법에 차원 변환 기법을 적용한 공간 위상 술어 추정 기법을 제안한다. 제안된 기법은 차원 변환 공간상의 점으로 대응된 공간 객체로부터 두가지 분할 전략을 이용하여 공간 히스토그램을 생성한 수 변환 공간이 가지는 위상 관계를 이용하여 공간 위상 술어의 선택도를 추정한다. 제안된 기법은 공간 질의 최적화기에서 비교적 작은 메모리와 부가적인 입출력 없이 공간 위상 술어의 선택도를 추정할 수 있다.

  • PDF

MRI Predictors of Malignant Transformation in Patients with Inverted Papilloma: A Decision Tree Analysis Using Conventional Imaging Features and Histogram Analysis of Apparent Diffusion Coefficients

  • Chong Hyun Suh;Jeong Hyun Lee;Mi Sun Chung;Xiao Quan Xu;Yu Sub Sung;Sae Rom Chung;Young Jun Choi;Jung Hwan Baek
    • Korean Journal of Radiology
    • /
    • 제22권5호
    • /
    • pp.751-758
    • /
    • 2021
  • Objective: Preoperative differentiation between inverted papilloma (IP) and its malignant transformation to squamous cell carcinoma (IP-SCC) is critical for patient management. We aimed to determine the diagnostic accuracy of conventional imaging features and histogram parameters obtained from whole tumor apparent diffusion coefficient (ADC) values to predict IP-SCC in patients with IP, using decision tree analysis. Materials and Methods: In this retrospective study, we analyzed data generated from the records of 180 consecutive patients with histopathologically diagnosed IP or IP-SCC who underwent head and neck magnetic resonance imaging, including diffusion-weighted imaging and 62 patients were included in the study. To obtain whole tumor ADC values, the region of interest was placed to cover the entire volume of the tumor. Classification and regression tree analyses were performed to determine the most significant predictors of IP-SCC among multiple covariates. The final tree was selected by cross-validation pruning based on minimal error. Results: Of 62 patients with IP, 21 (34%) had IP-SCC. The decision tree analysis revealed that the loss of convoluted cerebriform pattern and the 20th percentile cutoff of ADC were the most significant predictors of IP-SCC. With these decision trees, the sensitivity, specificity, accuracy, and C-statistics were 86% (18 out of 21; 95% confidence interval [CI], 65-95%), 100% (41 out of 41; 95% CI, 91-100%), 95% (59 out of 61; 95% CI, 87-98%), and 0.966 (95% CI, 0.912-1.000), respectively. Conclusion: Decision tree analysis using conventional imaging features and histogram analysis of whole volume ADC could predict IP-SCC in patients with IP with high diagnostic accuracy.

부분 히스토그램 문턱치 알고리즘을 사용한 조영증강 CT영상의 자동 간 분할 (Automatic Liver Segmentation of a Contrast Enhanced CT Image Using a Partial Histogram Threshold Algorithm)

  • Kyung-Sik Seo;Seung-Jin Park;Jong An Park
    • 대한의용생체공학회:의공학회지
    • /
    • 제25권3호
    • /
    • pp.189-194
    • /
    • 2004
  • 조영 증강된 CT 영상의 화소값은 조영제에 의해 이산적으로 변한다. 또한 간의 중간부분에서는 간과 유사한 농도값을 갖는 췌장 때문에 간의 분할이 어렵다. 본 논문에서는 조영증강된 CT영상의 화소값의 이산적인 변화와 간과 겹치는 췌장을 제거하기 위하여 부분 히스토램 문턱치 알고리즘을 사용한 간 분할법을 제안한다. 히스토그램 변환 후 간 구조의 농도 값의 범위를 찾기 위한 적응 다봉성 분할과 췌장 제거를 위한 부분 히스토그램 문턱치 알고리즘을 수행한다. 다음으로, 간 이외의 불필요한 대상을 제거하고 경계를 매끈하게 하기 위해 모폴러지 필터링을 수행한다. 제안된 방법을 평가하기 위해 8명의 환자로부터 획득된 CT 영상중 중간부분에서 4개씩 총 32단면을 선택하였다. 부분 히스토그램 문턱치 알고리즘을 사용한 자동 분할법 II와 수동 분할법의 정규화된 평균 면적의 평균은 0.1671과 0.1711이었으며, 이 두 방법은 아주 적은 차이를 보인다. 또, 자동 분할법 II와 수동 분할법의 평균 면적 오차율은 6.8339 % 이다. 이 실험 결과로부터 제안된 자동 간분할 법은 의사에 의해 시행된 수동 분할법과 매우 유사한 수행능력을 갖는다.

웨이브렛 변환에 기반한 위성 영상의 영역 정합 (Region Matching of Satellite Images based on Wavelet Transformation)

  • 박정호;조성익
    • 한국지리정보학회지
    • /
    • 제8권4호
    • /
    • pp.14-23
    • /
    • 2005
  • 본 논문에서는 서로 다른 두 개의 영상, 특히 위성영상을 정합하기 위한 방안을 제안 하였다. 일반적인 영상 정합 분야에서는 하나의 영상을 크기와 영상이 포함하고 있는 내용 그리고 밝기가 같지 않은 다른 영상과 비교하게 된다. 만일 비교하고자 하는 영상내에 잡음이 없다면, 즉 두 개의 영상이 동등한 화소값을 갖거나 에지의 변화가 없다면 단순히 화소단위의 비교가 될 것이다. 그러나 많은 응용분야에서 정합을 위해 사용되는 대부분의 영상은 상당히 다른 특성을 갖게 된다. 본 논문에서는 취득 시기가 서로 다른 위성영상을 정합하기 위한 효율적인 방법을 제안하다. 이 방식은 GCP chip을 원 영상과 정합하여 기하보정 된 영상을 얻기 위해 사용될 수 있다. 제안한 방식은 웨이브렛 변환에 기반을 두고 있으며, 기존의 다른 방식과는 달리 영상분석이나 히스토그램 평활화와 같은 전처리를 필요로 하지 않는다.

  • PDF

컬러 이미지 화질 개선을 위한 Retinex 기반의 로그변환 기법 (Retinex-based Logarithm Transformation Method for Color Image Enhancement)

  • 김동형
    • 한국산학기술학회논문지
    • /
    • 제19권5호
    • /
    • pp.9-16
    • /
    • 2018
  • 광원 자체의 밝기가 낮거나 그림자 등의 이유로 어두운 영역을 포함하는 이미지는 Retinex 기반의 영상화질 개선기법을 통해 주관적 화질을 높일 수 있다. Retinex 이론은 인간의 시각 시스템이 장면을 인식할 때 특정 위치에서의 장면의 밝기를 인식하는 것이 아니라 주변과의 상대적인 밝기를 인식하는 특징을 적용한 방법으로 크게 SSR, MSR, MSRCR의 방법으로 나눌 수 있다. 제안하는 방법은 컬러복원단계를 포함하고 있는 MSRCR에 기반한 방법으로 크게 3단계로 구성되어 있다. 첫 번째 단계에서는 기존의 MSRCR 방법을 적용하고 두 번째 단계에서 MSRCR 출력의 동적 영역을 이미지의 히스토그램분포에 따라 조정한다. 마지막 단계에서는 인간의 시각특성을 고려한 로그변환함수를 이용하여 Retinex 출력 값을 디스플레이 동적영역으로 변환한다. 실험결과 제안하는 알고리즘은 전체적으로 어두운 이미지뿐만 아니라 밝은 영역과 어두운 영역을 모두 포함하는 이미지에서도 주관적 화질을 효과적으로 증가시키는 것을 볼 수 있다. 특히 낮은 밝기를 갖는 이미지의 경우 제안한 알고리즘은 기존의 방법들 보다 높은 성능향상을 보였다.

Color Image Enhancement Using a Retinex Algorithm with Bilateral Filtering for Images with Poor Illumination

  • Mulyantini, Agustien;Choi, Heung-Kook
    • 한국멀티미디어학회논문지
    • /
    • 제19권2호
    • /
    • pp.233-239
    • /
    • 2016
  • Color enhancement basically deals with color manipulation in digital images. Recently, the technique has become widely used as a result of the increasing use of digital cameras. Retinex-based colorenhancement algorithms are a popular technique. In this paper, retinex with bilateral filtering is proposed to improve the quality of poorly illuminated images. Generally, it consists of three main steps: first, a retinex-based algorithm with color restoration; second, transformation mapping using histogram matching; and finally, smoothing the image using a bilateral filter. The experimental results demonstrate that the proposed method can successfully enhance image contrast while avoiding the halo effect and maintaining the color distribution in the image.

영상 분할을 위한 HOG 가이드 필터를 적용한 엣지 보존 기술 (Edge Preserving using HOG Guide Filter for Image Segmentation)

  • 오영진;강행봉
    • 한국멀티미디어학회논문지
    • /
    • 제18권10호
    • /
    • pp.1164-1171
    • /
    • 2015
  • The edge preserving method is important for image storage and geometric transformation. In this paper, we propose a new edge preserving method using HOG-Guide filter for image segmentation. In our approach, we extract edge information using gradient histogram to set HOG guide line. Then, we use HOG guide line to smooth image. With two to four iterations of smoothing operations, we finally obtain desirable edge preserved image. Our experimental results showed good performances showing that our proposed method is better than other methods.

Face Detection by Eye Detection with Progressive Thresholding

  • Jung, Ji-Moon;Kim, Tae-Chul;Wie, Eun-Young;Nam, Ki-Gon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.1689-1694
    • /
    • 2005
  • Face detection plays an important role in face recognition, video surveillance, and human computer interface. In this paper, we present a face detection system using eye detection with progressive thresholding from a digital camera. The face candidate is detected by using skin color segmentation in the YCbCr color space. The face candidates are verified by detecting the eyes that is located by iterative thresholding and correlation coefficients. Preprocessing includes histogram equalization, log transformation, and gray-scale morphology for the emphasized eyes image. The distance of the eye candidate points generated by the progressive increasing threshold value is employed to extract the facial region. The process of the face detection is repeated by using the increasing threshold value. Experimental results show that more enhanced face detection in real time.

  • PDF

An Image Steganography Scheme based on LSB++ and RHTF for Resisting Statistical Steganalysis

  • Nag, Amitava;Choudhary, Soni;Basu, Suryadip;Dawn, Subham
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제5권4호
    • /
    • pp.250-255
    • /
    • 2016
  • Steganography is the art and science of secure communication. It focuses on both security and camouflage. Steganographic techniques must produce the resultant stego-image with less distortion and high resistance to steganalysis attack. This paper is mainly concerned with two steganographic techniques-least significant bit (LSB)++ and the reversible histogram transformation function (RHTF). LSB++ is likely to produce less distortion in the output image to avoid suspicion, but it is vulnerable to steganalysis attacks. RHTF using a mod function technique is capable of resisting the most popular and efficient steganalysis attacks, such as the regular-singular pair attack and chi-squared detection steganalysis, but it produces a lot of distortion in the output image. In this paper, we propose a new steganographic technique by combining both methods. The experimental results show that the proposed technique overcomes the respective drawbacks of each method.

Illumination-Robust Foreground Extraction for Text Area Detection in Outdoor Environment

  • Lee, Jun;Park, Jeong-Sik;Hong, Chung-Pyo;Seo, Yong-Ho
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권1호
    • /
    • pp.345-359
    • /
    • 2017
  • Optical Character Recognition (OCR) that has been a main research topic of computer vision and artificial intelligence now extend its applications to detection of text area from video or image contents taken by camera devices and retrieval of text information from the area. This paper aims to implement a binarization algorithm that removes user intervention and provides robust performance to outdoor lights by using TopHat algorithm and channel transformation technique. In this study, we particularly concentrate on text information of outdoor signboards and validate our proposed technique using those data.