• 제목/요약/키워드: 점진적 변환

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

BIR 모델의 바운디드 모델 검증 (Bounded Model Checking BIR Model)

  • 조민택;이태훈;권기현
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제34권8호
    • /
    • pp.743-751
    • /
    • 2007
  • 하드웨어 검증에서 성공적으로 적용되었던 모델 검증 기법을 소프트웨어 검증에 활용하는 연구가 활발하다. 이러한 연구 중의 하나가 바운디드 모델 검증이다. 바운디드 모델 검증에서는 모델이 갖는 상태 공간을 한꺼번에 모두 탐색하기보다는 모델의 탐색 범위를 점진적으로 넓혀가면서 에러를 찾는다. 본 논문에서는 이러한 바운디드 모델 검증을 이용하여 BOGOR의 입력 언어인 BIR를 검증하였다. 그 결과 BOGOR에서 제공되는 명시적 모델 검증 기능 보다 우수한 성능을 보였다. 본 논문에서는 BIR 언어를 CNF 논리식으로 변환하는 방법과 단계적 절차를 기술한다.

주축의 연속적 분할을 통한 고속 벡터 양자화 코드북 설계 (Fast VQ Codebook Design by Sucessively Bisectioning of Principle Axis)

  • 강대성;서석배;김대진
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제27권4호
    • /
    • pp.422-431
    • /
    • 2000
  • 본 논문에서는 주성분 해석 기법에 기반한 새로운 벡터 양자화 코드북 설계 방법을 제안한다. 주성분 해석 알고리즘은 입력 영상벡터를 더 작은 차원의 특징 벡터로 변환시키는데 사용되며, 변환된 영역에서 특징 벡터의 군집을 최적으로 결정된 분할 초평면을 이용하여 두 군집으로 분할하는 과정을 반복 함으로써 코드북을 생성한다. 본 논문에서는 연산 시간이 오래 걸리는 최적 분할 초평면 탐색을 (1) 분할 초평면은 특징 벡터의 주축에 수직이며, (2) 좌우측 부군집의 오차의 균형점과 일치하며, (3) 좌우측 부군집의 오차를 점진적으로 조정함으로서 연산 수행 시간을 크게 단축시켰다. 제안한 주축 연속 분할은 분할전후의 오차의 감축이 가장 큰 군집에 대해, 전체 군집의 오차가 설정한 수준보다 작을 때까지 연속적으로 수행된다. 실험 결과 제안한 주성분 해석 기반 벡터 양자화 방법은 SOFM을 이용한 방법보다 수행시간이 빠르며 K-mean 알고리즘을 이용한 방법보다 복원 성능이 뛰어남을 볼 수 있다.

  • PDF

말기 폐림프관 평활근종증 환자에서의 단측 폐이식술 (Single Lung Transplantation in the Patient with End-stage Lymphangioleiomyomatosis -Report of 1 case-)

  • 양희철;최용수;김진국;심영목;김관민
    • Journal of Chest Surgery
    • /
    • 제37권12호
    • /
    • pp.1015-1018
    • /
    • 2004
  • 폐림프관 평활근종증은 주로 가임기 여성에서 발병하며 점진적으로 호흡부전에 이르게 하는 드문 질환이다. 폐의 혈관, 림프관 그리고 기관지를 구성하는 평활근 세포의 비정상적 과오종성 증식으로 인해 기관지 폐쇄, 낭성 기포로의 변환, 림프관 폐쇄 등의 특징이 있으며 대부분 호흡곤란, 기흉, 기침, 흉통, 객혈, 유미흉 등을 동반한다. 호흡부전을 동반한 말기 페림프관 평활근종증은 페이식이 유일한 치료법으로 국내에서 시도된 적은 있으나 아직 성공사례에 대한 보고가 없었다. 본원에서는 폐림프관 평활근종증을 앓고 있던 말기 호흡부전의 40세 여자 환자에게 좌측 단일 페이식술을 시행하여 좋은 결과를 얻었기에 이를 보고하는 바이다.

JPEG2000 Part 1을 위한 다중 관심영역 부호화 기법 (Multiple-ROI Image Coding Method for JPEG2000 Part1)

  • 유강수;이한정;곽훈성
    • 한국통신학회논문지
    • /
    • 제29권2C호
    • /
    • pp.324-332
    • /
    • 2004
  • 최근 영상 전체를 전송ㆍ복원하기보다는 영상의 일부 특정 영역이나 사용자 위주의 관심영역(ROI)에 대한 우선적 처리 요구가 웹 브라우징, 이미지 데이터베이스, 원격진료 등과 같은 응용 분야에서 증가하고 있다. 본 논문에서는 기존의 JPEG2000 Part1에서 사용한 Maxshift 방식을 이용하여 둘 이상의 ROI를 가지는 multiple-ROI 코딩 기법을 제안한다. 제안한 기법은 기존의 방식에서처럼 하나의 ROI 뿐만 아니라, multiple ROI를 가지는 영상 전송이 가능함을 보여준다. 또한 웨이브렛 변환(Wavelet Transform)을 이용한 점진적 전송 방식을 사용하기 때문에 낮은 대역폭에서도 사용자가 원하는 ROI를 non-ROI 보다 좀 더 우수한 품질로 전송ㆍ복원 할 수 있고 효율적인 압축이 가능함을 시뮬레이션을 통하여 확인하였다.

반복적 2차원 프로젝션 필터링을 이용한 확장 고차원 클러스터링 (Extended High Dimensional Clustering using Iterative Two Dimensional Projection Filtering)

  • 이혜명;박영배
    • 정보처리학회논문지D
    • /
    • 제8D권5호
    • /
    • pp.573-580
    • /
    • 2001
  • 대용량의 고차원 데이터 집합은 고차원 데이터 고유 희소성에 의하여 상당한 양의 잡음을 포함하므로 효과적인 고차원 클러스터링에 어려움을 더한다. CLIP은 이와 같은 고차원 데이터의 특성을 지원하는 클러스터링 알고리즘으로 개발되었다. CLIP은 1차원 성형변환 프로젝션을 점진적으로 적용하여, 각 프로젝션 공간에서 얻어진 1차원 클러스터들의 곱집합을 찾는다. 이 집합은 클러스터를 포함할 뿐 아니라 잡음도 포함할 수 있다. 본 논문에서는 클러스터를 포함하는 곱집합을 정제하는 확장된 CLIP 알고리즘을 제안한다. 이미 CLIP에서 찾은 곱집합에 반복적인 2차원 프로젝션을 적용하여 클러스터의 고차원적 잡음을 제거한다. 확장된 알고리즘의 성능을 평가하기 위해 합성 데이터를 이용한 일련의 실험을 통하여 효과성을 증명한다.

  • PDF

광 가입자망의 구축 방식별 경제성 연구 (A Study on the Economical Installation Method of Fiber Optical Subscriber Network)

  • 유강희;박종수
    • 한국정보통신학회논문지
    • /
    • 제12권9호
    • /
    • pp.1666-1674
    • /
    • 2008
  • 본 논문에서는 광 가입자망 구성의 여러 형태에 대하여 알아보고, 경제성을 비교분석하여, 어떤 방식의 망 구축이 미래의 광가입자 망으로 가장 경제적인지를 고찰 하였다. 비교분석은 현재 우리나라에서 사용 중인 VDSL2, Ethernet-LAN 그리고 FTTH-R 방식의 세 가지 형태 광 가입자망을 대상으로 하였으며, 각 각의 구성 방식별 회선당 초기투자 비용과 운용 비용 중에서 회선당 고장율 및 소비 전력을 비교분석 하였다. 분석 결과 FTTH-R망이 가장 경제적이었으나 기존에 포설된 동선 가입자망을 고려할 경우 댁내까지 완전한 광케이블 포설로 변환하는 과정의 중간 단계로 동선인 UTP 선로와 혼합하여 사용하는 방식의 중간 단계를 거치는 점진적인 전환이 효율적일 것으로 판단된다.

항공기 장착 유도탄의 KW급 전력변환장치 설계와 정류방식에 따른 연구 (A Study on the Design and Rectification Method of a KW class Power Converter Unit for an Aircraft Mounted Guided Missile)

  • 김형재;정재원;이동현;김길훈;문미연
    • 한국항행학회논문지
    • /
    • 제26권2호
    • /
    • pp.99-104
    • /
    • 2022
  • 최근 국내에서도 항공기 플랫폼을 기반으로 한 무기체계 수요는 점진적으로 증가 추세이다. 특히 지상 요격 용도로 항공기에 장착되어 발사 후 수백 킬로미터를 순항한 뒤 표적에 침투하는 유도탄의 수요가 높지만 개발 초기단계이며 그에 따른 연구와 자료 역시 제한적이다. 본 논문은 항공기 플랫폼에 장착 할 공대지 유도탄의 전력변환장치(PCU)에 대한 연구이며 항공기와 유도탄 간 인터페이스인 MIL-STD-1760 기반, 배꼽 연결기의 특성과 구조 그리고 항공기와 전기적 연동 체계에 대해 확인한다. 또한 주요 기능인 유도탄 구성품에 전원을 공급해주는 전력변환장치 설계 사양을 언급하였고, 항공기 장착 상태에서 유도탄 전원 입력 조건이 되는 3상 교류 입력을 모의하여 PFC를 이용한 정류 방식과 브릿지 정류회로를 이용한 정류 방식 결과를 비교 하였다. 이는 추후 개발 될 항공기 장착 무기 체계의 전력변환장치 설계 기초 자료로 사용 될 수 있을 것이다.

MDA/PSM상에서 퍼베이시브 서비스를 지원하는 닷넷 컴포넌트의 명세 및 생성 기법 (A Technique to Specify and Generate .NET Components in MDA/PSM for Pervasive Service)

  • 금득규;김수동
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제34권7호
    • /
    • pp.635-645
    • /
    • 2007
  • 컴포넌트 기술은 재사용 가능한 컴포넌트를 조합하여 효율적으로 소프트웨어 시스템을 개발하기 위한 기술로 정착되어 왔으며, 마이크로소프트의 닷넷은 최근의 대표적 컴포넌트 기술 중의 하나이다. 모델기반 아키텍처(Model Driven Architecture, MDA)는 설계 모델을 점진적으로 변환하여 소프트웨어를 자동으로 생성하는 새로운 개발 방식이다. MDA에서 구조적 모델 변환은 성공적으로 적용되었으나, 동적모델과 퍼베이시브 서비스(Pervasive Services) 특히, 트랜잭션 서비스, 보안 서비스, 동기화 서비스, 객체 풀링 둥과 같은 기능에 대한 모델 변환은 부족하다 엔터프라이즈 애플리케이션 시스템은 다 계층 분산 아키텍처를 가지며 이러한 아키텍처에서 퍼베이시브 서비스는 필수적이다 닷넷 플랫폼은 코드상에서 애트리뷰트(Attribute) 코드를 명시함으로써 이러한 퍼베이시브 서비스를 지원하는 Component Object Model+ (COM+) 컴포넌트를 구현한 수 있다. 본 논문에서는 엔터프라이즈 시스템 개발에서 필수적인 퍼베이시브 서비스의 기능과 닷넷 컴포넌트 생성을 위한 요소를 명세화하여, 이를 UML 프로파일로 정의한다. 또한, 정의된 프로파일을 이용하여 .NET/C#용 플랫폼 종속적 모델(PSM)을 명세한 후 도구를 이용하여 코드를 자동 생성하는 기법을 제안한다. 본 논문에서 정의된 UML 프로파일은 Meta Object Facility(MOF)를 준수한 UML 도구 및 MDA 도구에서 사용이 가능하다. 또한, 제안한 방법을 사용할 경우 퍼베이시브 서비스 기능을 지원하는 .NET 컴포넌트를 쉽게 자동 생성할 수 있으며 높은 개발 생산성, 확장성, 이식성 및 유지보수성을 증가시킬 수 있다.

카오스 시스템을 이용한 JPEG2000-기반 영상의 적응적 정보 은닉 기술 (An Adaptive Information Hiding Technique of JPEG2000-based Image using Chaotic System)

  • 김수민;서영호;김동욱
    • 대한전자공학회논문지SP
    • /
    • 제41권4호
    • /
    • pp.9-21
    • /
    • 2004
  • 본 논문에서는 JPEG2000 표준에서 주파수 변환기법으로 채택된 이산 웨이블릿 변환과 선형양자화 방법을 채택하여 영상 전체가 아닌 영상의 부분 데이터만을 암호화하여 암호화를 위한 계산양을 줄이는 방법을 제안하였다. 또한 계산양이 많은 암호화 알고리즘 대신 비교적 계산양이 적은 카오스 시스템을 이용함으로써 계산양을 더욱 감소시켰다. 이 방법은 영상의 압축비를 유지하기 위해서 양자화와 엔트로피 코딩 사이에서 암호화를 수행하며, 부대역의 선택과 카오스 시스템을 이용한 무작위 변환방법을 사용한다. 영상에 대한 실험방법은 우선 암호화할 부대역을 선택한 후 영상데이터를 일정한 블록으로 만든 후 랜덤하게 좌/우로 시프트 하는 방법과 두 가지 양자화 할당 방식(Top-down/Reflection code)을 사용하여 암호화한 데이터를 압축 시 데이터양의 변화를 최소화하였다 또한, JPEG2000의 점진적 전송(Progressive transmission)에 적합한 암호화 방법을 제안하였다. 제안한 방법을 소프트웨어로 구현하여 약 500개의 영상을 대상으로 실험한 결과 원 영상 데이터를 부분적으로 암호화함으로써 원 영상을 인식할 수 없을 정도의 암호화효과를 얻을 수 있음을 알 수 있었다. 따라서 제안한 방법은 작은 양의 암호화로 효과적으로 영상을 숨기는 방법임을 확인할 수 있었다. 본 논문에서는 여러 방식을 제안하였으며, 이들의 암호화 수행시간과 암호화효과 사이에 상보적인 관계가 있음을 보여, 적용분야에 따라 선택적으로 사용할 수 있음을 보였다. 또한 본 논문의 방식들은 응용계층에서 수행되는 것으로, 현재 유 무선 통합 네트워크의 중요한 문제로 대두되고 있는 끝과 끝(end-to-end)의 보안에 대한 좋은 해결방법으로 사용될 수 있으리라 기대된다.

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개의 영상을 대상으로 실험한 결과 원 영상 데이터를 부분적으로 암호화함으로써 원 영상을 인식할 수 없을 정도의 암호화효과를 얻을 수 있었다. 본 논문에서는 여러 방식을 제안하였으며, 이들의 암호화 수행시간과 암호화 효율 사이에는 상보적인 관계가 있음을 보여, 적용분야에 따라 선택적으로 사용할 수 있음을 보였다.