• 제목/요약/키워드: Edge-Preserving

검색결과 154건 처리시간 0.033초

Mean Shift 알고리즘과 영역 병합 방법을 이용한 경계선 보존 컬러 영상 분할 (An Edge Preserving Color Image Segmentation Using Mean Shift Algorithm and Region Merging Method)

  • 곽내정;권동진;김영길
    • 한국콘텐츠학회논문지
    • /
    • 제6권9호
    • /
    • pp.19-27
    • /
    • 2006
  • Mean shift 방법은 중심 모드를 찾기 위한 비모수적 통계 방법으로 컬러 영상을 분할하는데 효율적이다. 그러나 입력되는 윈도우 크기에 따라 분할된 결과가 달라지며 윈도우의 크기 값이 작을 경우 많은 영역으로 분할되는 단점이 있다. 본 논문은 이러한 단점을 개선하여 mean shift 알고리즘에 의한 분할 영상이 과도하게 분할되었을 경우 영역 병합 방법을 이용하여 유사 영역을 병합하는 방법을 제안한다. 제안 방법은 과분할된 영상을 HSI 컬러 공간으로 변환하여 색상 정보를 이용하여 유사 영역으로 병합하며 이때 경계 영역을 보존하기 위해 영역 병합 제한자를 이용하여 병합 유무를 결정한다. 그 후 RGB 컬러 공간을 이용하여 HSI 컬러 공간에서 병합되지 않은 영역들을 병합하였다. 실험 결과는 다양한 영상에 대해 주요 영역들의 분할 결과에서 우수한 성능을 보여준다.

  • PDF

공간-주파수 적응적 영상복원을 위한 Vaguelette-Wavelet분석 기술 (Space-Frequency Adaptive Image Restoration Using Vaguelette-Wavelet Decomposition)

  • 전신영;이은성;김상진;백준기
    • 대한전자공학회논문지SP
    • /
    • 제46권6호
    • /
    • pp.112-122
    • /
    • 2009
  • 본 논문에서는 베이글릿-웨이블릿 분석(vaguelette-wavelet decomposition; VWD)을 이용한 공간-주파수 적응적 영상복원 알고리듬을 제안한다. 제안한 알고리듬은 웨이블릿 계수의 공간적 정보를 이용하여 평탄 영역과 에지 영역을 분리하고, 적응적 웨이블릿 계수축소(wavelet shrinkage)를 통해 잡음 성분을 억제한다. 뿐만 아니라, 에지 영역에서는 엔트로피(entropy)를 적용 하여 웨이블릿 부대역의 잡음 성분을 추정하고, 부대역 간의 상관관계를 이용하여 잡음 성분을 억제한다. 이렇게 억제된 웨이블릿 계수의 베이글릿 역변환을 통해 영상을 복원 할 수 있다. 제안한 알고리듬에 사용되는 베이글릿 함수는 잡음을 추정 및 억제 할 수 있을 뿐만 아니라 세밀한 에지 성분의 보존이 가능하도록 변형을 한다. 실험결과에서는 제안한 알고리듬이 잡음에 강건하고, 세밀한 에지 성분을 보전하면서 효과적으로 열화된 영상을 복원할 수 있음을 보여준다.

복합잡음 환경에서 에지 보존을 위한 영상복원 (Image Restoration for Edge Preserving in Mixed Noise Environment)

  • ;김남호
    • 한국정보통신학회논문지
    • /
    • 제18권3호
    • /
    • pp.727-734
    • /
    • 2014
  • 디지털 영상처리 기술은 영상의 압축, 인식 그리고 복원 등 많은 분야에서 연구가 진행되고 있다. 그러나 여전히 영상의 획득, 저장 및 전송하는 과정에서 잡음에 의해 영상의 열화가 발생하고 있다. 일반적으로 영상에 첨가되는 대표적인 잡음으로는 가우시안 잡음, 임펄스 잡음, 가우시안 및 임펄스 잡음이 중첩된 복합잡음 등이 있으며, 이러한 복합잡음을 제거하기 위해 다양한 연구가 진행되고 있다. 본 논문에서는 에지를 보존하고 복합잡음을 제거하기 위하여, 잡음 판단을 거친 후, 화소집합의 메디안값 및 평균값에 의해 적응 가중치를 설정하여 처리하는 영상복원 필터 알고리즘을 제안하였다. 그리고 시뮬레이션을 통해 기존의 방법들과 비교하였으며, 판단의 기준으로 PSNR(peak signal to noise ratio)을 사용하였다.

균등 분포된 임펄스 잡음 환경에서의 영상 복원 알고리즘에 관한 연구 (A Study on Image Reconstructing Algorithm in Uniformly Distributed Impulsive Noise Environment)

  • 노현용;배상범;김남호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2006년도 춘계종합학술대회
    • /
    • pp.1001-1004
    • /
    • 2006
  • 영상에서 잡음을 제거하기 위한 연구는 영상인식과 컴퓨터비젼 등과 같은 신호처리 분야에서 활발하게 진행되고 있으며, AWGN과 임펄스 잡음이 가장 대표적이다. 그리고 임펄스 잡음에는 salt & pepper와 random-valued 임펄스 잡음이 있으며, 이러한 임펄스 잡음을 제거하기 위해 SM 필터와 같은 비선형 필터가 이용된다. 그러나 기본적인 SM 필터는 영상의 에지영역에서 여전히 많은 오류를 발생시키고 있으며, 이와 같은 단점을 해결하기 위해 다양한 방법들이 연구되고 있다. 본 논문에서는 영상의 에지보존 성능이 우수한 임펄스 잡음 제거 알고리즘을 제안하였으며, 이때 noise detector를 이용하여 잡음을 검출한 후, min-max 연산에 기반한 잡음 제거 알고리즘을 적용하였고, 시뮬레이션을 통해 그 성능을 기존의 방법들과 비교하였다.

  • PDF

임펄스 잡음 환경에서 고주파 성분을 보존하기 위한 영상 복원 필터 (Image Restoration Filter for Preserving High Frequency Components in Impulse Noise Environments)

  • 천봉원;김남호
    • 한국정보통신학회논문지
    • /
    • 제23권4호
    • /
    • pp.394-400
    • /
    • 2019
  • 잡음 제거는 디지털 영상처리 과정에서 필수적으로 이루어지며, 다양한 분야에서 그 목적과 환경에 맞는 알고리즘을 개발하기 위해 많은 연구가 진행되고 있다. 그러나 기존 임펄스 잡음 제거 방법들은 영상의 에지 성분 및 고주파 성분의 잡음 제거에 다소 미흡한 성능을 보이고 있다. 따라서 본 논문에서는 고주파 성분을 보존하기 위해 잡음 판단에 따른 잡음 밀도에 따라 마스크의 범위를 확장하였다. 선택된 마스크는 임펄스 잡음을 제외한 내부 화소의 메디안 값과 표준편차를 기준으로 화소 범위가 설정된다. 그리고 화소 범위에 존재하는 화소는 거리에 따른 가중치를 적용하여 최종 출력 계산에 사용하였다. 제안한 알고리즘은 기존 방법에 비해 영상의 에지 부분 및 고주파 성분이 많은 영역에서 잡음 제거성능이 우수하였으며, 시뮬레이션을 통해 성능을 비교하였다.

TCA: A Trusted Collaborative Anonymity Construction Scheme for Location Privacy Protection in VANETs

  • Zhang, Wenbo;Chen, Lin;Su, Hengtao;Wang, Yin;Feng, Jingyu
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제16권10호
    • /
    • pp.3438-3457
    • /
    • 2022
  • As location-based services (LBS) are widely used in vehicular ad-hoc networks (VANETs), location privacy has become an utmost concern. Spatial cloaking is a popular location privacy protection approach, which uses a cloaking area containing k-1 collaborative vehicles (CVs) to replace the real location of the requested vehicle (RV). However, all CVs are assumed as honest in k-anonymity, and thus giving opportunities for dishonest CVs to submit false location information during the cloaking area construction. Attackers could exploit dishonest CVs' false location information to speculate the real location of RV. To suppress this threat, an edge-assisted Trusted Collaborative Anonymity construction scheme called TCA is proposed with trust mechanism. From the design idea of trusted observations within variable radius r, the trust value is not only utilized to select honest CVs to construct a cloaking area by restricting r's search range but also used to verify false location information from dishonest CVs. In order to obtain the variable radius r of searching CVs, a multiple linear regression model is established based on the privacy level and service quality of RV. By using the above approaches, the trust relationship among vehicles can be predicted, and the most suitable CVs can be selected according to RV's preference, so as to construct the trusted cloaking area. Moreover, to deal with the massive trust value calculation brought by large quantities of LBS requests, edge computing is employed during the trust evaluation. The performance analysis indicates that the malicious response of TCA is only 22% of the collaborative anonymity construction scheme without trust mechanism, and the location privacy leakage is about 32% of the traditional Enhanced Location Privacy Preserving (ELPP) scheme.

적응적 필터링과 보간법을 이용한 블록기반 압축영상의 효율적인 후처리 알고리듬 (An Effective Postprocessing Algorithm for Block Encoded Images Using Adaptive Filtering and Interpolation)

  • 박경남
    • 한국산업정보학회논문지
    • /
    • 제12권1호
    • /
    • pp.39-45
    • /
    • 2007
  • 본 논문에서는 블록분류를 통하여 얻어진 블록별 특성에 따라 블록간 보간법과 신호적응필터를 이용한 새로운 후처리 기법을 제안한다. 제안한 알고리듬에서는 모든 블록에 대해서 DCT 계수의 특성에 따라서 저주파와 고주파 블록으로 나눈다. 이웃한 네 개의 저주파 블록에 대해서는 보간법을 이용하여 블록화 현상을 제거하고, 링잉현상이 발생할 가능성이 있는 고주파 블록에서는 에지맵에 따라 신호적응필터를 적용하여 영상의 에지들은 보호하면서 에지주위에 나타나는 링잉현상을 제거한다. 모의실험 결과 제안한 방법이 기존방법에 비하여 객관적 및 주관적 화질 측면에서도 우수한 성능을 보임을 확인하였다.

  • PDF

Functional Privacy-preserving Outsourcing Scheme with Computation Verifiability in Fog Computing

  • Tang, Wenyi;Qin, Bo;Li, Yanan;Wu, Qianhong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권1호
    • /
    • pp.281-298
    • /
    • 2020
  • Fog computing has become a popular concept in the application of internet of things (IoT). With the superiority in better service providing, the edge cloud has become an attractive solution to IoT networks. The data outsourcing scheme of IoT devices demands privacy protection as well as computation verification since the lightweight devices not only outsource their data but also their computation. Existing solutions mainly deal with the operations over encrypted data, but cannot support the computation verification in the same time. In this paper, we propose a data outsourcing scheme based on an encrypted database system with linear computation as well as efficient query ability, and enhance the interlayer program in the original system with homomorphic message authenticators so that the system could perform computational verifying. The tools we use to construct our scheme have been proven secure and valid. With our scheme, the system could check if the cloud provides the correct service as the system asks. The experiment also shows that our scheme could be as effective as the original version, and the extra load in time is neglectable.

MPEG-4 SA-DCT 기반의 경계 보존 방법을 이용한 깊이 영상 압축 (Depth Image Compression based on a MPEG-4 SA-DCT for the Edge Preserving Method)

  • 김동현;서정동;손광훈
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 추계학술대회
    • /
    • pp.119-122
    • /
    • 2009
  • 멀티미디어 처리 분야의 급속한 발전으로 인해 3차원 TV (3DTV)는 차세대 방송 시스템 시장에서 가장 주목을 받는 제품이 되었다. 3DTV는 사용자가 원하는 시점을 자유롭게 선택할 수 있고, 입체감을 제공하여 사용자가 마치 그 곳에 있는 듯한 효과를 줄 수 있다. 지금까지 입체 영상은 스테레오 영상을 기반으로 하나의 시점에 대한 입체 영상을 제공했지만 최근에는 다시점 영상을 이용하여 다양한 위치에서의 입체 영상을 제공하는 기술이 연구되고 있다. 다시점 영상은 사용자에게 임의 시점의 영상에 대한 시청을 가능케 하여 입체감 있는 화면을 제공할 수 있다. 입체감 있는 영상을 만들기 위해서는 다시점 영상의 시점 간 가상 시점을 생성할 수 있도록 하고 깊이 정보를 포함하고 있는 깊이 영상 (Depth Image)을 획득하여야 한다. 획득된 깊이 영상 데이터와 다시점 비디오 데이터를 동시에 전송하는 다시점 비디오 시스템이 상용화되기 위해서는 방대한 양의 데이터를 효율적으로 압축하는 다시점 비디오 부호화 기술 개발이 필수적이다. 본 논문에서는 기존의 컬러 영상의 효율적인 압축 방법을 제안하던 다시점 비디오 부호화 기술에 국한되지 않고 3차원 영상 화질을 객관적으로 높일 수 있도록 깊이 영상의 효율적 압축 기법에 대한 새로운 방법을 제안한다.

  • PDF

경계 보존 보간법을 이용한 깊이 영상의 해상도 및 품질 개선 (Depth map Resolution and Quality Enhancement based on Edge preserving interpolation)

  • 김지현;최진욱;손광훈
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2011년도 하계학술대회
    • /
    • pp.39-41
    • /
    • 2011
  • 본 논문에서는 깊이 영상의 해상도와 품질을 향상시키는 방법을 제안한다. 일반적으로 2D-plus-Depth 구조의 3D 콘텐츠에서는 깊이 영상의 품질이 매우 중요하다. 최근 들어 Time-of-Flight (TOF) 방식의 깊이 센서가 깊이 영상 획득에 많이 사용되고 있는데 TOF 깊이 센서가 제공하는 깊이 영상은 저해상도이기 때문에 고해상도 3D 콘텐츠를 제작하기 위해서는 깊이 영상의 해상도를 상향 변환하는 것이 필수적이다. 또한 고품질의 깊이 영상을 얻기 위해서는 물체 간의 경계를 정교하게 보존하는 것이 중요하다. 최근에는 깊이 영상의 해상도 상향 변환을 위해서 Joint Bilateral Upsampling(JBU) 방식이 많이 사용되고 있다. 본 논문은 깊이 영상의 해상도를 높임에 있어서 우선 보간법을 수행하여 영상의 상향 변환 시에 생긴 빈 홀들의 값을 채워준 후 Bilateral Filtering을 수행함으로써 성능을 높인다. 일반적으로 영상을 상향 변환을 할 때 다양한 방법들이 있는데 본 논문에서는 Nearest Neighborhood(NN), Gaussian과 경계 보존 보간법, 경계 보존 보간법과 Fast Curvature Based Interpolation(FCBI)를 결합한 보간법을 사용하였다. 실험 결과 제안 방법이 기존 방법보다 우수한 성능을 가짐을 보여준다. 또한 경계 보존 보간법과 FCBI를 결합한 보간법을 이용해서 상향 변환을 수행한 결과가 다른 보간법들에 의한 결과보다 우수하다는 점을 알 수 있다.

  • PDF