• 제목/요약/키워드: K-Means 알고리즘

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

3차원 카오스 캣맵을 이용한 JPEG2000 영상의 암호화 기술 (A Encryption Technique of JPEG2000 Image Using 3-Dimensional Chaotic Cat Map)

  • 최현준;김수민;서영호;김동욱
    • 대한전자공학회논문지SP
    • /
    • 제42권5호
    • /
    • pp.173-180
    • /
    • 2005
  • 본 논문에서는 JPEG2000 표준에서 주파수 변환기법으로 채택된 이산 웨이블릿 변환을 기반으로 영상의 부분 데이터만을 암호화하여 계산량을 줄이는 방법을 제안하였다. 또한 계산량이 많은 암호화 알고리즘 대신 비교적 계산량이 적은 캣맵(cat mad)과 카오스 시스템을 이용함으로써 계산량을 더욱 감소시켰다. 이 방법은 영상의 압축비를 유지하기 위해서 양자화와 엔트로피 코딩 사이에서 암호화를 수행하며, 부대역의 선택과 카오스 시스템을 이용한 무작위 변환방법을 사용한다. 영상에 대한 실험방법은 우선 암호화할 부대역을 선택하여 영상데이터를 3차원 블록으로 만든 후 캣맵에 의해 3차원으로 영상의 픽셀값을 교환 하는 방법과 캣맵에 의해 암호화된 부대역을 카오스 시스템을 이용하여 모듈러 연산에 의해 암호화하였다. 또한, JPEG2000의 점진적 전송(Progressive transmission)에 적합하게 암호화하기 위해서 비트 평면을 선택하여 암호화하였다. 제안한 방법을 소프트웨어로 구현하여 500개의 영상을 대상으로 실험한 결과 원 영상 데이터를 부분적으로 암호화함으로써 원 영상을 인식할 수 없을 정도의 암호화효과를 얻을 수 있었다. 본 논문에서는 여러 방식을 제안하였으며, 이들의 암호화 수행시간과 암호화 효율 사이에는 상보적인 관계가 있음을 보여, 적용분야에 따라 선택적으로 사용할 수 있음을 보였다.

다면체 유한요소를 이용한 복합재 구조의 주기 격자망 생성 (Periodic Mesh Generation for Composite Structures using Polyhedral Finite Elements)

  • 손동우;박종연;조영삼;임재혁;이행수
    • 한국전산구조공학회논문집
    • /
    • 제27권4호
    • /
    • pp.239-245
    • /
    • 2014
  • 강화재의 복잡한 배열로 인하여 복합재 구조에 대한 유한요소 모델링은 상당히 까다로운 문제가 될 수 있다. 본 논문에서는 복합재 구조에 대하여 효율적으로 주기 격자망을 생성시킬 수 있는 기법을 제안한다. 먼저 육면체 유한요소로 구성된 규칙적인 격자망을 준비하고, 이를 복합재 내의 강화재에 대한 표면 정보에 맞추어 깎아낸다. 강화재와 기지재 사이에서 깎여진 육면체 유한요소는 임의의 절점과 면을 가질 수 있는 다면체 유한요소에 해당한다. 일관된 알고리즘을 이용하여 육면체 유한요소를 깎아내기 때문에 강화재와 기지재 사이의 요소는 자동적으로 적합한 형태로 구성된다. 또한 대표체적영역 내에서 강화재의 주기성을 추가적으로 고려하면, 대표체적영역에 대한 각각의 주기 경계 쌍에서 절점과 요소의 형태가 모두 일치하는 주기 격자망을 효율적으로 생성시킬 수 있다. 그러므로 별도의 처리 없이 대표체적영역에 주기 경계조건을 부여할 수 있다. 수치예제에서는 본 논문에서 제안한 기법의 효용성을 검증한다.

고품질 스테레오 음악을 위한 오디오 워터마크 정보 삽입/추출 기술 (An Embedding /Extracting Method of Audio Watermark Information for High Quality Stereo Music)

  • 배경율
    • 지능정보연구
    • /
    • 제24권2호
    • /
    • pp.21-35
    • /
    • 2018
  • 본 논문에서는 스테레오 음악에 오디오 워터마크를 삽입하기 위한 알고리즘을 제안하였다. 스테레오 음악은 2개의 채널을 갖고 있기 때문에 기존 워터마킹 기술은 일반적으로 각 채널을 독립적으로 생각하고 처리하는 경우가 많다. 그러나 스테레오를 모노로 변환하는 과정에서 워터마크의 손실이 발생하는 경우가 많이 발생할 수 있다. 제안한 알고리즘은 스테레오를 모노로 변환하더라도 워터마크의 손실이 발생하지 않도록 워터마크를 삽입할 때 스테레오와 모노변환의 특성을 이용하였다. 제안된 알고리즘에 사용된 오디오 워터마크는 "Copyright"와 "Copy_free"라는 두 가지 정보를 터보코드를 이용하여 생성하였다. 두 워터마크는 9바이트(72비트)로 이루어져 있으며, 오류정정을 위하여 터보코드를 적용하면 222비트로 삽입해야 하는 정보량이 늘어난다. 222비트의 워터마크는 추가적인 오류에 강인하도록 1024비트로 확장하여 최종적으로 스테레오 음악에 삽입할 워터마크로 사용하였다. 평균적으로 SNR은 40dB를 넘어서서 전통적인 양자화 방식보다 10dB 이상의 음질 개선을 가져왔다. 이는 상대적으로 10배의 음질 개선도를 의미하는 것으로 매우 유의미한 결과이다. 또한 워터마크의 추출에 필요한 샘플길이는 1초 이내의 길이면 충분히 추출이 가능하고, 128Kbps의 비트레이트를 갖는 MP3 압축에 대해서도 모두 1초 이내 길이의 음악 샘플로부터 워터마크의 완전한 추출이 가능하였다. 전통적인 양자화 방식이 10초 길이의 샘플을 이용해도 대부분 워터마크의 추출에 실패한 것에 비하면 1/10에 불과한 길이로 워터마크의 추출이 가능하다.

DEBRIS-2D를 이용한 인제지역 토석류 산사태 거동모사 사례 연구 (A Case Study for Simulation of a Debris Flow with DEBRIS-2D at Inje, Korea)

  • 채병곤;;김만일
    • 지질공학
    • /
    • 제20권3호
    • /
    • pp.231-242
    • /
    • 2010
  • 이 연구는 Liu and Huang (2006)이 개발한 DEBRIS-2D 프로그램을 이용하여 한국의 자연사면을 대상으로 토석류 거동모사의 적용성을 평가하기 위하여 수행하였다. 세립질 및 조립질 물질이 혼재한 대규모 토석류를 모사하기 위해 DEBRIS-2D는 Julien and Lan (1991)이 제안한 구성식을 이용하여 개발되었다. DEBRIS-2D의 이론을 바탕으로 이 연구는 2006년 7월 16일 강원도 인제군 덕산리에서 대규모 토석류 산사태가 발생한 계곡을 모사대상지역으로 선택하였다. 거동 모사 결과, 토사 물질은 산사태 발생 10분 후에 이미 계곡으로 모두 유입되었다. 10분 후 토석류는 계곡부의 첫 번째 변곡점 지점인 개활지에 이르렀으며, 이로 인해 토석류의 속도가 감소하고 흐름 방향이 변하였다. 그 후 토석류는 다시 가속도가 붙어 약 40분 후에 계곡 하류의 마을인근에 이르렀다. 토석류의 최대 속도는 1 m/sec에서 2 m/sec 정도로 비교적 느리고, 토석류의 깊이변화는 계곡의 형태에 많은 영향을 받음을 알 수 있다. 거동모사 결과는 산사태 발생당시 현장의 상황과 매우 유사하게 나타났다. 이는 DEBRIS-2D 프로그램이 알고리즘을 크게 수정하지 않고도 한국의 지질 및 지형조건에 어느 정도 적용 가능함을 의미한다. 그러나, 더욱 신뢰도 높은 토석류 거동모사를 위해서는 국내 지질 및 지형에 대한 최적의 속성값을 결정할 필요가 있다.

GPS 음영 환경에서 무선랜 기반 차량 위치 추정 연구 (Wireless LAN-based Vehicle Location Estimation in GPS Shading Environment)

  • 이동훈;민경인;김정하
    • 한국ITS학회 논문지
    • /
    • 제19권1호
    • /
    • pp.94-106
    • /
    • 2020
  • 근래의 위치 측위 방법으로 GPS(Global Positioning System) 위성정보를 활용하는 전파항법 방식을 많이 사용하고 있다. GPS 활용범위가 넓어지고 다양한 측위 정보를 기반으로 하는 분야가 생기면서 보다 높은 정확도를 얻기 위한 새로운 방법들이 요구되고 있다. 자율주행차의 경우 IMU(Inertial Measurement Unit)를 사용한 항법 시스템인 INS(Inertial Navigation System)와 차량 내부 센서를 이용한 DR(Dead Reckoning) 알고리즘을 사용하여 GPS의 정확도 저하나 음영지역에서의 위치 측정방법으로 사용하고 있다. 그러나 이러한 측위 방법은 대형화되는 빌딩 지역, 터널, 지하 주차장 등 다양한 음영지역과 시간이 지남에 따라 오차가 계속 증가하는 누적 기반 위치추정 방법의 한계로 인해 많은 문제 요소가 있다. 본 논문은 GPS 음영지역에서 차량의 위치 측위를 위해, 대중적 무선 통신인 WLAN을 이용한 Fingerprint 기법을 4개의 Anchor 형태로 AP(Access Point)와 지향성 안테나를 위치하여 넓은 지하 주차공간에서 효율적인 측위 방법을 제시하고 시간이 지남에 따라 주차된 차량이 이동하는 환경에서도 변화가 없는 위치 측위 결과를 입증하였다.

분산 감소 기법에 의한 몬테칼로 선량 계산 효율 평가 (Application of Variance Reduction Techniques for the Improvement of Monte Carlo Dose Calculation Efficiency)

  • 박창현;박성용;박달
    • 한국의학물리학회지:의학물리
    • /
    • 제14권4호
    • /
    • pp.240-248
    • /
    • 2003
  • 몬테칼로 계산은 다른 어떤 알고리즘보다 정확한 선량 계산 결과를 주지만 계산 시간이 오래 걸리는 단점이 있다. 본 연구에서는 Varian 600 C/D 선형가속기로부터지 6 MV 광자선에 대해 몬테칼로 계산을 사용하여 얻은 선량 분포가 측정에 의해 얻은 선량 분포와 2% 이내에서 서로 잘 일치하도록 하며 분산 감소 기법을 사용하여 계산 시간 단축 정도를 평가하였다. 그리고 연산 능력을 높여 계산 시간 단축 정도를 평가하여 분산 감소 기법을 사용한 경우와 연산 능력을 높인 경우 간에 계산 시간 단축 정도를 비교하였다. 몬테칼로 계산 코드로는 빔 모사를 위해 BEAMnrc 코드, 선량 계산을 위해 DOSXYZnrc 코트를 각각 사용하였는데 분산 감소 기법은 이 코드들에서 지원하는 방법들을 사용하였고 연산 능력을 높이는 방법으로는 컴퓨터 클러스터를 이용한 병렬 처리를 사용하였다. 비교 결과, 분산 감소 기법을 사용하여 계산 시간을 최대 1/25 이상 단축시킬 수 있었고 9대의 컴퓨터를 이용한 병렬 처리 결과 계산 시간을 1/9로 단축시킬 수 있었다. 계산 곁과의 정확성을 만족할 만한 수준으로 유지할 수 있다면 분산감소 기법을 포함한 간략화된 물리의 적용은 현 시점에서 몬테칼로 선량 계산 시간을 획기적으로 단축시킬 대안이 될 수 있다.

  • PDF

멀티미디어 멀티캐스트를 위한 효율적인 피드백 정보 수집 (An Efficient Feedback Collection for Multimedia Multicast)

  • 궁상환;강민규;구연설
    • 한국정보처리학회논문지
    • /
    • 제5권3호
    • /
    • pp.751-762
    • /
    • 1998
  • 본 연구의 목적은 멀티캐스트 통신에서 송신자가 멀티미디어 데이터를 한 그룹의 구성원들에게 전송할 때, 그룹내의 수신자들이 전송된 데이터를 잘 수신하고 있는 가에 대한 상황을 정기적으로 확인하여 이질적인 단말 및 통신망 환경에서 효율적인 멀티미디어 서비스를 제공하고자 하는 데 있다. 특히, 연구에서는 송신자의 전송 데이터를 수신자가 어떻게 수신하고 있는 가에 대한 상태를 파악하는 과정에서, 수신자들의 전송 정보를 절감시킴으로써 송신자 측에서 상태 정보의 폭주로 인한 성능 저하를 개선하는데 초점을 두고 있다. 본 연구의 기본 아이디어는 그룹의 행위를 어떻게 보는 가의 관점에서 출발하는 데, 제안된 방식에서는 그룹의 구성원 중 가장 열악한 상황에 있는 수신자 즉, 대표 수신자가 그룹의 상황을 대표하는 것으로 가정한다. 다시 말해, 이 대표 수신자의 성능이 저하되면 전체 그룹의 성능이 저하된 것으로 간주하고, 반대로 대표수신자의 성능이 향상되면 전체 그룹의 성능이 향상되는 것으로 간주하게 된다. 제안 알고리즘에서는 대표 수신자가 다른 수신자 보다 먼저 상태 정보를 송신자에게 통보하도록 하며, 다른 수신자들은 이 대표 수신자의 상태정보를 수신할 때 장신의 상태와 비교하여, 자신이 더욱 열악한 경우에만 추가적인 응답을 수행하도록 함으로써 불필요한 응답을 제거하고자 하는 것이다.

  • PDF

ICT 기반의 무선전력전송 시스템 개발 (ICT based Wireless Power Transmission System Development)

  • 이종희;방준호;천현준;서범근;유인호
    • 한국산학기술학회논문지
    • /
    • 제17권5호
    • /
    • pp.67-73
    • /
    • 2016
  • 최근 들어 전 세계적으로 무선전력전송이 많이 연구되고 있다. 무선 전력전송이란 전기기기가 전선이 없어도 무선으로 전력을 공급하는 기술이다. 본 논문에서는 ICT 기반의 무선전력전송 시스템을 설계, 제작하였다. 제안된 시스템은 기존 시스템보다 픽업코일에 접촉는 면적을 증대하여 같은 L값과 C값을 사용해도 효율이 높아질 수 있도록 설계하였다. 무선 전송의 송 수신부와 고효율의 코일부로 구성되어 있으며, 시스템의 전송 효율을 높이는 방법을 제안하였다. 특히 무선 송 수신부는 ICT 기술과 연동이 가능하도록 설계하여 실시간 원격 모니터링이 가능하도록 제작하였고, 대기전력을 절감하는 효과를 연구하였다. 이를 위하여 기업에서 무선전력전송 시스템에 사용된 IGBT소자의 최대 주파수 20[KHz]를 사용하여 이에 가장 적절한 L, C값을 찾기 위해 많은 필드실험을 통하여 가장 효율적인 L값 $23.9[{\mu}H]$, C값 $2.64[{\mu}F]$을 선정하여 시스템을 구성하였다. 또한 대기전력을 감소하기 위해 출력전류를 제어하는 알고리즘을 설계하여 적용하였다. 이 결과 기존의 장비보다 무선전력전송용량과 효율이 75[%]에서 80[%]로 전력전송 유효거리를 10[%] 증가하여 대기전력의 감소 및 유지보수 비용이 절감하였고, ICT 기술을 이용한 무선 송수신부 와 프로그램을 개발하여 사용자가 취득된 데이터로 시스템의 고장 검출을 쉽게 할 수 있게 하였다.

깊이 영상 기반 손 영역 추적 및 손 끝점 검출 (Hand Region Tracking and Fingertip Detection based on Depth Image)

  • 주성일;원선희;최형일
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권8호
    • /
    • pp.65-75
    • /
    • 2013
  • 본 논문에서는 깊이 영상만을 이용하여 손 영역 추적 및 손 끝점 검출 방법을 제안한다. 조명 조건의 영향을 제거하고 빠르고 안정적인 정보 획득을 위해 깊이 정보만을 이용하는 추적 방법을 제안하고, 영역 확장 방법을 통해 추적 과정 중에 발생할 수 있는 오류에 대한 판단 방법과 다양한 제스처 인식에 응용이 가능한 손 끝점 검출 방법을 제안한다. 먼저 추적점을 찾기 위해 중심점 전이 과정을 통해 최근접점을 찾고 그 점으로부터 영역 확장을 통해 손 영역과 경계선을 검출한다. 그리고 영역 확장을 통해 획득한 무효경계선의 비율을 이용하여 추적영역에 대한 신뢰도를 계산함으로써 정상 추적 여부를 판단한다. 정상적인 추적인 경우, 검출된 손 영역으로부터 윤곽선을 추출하고 곡률 및 RANSAC, 컨벡스 헐(Convex-Hull)을 이용하여 손 끝점을 검출한다. 마지막으로 성능 검증을 위해 다양한 상황에 따른 정량적, 정성적 분석을 통해 제안하는 추적 및 손 끝점 검출 알고리즘의 효율성을 입증한다.

주성분분석방법을 이용한 TROPOMI로부터 이산화황 칼럼농도 산출 연구 (Retrieval of Sulfur Dioxide Column Density from TROPOMI Using the Principle Component Analysis Method)

  • 양지원;최원이;박준성;김대원;강형우;이한림
    • 대한원격탐사학회지
    • /
    • 제35권6_3호
    • /
    • pp.1173-1185
    • /
    • 2019
  • 본 연구에서는 처음으로 주성분분석(Principle component analysis; PCA) 방법을 이용하여 Sentinel-5p의 TROPOspheric Monitoring Instrument (TROPOMI) 위성센서 원시자료로부터 산업활동 및 화산활동에 의해 발생한 이산화황 연직칼럼농도(Vertical column density; VCD)를 산출하였다. 본 연구에서 TROPOMI로부터 주성분분석방법을 이용하여 산출된 이산화황 연직칼럼농도는 차등흡수분광법(Differential Optical Absorption Spectroscopy; DOAS)을 이용하여 산출된 TROPOMI Level 2 이산화황 연직칼럼농도 산출물과 비교되었다. 산업활동과 같은 인위적 요인에 의하여 다량의 이산화황을 지표부근에 배출하는 동아시아 지역에서 TROPOMI 로부터 주성분분석방법으로 산출된 이산화황 연직칼럼농도와 차등흡수분광법을 이용하여 산출된 TROPOMI 이산화황 연직칼럼농도의 평균값은 각각 0.05 Dobson Unit (DU)와 -0.02 DU로 비슷한 값으로 나타났다. 두 산출물 사이의 기울기(Slope)는 모든 구름조건에 대하여 0.64, 상관계수(Correlation coefficient, R)는 0.51로 다소 낮은 상관관계를 보였으나, 구름비율이 0.5 이하인 픽셀에 대한 기울기는 0.68, 상관계수는 0.61로 증가하였다. 이러한 결과는 두 알고리즘에서 공통적으로 구름비율이 높을 때 지표부근에 대한 이산화황의 산출 민감도가 감소한다는 것을 의미한다. 화산활동에 의한 고농도 이산화황이 발생하는 지역인 인도네시아와 일본 남부 지역에서 두 알고리즘으로 산출된 이산화황 연직칼럼농도 사이의 상관계수는 모든 구름 조건에 대하여 0.90으로 높은 상관관계를 보였다. 이는 화산지역에서의 가스 분출로 인하여 고농도로 대류권 상층 혹은 성층권 하부에 주로 분포하는 이산화황에 대한 위성 기반 이산화황 산출 정확도가 높게 나타나기 때문인 것으로 사료된다.