• 제목/요약/키워드: 직접행렬 개선법

검색결과 6건 처리시간 0.024초

누적행렬을 이용한 ( k, n) 시각암호의 새로운 구성 (New Construction for Visual Cryptography Using the Cumulative Matrix)

  • 김문수;박지환
    • 정보보호학회논문지
    • /
    • 제11권6호
    • /
    • pp.15-26
    • /
    • 2001
  • 복잡한 암호학적 연산 없이 인간의 시각만으로 비밀정보를 직접 복원할 수 있는 시각암호는 영상형태의 비밀 정보를 n개의 랜덤한 영상(슬라이드)으로 분산시킬 때, 화소가 확장되면서 영상의 크기가 커지고 휘도가 떨어지는 문제점이 있다. 따라서 화장 화소의 수를 줄이고 휘도를 개선시키는 연구가 요구되고 있다. 본 논문에서는 n개의 슬라이드 중 k개를 겹치면 비밀정보를 복원할 수 있는 (k, n) 시각암호론 위하여 누적행렬에 따라 기저행렬을 생성하는 새로운 구성법을 제안한다. k가 홀수일 때 그 구성이 완전하며, k가 짝수일 때는 복수의 휘도를 허용함으로서 특별한 쌍의 최대 휘도를 높일 수 있는 방식이다. 제안 방식은 기존방식 중에서 최량의 휘도를 달성하는 Droste방식에 비하여 간단한 구성이면서 평균 휘도가 개선됨을 보인다. 또한, 일반 접근구조를 위한 기저행렬의 구성이 가능함을 보인다.

시각암호의 휘도 개선을 위한 새로운 구성법 (New Construction Scheme for Improving Contrast in Visual Cryptography)

  • 양신석;김문수;박지환
    • 한국멀티미디어학회논문지
    • /
    • 제4권2호
    • /
    • pp.136-144
    • /
    • 2001
  • 시각암호는 복잡한 암호학적 연산 없이 인간의 시각에 의해 비밀정보를 직접 복원할 수 있는 간단한 방식이다. 이 방식은 영상 형태의 비밀정보를 n개의 랜덤한 영상(슬라이드)으로 분산시킬 때, 각 화소가 화장되면서 복원영상의 크기가 커지고 휘도가 떨어지는 결정이 있다. 따라서, 확장 화소의 수를 줄이고 휘도를 개선하는 연구가 많이 이루어져 오고 있다. 본 논문에서는 기저행렬의 행을 중첩시켜 (k, n)시각암호의 휘도를 개선하기 위한 새로운 구성법을 제안하고, 그룹 내 n개의 슬라이드 중 k개 이상의 슬라이드를 선택하는 방법에 따라 복수의 휘도를 갖는 (k, n) 시각암호를 구성할 수 있음을 보인다.

  • PDF

장대교량의 구조 건전도 모니터링을 위한 구조식별 기술 - 최적 센싱 및 FE 모델 개선 중심으로 - (Structural Identification for Structural Health Monitoring of Long-span Bridge - Focusing on Optimal Sensing and FE Model Updating -)

  • 허광희;전준용
    • 한국소음진동공학회논문집
    • /
    • 제25권12호
    • /
    • pp.830-842
    • /
    • 2015
  • This paper aims to develop a SI(structural identification) technique using the kinetic energy optimization technique(KEOT) and the direct matrix updating method(DMUM) to decide on optimal location of sensors and to update FE model respectively, which ultimately contributes to a composition of more effective SHM. Owing to the characteristic structural flexing behavior of cable bridges, which makes them vulnerable to any vibration, systematic and continuous structural health monitoring (SHM) is pivotal for them. Since it is necessary to select optimal measurement locations with the fewest possible measurements and also to accurately assess the structural state of a bridge for the development of an effective SHM, a SI technique is as much important to accurately determine the modal parameters of the current structure based on the data optimally obtained. In this study, the KEOT was utilized to determine the optimal measurement locations, while the DMUM was utilized for FE model updating. As a result of experiment, the required number of measurement locations derived from KEOT based on the target mode was reduced by approximately 80 % compared to the initial number of measurement locations. Moreover, compared to the eigenvalue of the modal experiment, an improved FE model with a margin of error of less than 1 % was derived from DMUM. Finally, the SI technique for long-span bridges proposed in this study, which utilizes both KEOT and DMUM, is proven effective in minimizing the number of sensors while accurately determining the structural dynamic characteristics.

직접해법 기반의 FETI 알고리즘의 개선 (Further Improvement of Direct Solution-based FETI Algorithm)

  • 강승훈;공두현;신상준
    • 한국전산구조공학회논문집
    • /
    • 제35권5호
    • /
    • pp.249-257
    • /
    • 2022
  • 본 논문은 직접해법 기반 FETI 알고리즘의 개선 방안을 제시하였다. 개선 대상은 FETI-local로, 해당 알고리즘은 국부 Lagrange 승수를 통해 부영역 간 경계 문제를 정의한다. 부영역 경계 강성 및 하중 계산 단계의 경우, 전체 역행렬 계산 등 과도한 비용을 요구했던 기존 알고리즘을 Boolean 행렬 특성을 활용한 선택적 역행렬 성분 계산으로 개선하였다. 전역 경계 행렬식 계산 단계의 경우, 기존 단일 프로세서 연산을 다중 프론탈 기법 기반 병렬 연산으로 대체하였다. 제시된 FETI-local 알고리즘의 성능 개선은 64만 자유도 수치 예제를 통해 검증되었으며, 기존 대비 최대 97.8%의 계산 시간 감소가 달성되었다. 또한, 기존 대비 안정적이고 개선된 확장성이 가속 지표를 통해 확인되었다. 추가로, 432만 자유도의 대용량 계산 성능 비교가 제시된 알고리즘과 상용 프로그램인 ANSYS 간에 수행되었다. 그 결과, 계산 시간 측면에선 ANSYS가 우수하였으나, 프로세서 수에 따른 가속 성능 증가율 측면에선 제시된 알고리즘이 우수한 것이 확인되었다.

면내회전자유도를 갖는 4절점 곡면 쉘요소 (A Four-node General Shell Element with Drilling DOFs)

  • 정근영;김재민;이은행
    • 한국지진공학회논문집
    • /
    • 제16권4호
    • /
    • pp.37-52
    • /
    • 2012
  • 이 연구에서는 감절점쉘요소의 개념에 근거한 새로운 4절점 곡면 쉘요소를 제시하였다. 회전장이 독립변수로 도입된 범함수에 의하여 면내회전자유도를 도입함으로써 개발된 쉘요소에서는 절점당 6자유도를 갖도록 하였다. 아울러 쉘요소의 면내거동 개선을 위하여 4개의 비적합변위형에 의한 비적합변위를 면내방향의 변위성분에 추가하였으며, 면외거동 개선을 위하여 대체전단변형률장이 적용되었다. 이 연구에서의 비적합변위형의 수치적 구현에 있어서 일정한 변형률상태를 표현할 수 있도록 하기 위하여 비적합변위형의 직접 수정법이 적용되었다. 이렇게 정식화된 쉘요소 강성행렬의 수치적분에 있어서는 부피적분을 위하여 9점 적분법이 사용되었다. 개발된 쉘요소는 바람직하지 못한 영에너지모드를 갖지 않으며, 일정한 변형률 상태를 표현할 수 있음을 확인하였다. 개발된 4절점 곡면 쉘 요소에 대한 다양한 수치예제를 통한 검증 결과, 전반적으로 양호한 거동을 보여주고 있음을 확인하였다.

선형계획법(線型計劃法)에 의한 대표단위도(代表單位圖) 유도(誘導) (A Derivation of the Representative Unit Hydrograph from Multiperiod Complex Storm by Linear Programming)

  • 권오헌;류태상;유주환
    • 대한토목학회논문집
    • /
    • 제13권2호
    • /
    • pp.173-182
    • /
    • 1993
  • 본 논문은 여러개의 복합호우 자료로써 선형계획법에 의한 대표단위도를 유도하는 앨고리즘을 제공한다. 주어진 한 유역에서 종전의 방법은 여러 호우사상에 대해서 각각 단위도를 유도하여 첨두유량 및 시간에 대한 특성치 평균법을 썼다. 본 연구에서 사용한 LP모형은 Mays 등이 제안한 모형을 다음과 같이 수정하였다. 목적 함수는 가중치를 부여한 잔차의 합의 최소화로 설계하였고, Mays 논문에서 실제로는 적용하지 않은 부등호 제약보다 더 적극적인 2점 이동평균에 의한 부등식 제약조건을 두어 하강부의 진동을 제거하였다. 또한 Diskin이 지적한대로 강우 행렬의 구성을 개선하여 행렬의 차원을 줄였다. LP접근법은 대표값을 나타내는 우월성에도 불구하고 기저유출과 손실우량 분리의 정도에 매우 민감하였다. 유효우량 및 직접 유출량 분리를 위해 몇가지 방법을 적용하였으나 뚜렷이 우월한 방법은 없었다. 이것은 유역과 강우의 특성을 고려하여 판단할 문제였다. 본 연구의 앨고리즘을 낙동강 지류 위천에 적용하여 대표단휘도를 유도하였다. 기존의 IHP 성과와 비교할 때, 최적화된 대표단위 유량도의 첨두유량은 상대적으로 작고, 발생시간은 빨라졌으며, 하강부의 진동은 이동 평균법의 제약 조건에 의하여 성공적으로 소거할 수 있었다.

  • PDF