• 제목/요약/키워드: Filtering technique

검색결과 863건 처리시간 0.031초

푸리에 영역에서의 위상 변조 Exclusive-OR 연산을 이용한 단일 경로 위상 암호화 시스템 (Single Path Phase-only Security System using Phase-encoded XOR Operations in Fourier Plane)

  • 신창목;조규보;김수중;노덕수
    • 한국광학회지
    • /
    • 제16권4호
    • /
    • pp.326-333
    • /
    • 2005
  • 본 논문에서는 원 영상을 푸리변환한 후 위상 변조 XOR 연산으로 암호함으로써 정보의 손실에 강하며 한 개의 광 경로만으로 간단히 복호화 할 수 있는 위상 암호화 시스템을 제안하였다. 영 삽입된(zero-padded) 원 영상에 무작위 위상 영상을 곱하여 푸리에 변환된 데이터 값을 키 데이터와 위상 변조 XOR 연산으로 암호화한다. 이렇게 생성된 암호화 데이터와 키 데이터를 최종적으로 위상 변조하여 위상 암호화 영상과 위상 키 영상을 만든다. 위상 변조된 암호화 영상과 키 영상은 비가시성과 비선형성으로 인해 높은 정보보호의 특성이 있으며 또한, 푸리에 영역의 암호화로 인해 절단에 의한 정보의 손실에도 영상을 복호화 할 수 있다. 복호화 과정은 암호화 영상과 키 영상의 단순곱을 푸리에 변환한 후 영차 성분(zero-order component)을 공간 필터링함으로써 간단히 구현할 수 있으며, 복호화 시스템은 2공구조의 단일 경로의 구조를 바탕으로 하므로 부피가 상대적으로 작을 뿐만 아니라 외부 충격이나 기온 변화와 같은 환경적인 영향을 받지 않고 복호화를 수행할 수 있다. 제안한 암호화 과정과 복호화 시스템의 구현 가능성 및 타당성을 컴퓨터 모의실험을 통해 확인하였다.

ERS-Envisat SAR Cross-Interferomety를 이용한 고정밀 DEM 생성에 관한 연구 (A Study on High-Precision DEM Generation Using ERS-Envisat SAR Cross-Interferometry)

  • 이원진;정형섭
    • 한국측량학회지
    • /
    • 제28권4호
    • /
    • pp.431-439
    • /
    • 2010
  • 교차간섭기법은 ERS-2와 Envisat SAR 데이터를 이용하여 긴 기선거리를 지니면서도 양질의 간섭도를 제작할 수 있다. 또한 긴 기선거리에 의해서 고도에 대한 프린지 변화율이 약 5m 내외로 계산되며 이는 매우 정밀한 DEM생성을 가능하게 한다. 본 연구에서는 ERS-2와 Envisat 교차 간섭기법으로부터 정밀한 DEM을 추출하는 효율적인 방안을 제안하였으며 경사가 매우 완만한 알라스카지역에서 교차간섭기법으로 제작된 CInSAR(Cross-Interferometry SAR) DEM과 기존에 존재하는 NED(National Elevation Dataset) DEM을 비교하였다. 연구 결과 차분 간섭도 생성과정에서 NED DEM 오차라고 생각되는 부분이 발견되었으며 이 부분에 대한 CInSAR DEM과의 고도 차이에 대한 표준편차는 2.63m로 계산되었다. 하지만 전체지역에 대해서는 NED DEM과 CInSAR DEM의 고도값 차이에 대한 표준편차는 약 1m로 NED DEM과 매우 유사한 값이 계산되었다. 이는 연구대상 지역이 매우 편평한 지형으로 양질의 DEM이 구축되어 있으므로 매우 유사한 값이 계산된 것으로 판단된다. 하지만 두 DEM에 대한 공간주파수 분석을 하였을 경우 CInSAR DEM은 약 0.08 rad/m(약 40m) 보다 고주파영역에서도 높은 파워 스펙트럼 값을 지닌 반면 NED DEM은 그렇지 못하였다. 결과적으로 16m로 해상도로 구축된 CInSAR DEM의 경우 NED DEM보다 약 2.5배 공간해상도가 높아졌으며 경사가 심하지 않은 지역에서도 정밀한 DEM이 생성되었다.

고무타이어 문자열 입력영상 개선을 위한 전처리와 광학조건에 관한 연구 (A Study on Optical Condition and preprocessing for Input Image Improvement of Dented and Raised Characters of Rubber Tires)

  • 류한성;최중경;권정혁;구본민;박무열
    • 한국정보통신학회논문지
    • /
    • 제6권1호
    • /
    • pp.124-132
    • /
    • 2002
  • 영상처리라는 것은 문자를 인식하거나 물체를 인식하는 등 어떠한 물체의 특징을 추출하여 그에 대한 정보를 가지고 자동제어 시스템이나 인식시스템에 도입하는 것이다. 그러나 이러한 시스템들에 도입시키기 위해서는 찾고자 하는 물체의 특징을 잘 검출할 수 있어야 하며 검출된 특징의 패턴도 잘 잘 구별해야 한다. 그러나 본 논문에서 다루고 있는 고무 타이어의 특성은 배경과 문자열이 존재하는 특징면이 잘 구분되지 않는다는 것이다. 이것은 곧 특징 추출이 어렵다는 것을 간접적으로 나타내고 있는 것이다. 그러므로 수많은 논문에서 손실된 특징 정보를 복원하기 위한 기술과 끊어진 문자 정보를 유추하여 맞춰 내는 등의 기술을 많이 연구해 왔다. 그러나 우리는 무엇보다 처음에 입력받는 영상이 좋아야만 나머지 필터링이나 영상 처리기법이 쉽다고 생각하여 입력 영상을 개선시킬 수 있는 광학적인 환경에 관심을 두기로 하였다. 본 논문은 이리한 영상처리기법 중에서 입력 영상을 보다 선명하게 받아들이기 위한 조건을 찾고 광학적인 이론을 찾고자 하는 논문이다. 본 논문은 타이어를 생산하는 라인에서 타이어에 각인되어 있는 문자를 인식하고 상위 컴퓨터인 호스트 컴퓨터에 자료를 전송함으로써 물류를 관리하고, 다음 공정인 전수 검사공정에서 각 타이어에 맞는 휠을 끼우기 위한 작업을 위한 것이다. 이러한 시스템을 위해서는 나은 양질의 입력영상을 획득해야만 인식과정에서 오인식을 줄일 수 있고 자동화 공정에 응용할 수 있다. 양질의 입력영상을 획득하기 위해서는 빛의 입사각도와 피사체가 이루는 각도가 어떠한 각의 형태를 가지는가 하는 것이 중요하며 또한 이것을 받아들이는 카메라의 각도가 피사체와 어떠한 각을 이루는가? 하는 것도 중요한 문제이다. 본 논문에서는 이에 대한 최적조건을 실험적인 방법으로 찾고, 이에 대한 결과를 광학적으로 증명해 보고자 한다.

머저리티 샘플링 데이터 기반 위치 추정시스템 (Location Estimation System based on Majority Sampling Data)

  • 박건영;전민호;오창헌
    • 한국정보통신학회논문지
    • /
    • 제18권10호
    • /
    • pp.2523-2529
    • /
    • 2014
  • 실외에서는 GPS를 기반으로 하는 다양한 위치 추정 시스템을 사용하여 위치 추정 서비스를 제공할 수 있으나, 실내에서는 가시위성의 부족과 신호의 미약으로 GPS를 사용할 수 없어 실내에 존재하는 자원을 기반으로 하는 위치 추정시스템을 사용하고 있다. 특히 WLAN의 신호를 이용하는 fingerprinting 기법은 AP에서 제공하는 RSSI를 이용하여 위치를 추정하기에 실내에서 이용하기에 적합하다. 하지만 fingerprinting 기법은 fingerprinting map을 구축하는 offline 단계에서 얼마나 정확한 데이터를 이용하였는가에 따라 위치 추정의 정확도가 달라지는 단점이 존재한다. 본 논문에서는 이러한 단점을 보완하기 위해 fingerprinting map을 구축하는 단계에서 다수의 데이터를 샘플링 하여 그 중 빈도가 높은 데이터를 저장하여 위치 추정 정밀도를 높이는 위치 추정 시스템을 제안한다. 제안하는 머저리티 샘플링 데이터 기반의 위치 추정 시스템은 map에 저장되어야 하는 RSSI를 클라이언트와 서버에서 가장 빈도가 높은 RSSI데이터를 필터링하여 map을 구축한 후 유사거리측정방식에 의해 위치를 추정하는 시스템이다. 실험결과 최소 87.5 %, 최대 90.4%의 위치 추정 정밀도를 가지는 것을 알 수 있으며, 최소 0.25 ~ 2.72m의 오차 범위를 가지는 것을 확인 할 수 있었다.

MapReduce 환경에서 재그룹핑을 이용한 Locality Sensitive Hashing 기반의 K-Nearest Neighbor 그래프 생성 알고리즘의 개선 (An Improvement in K-NN Graph Construction using re-grouping with Locality Sensitive Hashing on MapReduce)

  • 이인희;오혜성;김형주
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제21권11호
    • /
    • pp.681-688
    • /
    • 2015
  • k-Nearest Neighbor(k-NN)그래프는 모든 노드에 대한 k-NN 정보를 나타내는 데이터 구조로써, 협업 필터링, 유사도 탐색과 여러 정보검색 및 추천 시스템에서 k-NN그래프를 활용하고 있다. 이러한 장점에도 불구하고 brute-force방법의 k-NN그래프 생성 방법은 $O(n^2)$의 시간복잡도를 갖기 때문에 빅데이터 셋에 대해서는 처리가 곤란하다. 따라서, 고차원, 희소 데이터에 효율적인 Locality Sensitive Hashing 기법을 (key, value)기반의 분산환경인 MapReduce환경에서 사용하여 k-NN그래프를 생성하는 알고리즘이 연구되고 있다. Locality Sensitive Hashing 기법을 사용하여 사용자를 이웃후보 그룹으로 만들고 후보내의 쌍에 대해서만 brute-force하게 유사도를 계산하는 two-stage 방법을 MapReduce환경에서 사용하였다. 특히, 그래프 생성과정 중 유사도 계산하는 부분이 가장 많은 시간이 소요되므로 후보 그룹을 어떻게 만드는 것인지가 중요하다. 기존의 방법은 사이즈가 큰 후보그룹을 방지하는데 한계점이 있다. 본 논문에서는 효율적인 k-NN 그래프 생성을 위하여 사이즈가 큰 후보그룹을 재구성하는 알고리즘을 제시하였다. 실험을 통해 본 논문에서 제안한 알고리즘이 그래프의 정확성, Scan Rate측면에서 좋은 성능을 보임을 확인하였다.

이동 객체의 유사 부분궤적 검색을 위한 시그니쳐-기반 색인 기법 (Signature-based Indexing Scheme for Similar Sub-Trajectory Retrieval of Moving Objects)

  • 심춘보;장재우
    • 정보처리학회논문지D
    • /
    • 제11D권2호
    • /
    • pp.247-258
    • /
    • 2004
  • 최근 비디오 데이타베이스, 시공간 데이타베이스, 모바일 데이타베이스와 같은 데이타베이스 응용 분야에서 이동 객체를 기반으로 하는 검색 기법에 관한 연구가 활발히 이루어지고 있다. 본 논문에서는 이동 객체의 궤적에 대한 효율적인 유사 부분궤적 검색을 지원하는 새로운 시그니쳐-기반 색인 기법을 제안한다. 제안하는 시그니쳐-기반 색인 기법은 궤적 데이타를 토대로 궤적 시그니쳐를 생성하는 방법에 따라 중첩 시그니쳐-기반 색인 기법(Superimposed signature-based Indexing scheme for similar Sub-trajectory Retrieval : SISR)과 합성 시그니쳐-기반색인 기법(Concatenated signature-based Indexing scheme for similar Sub-trajectory Retrieval : CISR)으로 나뉜다. 생성된 궤적 시그니쳐 정보는 시그니쳐 파일에 저장되고, 검색시 주어진 사용자 질의 궤적 정보를 기반으로 데이타 파일을 직접 접근하기 전에 전체 궤적 시그니쳐들을 탐색하여 필터링을 수행한다. 이를 통해 데이타 파일의 검색 범위를 현저히 줄임으로써 검색 성능을 향상시킨다. 또한 검색된 궤적 데이터와의 유사성을 측정하기 위해 k-워핑 알고리즘을 적용시켜 검색의 효율성을 높인다. 마지막으로, 순차 색인 기법, SISR기법, 그리고 CISR 기법을 삽입시간, 검색 시간 그리고 부가 저장 공간측면에서 성능 평가를 수행한다. 성능 평가 결과, 제안하는 두 가지 기법이 검색 성능 측면에서 순차 색인 기법에 비해 성능이 우수함을 나타내고, 아울러 SISR 기법이 CISR 기법에 비해 보다 우수한 성능을 보인다.

역도 인상동작 성공 시 최대 바벨무게 예측 (The Forecasting a Maximum Barbell Weight of Snatch Technique in Weightlifting)

  • 하종규;류지선
    • 한국운동역학회지
    • /
    • 제15권3호
    • /
    • pp.143-152
    • /
    • 2005
  • The purpose of this study was to predict the failure or success of the Snatch-lifting trial as a consequence of the stand-up phase simulated in Kane's equation of motion that was effective for the dynamic analysis of multi-segment. This experiment was a case study in which one male athlete (age: 23yrs, height: 154.4cm, weight: 64.5kg) from K University was selected The system of a simulation included a multi-segment system that had one degree of freedom and one generalized coordinate for the shank segment angle. The reference frame was fixed by the Nonlinear Trans formation (NLT) method in order to set up a fixed Cartesian coordinate system in space. A weightlifter lifted a 90kg-barbell that was 75% of subject's maximum lifting capability (120kg). For this study, six cameras (Qualisys Proreflex MCU240s) and two force-plates (Kistler 9286AAs) were used for collecting data. The motion tracks of 11 land markers were attached on the major joints of the body and barbell. The sampling rates of cameras and force-plates were set up 100Hz and 1000Hz, respectively. Data were processed via the Qualisys Track manager (QTM) software. Landmark positions and force-plate amplitudes were simultaneously integrated by Qualisys system The coordinate data were filtered using a fourth-order Butterworth low pass filtering with an estimated optimum cut-off frequency of 9Hz calculated with Andrew & Yu's formula. The input data of the model were derived from experimental data processed in Matlab6.5 and the solution of a model made in Kane's method was solved in Matematica5.0. The conclusions were as follows; 1. The torque motor of the shank with 246Nm from this experiment could lift a maximum barbell weight (158.98kg) which was about 246 times as much as subject's body weight (64.5kg). 2. The torque motor with 166.5 Nm, simulated by angular displacement of the shank matched to the experimental result, could lift a maximum barbell weight (90kg) which was about 1.4 times as much as subject's body weight (64.5kg). 3. Comparing subject's maximum barbell weight (120kg) with a modeling maximum barbell weight (155.51kg) and with an experimental maximum barbell weight (90kg), the differences between these were about +35.7kg and -30kg. These results strongly suggest that if the maximum barbell weight is decided, coaches will be able to provide further knowledge and information to weightlifters for the performance improvement and then prevent injuries from training of weightlifters. It hopes to apply Kane's method to other sports skill as well as weightlifting to simulate its motion in the future study.

양궁 백 텐션 국면에서 최우수 양궁선수의 동작특성 평가 (Evaluation on Motion Features of the World's Second Archer during Back-Tension in Archery)

  • 이재훈;하종규;류지선;김기찬
    • 한국운동역학회지
    • /
    • 제17권3호
    • /
    • pp.197-207
    • /
    • 2007
  • It has been reported that Back-Tension played a significant role in archery (Lee & Bondit, 2005; Kim, 2007) but there are a few researches related Back-Tension in Korea recently. Therefore, the purpose of this study was to investigate archery back tension technique for the second ranked archer in the World and to find ways to improve performance. A subject(height: 185cm, mass: 82kg, years: 21yrs, careers: 12yrs) who is a number of national team and the second ranked archer in the World authorized by FITA (Federation Internationale de Trial Arc) was perticipated in this experiment. When shooting 60 shots($12{\times}5$), shooting motions were recorded with 7 infrared cameras and 2 ultrahigh-speed cameras. A QTM and an Auto Track were used to acquire raw data. The sampling rates of both cameras were 200 Hz. and 1000 Hz. respectively and data were filtered using a fourth order Butterworth low pass filtering with a cutoff-frequency of 30Hz. The parameters were calculated with Matlab6.5 and analyzed with SPSS11.0. After Pearson's correlations between 8 parameters were analyzed, 5 parameters from 13parameters that affected records were analyzed with multiple regression analysis (Enter order: x1, x2, x3, x4, x5). The results were as follows: 1. Comparing between parameters according to scores, the patterns of horizontal and vertical angular velocity(av.) of scapular relative angle was different between 8 score and 9 or 10 scores. 2. The correlations of parameters that affected records were a horizontal av.(x1, p=.032<.05) and a vertical av.(x3, p=.033<.05) of scapular from release to delivery in KB back-tension (anchoring-delivery). 3. The decision coefficients(R2) of above two parameters and three parameters selected by experts that may affect record, that is, an absolute trunk angle(x4) from in KKC back-tension (anchoring-release) and a horizontal relative scapular angle(x2) and an absolute trunk angle(x5) from release to delivery in KB back-tension were 7.7%(x1), 0.1%(x2), 8.5%(x3), 0.7%(x4) and 0.9%(x5) in sequence. 4. The multiple regression equation was a y= -1.16E-2 x1 + 0.109 x2 + 3.437E-2 x3 + 6.139E-2 x4 + 0.117 x5 + 3.420 In conclusion, a total contribution was low, that is, R2(17.9%) suggested that on the one hand, Lim's motion may not depend on a certain factor because his postural factors affected shooting motion are some stable on the other hand, unknown factors may exist(e.g. psychological, physiological factors etc.). Further study of EMG patterns of muscles and anatomic consideration related to shoulder girdle and scapular bones may help to identify mechanism of Back-Tension.

제주도 동부지역 해안대수층의 조석에 의한 수리경사 변화 연구 (Analysis of Hydraulic Gradient at Coastal Aquifers in Eastern Part of Jeju Island)

  • 김구영;심병완;박기화;김태희;성현정;박윤석;고기원;우남칠
    • 자원환경지질
    • /
    • 제38권1호
    • /
    • pp.79-89
    • /
    • 2005
  • 해안대수층은 조석의 영향을 받아 지하수위가 주기적으로 변동하는 곳이 많으며, 이러한 특성을 이용하여 대수층의 수리지질학적 특성을 평가할 수 있다. 본 연구에서는 제주도 동부 해안대수층에 구축되어 있는 해수침투 감시 관측망 에서 관측된 자료를 이용하여 조석의 영향에 의한 지하수위의 변동 특성을 분석하였다. 그리고 대수층의 수리인자를 추정하고 지하수위의 평균수리경사 산정 및 시간에 따른 수리경사 변화를 정량적으로 분석하였다. 제주도 동부지역의 경우 조석이 지하수위에 영향을 미치는 범위는 해안으로부터 3~5 km 사이이며, 수리확산계수는 2.94${\times}10^7m^2d^{-1}$ ~4.36${\times}10^7m^2d^{-1}$의 범위를 가진다. 71시간 모니터링한 연속자료에 대해 이동평균법을 이용하여 주기적으로 변동하는 지하수위의 수리경사를 산정한 결과, 수리경사는 대체로 ~$10^{-4}$ 내외의 범위를 보인다. 한동-1, 2호공 구간의 수리경사 는 ~$10^{-6}$으로 수리경사가 0에 가까우며, 해안으로부터의 거리 차이에 의해 지하수위의 변동폭이 다르게 나타난다. 그 결과 조석의 간·만조에 따라 두 관측공에서의 지하수위는 역전되는 현상이 나타나며, 지하수의 유동방향도 달라진다. 따라서 해안대수층에서의 지하수 유동방향을 해석할 때에는 반드시 조석에 의한 영향을 고려해야 할 것이다.

A vision-based system for long-distance remote monitoring of dynamic displacement: experimental verification on a supertall structure

  • Ni, Yi-Qing;Wang, You-Wu;Liao, Wei-Yang;Chen, Wei-Huan
    • Smart Structures and Systems
    • /
    • 제24권6호
    • /
    • pp.769-781
    • /
    • 2019
  • Dynamic displacement response of civil structures is an important index for in-construction and in-service structural condition assessment. However, accurately measuring the displacement of large-scale civil structures such as high-rise buildings still remains as a challenging task. In order to cope with this problem, a vision-based system with the use of industrial digital camera and image processing has been developed for long-distance, remote, and real-time monitoring of dynamic displacement of supertall structures. Instead of acquiring image signals, the proposed system traces only the coordinates of the target points, therefore enabling real-time monitoring and display of displacement responses in a relatively high sampling rate. This study addresses the in-situ experimental verification of the developed vision-based system on the Canton Tower of 600 m high. To facilitate the verification, a GPS system is used to calibrate/verify the structural displacement responses measured by the vision-based system. Meanwhile, an accelerometer deployed in the vicinity of the target point also provides frequency-domain information for comparison. Special attention has been given on understanding the influence of the surrounding light on the monitoring results. For this purpose, the experimental tests are conducted in daytime and nighttime through placing the vision-based system outside the tower (in a brilliant environment) and inside the tower (in a dark environment), respectively. The results indicate that the displacement response time histories monitored by the vision-based system not only match well with those acquired by the GPS receiver, but also have higher fidelity and are less noise-corrupted. In addition, the low-order modal frequencies of the building identified with use of the data obtained from the vision-based system are all in good agreement with those obtained from the accelerometer, the GPS receiver and an elaborate finite element model. Especially, the vision-based system placed at the bottom of the enclosed elevator shaft offers better monitoring data compared with the system placed outside the tower. Based on a wavelet filtering technique, the displacement response time histories obtained by the vision-based system are easily decomposed into two parts: a quasi-static ingredient primarily resulting from temperature variation and a dynamic component mainly caused by fluctuating wind load.