• Title/Summary/Keyword: 변환순서

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

계수분할을 이용한 디지털 컨텐츠의 웨이블릿 패킷 영상압축 (Wavelet Packet Image Coder for Digital Contents Using Coefficients Partition Scan Order)

  • 한수영;이두수
    • 한국컴퓨터정보학회논문지
    • /
    • 제8권3호
    • /
    • pp.47-52
    • /
    • 2003
  • 웨이블릿 패킷 변환된 분할계수의 상관관계를 이용하여 고주파 성분이 많이 포함된 영상을 효율적으로 압축하는 새로운 영상부호화기를 제안한다. 제안된 웨이블릿 패킷 영상 부호화기 알고리즘은 부대역간에 새로운 부모-자식 관계를 도출하고, 이에 따라 계수검색순서(CPSO)를 정의하여 제로트리 방식으로 부호화하여 영상 복원시의 오차를 감소시킨다. 그 결과 기존의 웨이블릿 기반 알고리즘들과 비교하여 복원오차에 대해 성능이 개선되었다. 특히 고주파 성분이 많이 포함된 영상의 경우 기존 알고리즘에 비해 처리방법이 간단하면서도 높은 성능을 보여준다.

  • PDF

STS 표기법에 의한 CODARTS 방법론 (CODARTS Methodology by the STS)

  • 엄진아;김규년
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권2호
    • /
    • pp.241-250
    • /
    • 1999
  • Gomaa에 의해 제안된 CODARTS(Concurrent Design Approach for Real-Time System)방법론은 COBRA(Concurrent Object-based Real-Time Analysis)을 사용하여 실시간 시스템의 행동 모델을 개발하고 행동 모델에서 병렬 태스크 구조로 변환하는 데 도움을 주는 태스크 구성 지침을 제공한다. CODARTS에서는 태스크 구성 지침을 RTSA(Real-Time System Analysis)표기법으로 표현된 행동 모델에 적용하여 태스크를 구성한다. 그러나 RTSA 표기법에는 태스크를 구성하는데 필요한 실행 성질 및 주기, 이벤트의 병렬성 및 순서와 같은 정보들을 기술하지 않기 때문에 직접 태스크 구성 지침을 적용하는 것은 어렵다. 본 논문에서는 CODARTS 방법론의 분석단게에서 태스크 구성에 필요한 정보를 통합적으로 나타낼 수 있는 STS (Specification for Task Structuring)를 제안한고 이를 이용하여 태스크를 자동적으로 구성할 수 있는 알고리즘과 적용 예제를 보인다.

밀링 작업계획에서의 생산정보 통합 (Integration of Production Information in the Milling Operation Planning)

  • 노형민;이충수
    • 산업공학
    • /
    • 제7권3호
    • /
    • pp.113-123
    • /
    • 1994
  • 사용자 고유의 공정설계 노하우는 설계 도면정보에서 가공정보로의 변환의 일관성 유지를 어렵게 하고 또한 그 기술획득에 많은 시간을 필요로 한다. 가공방법과 가공기계가 결정된 후, 세부 작업내용, 작업순서, 절삭공구, 절삭조건, 공수 등을 결정하는 밀링 작업계획 모듈을 공작기계 부품을 대상으로 개발하였다. 설계 도면정보를 특징형상에 따라 입력하여 최적절삭조건 모듈 및 I/MILL 상용 프로그램의 도움을 받아 작업지시서와 NC 프로그램을 출력한다. 특징형상을 중심으로 작업계획 생산정보의 입/출력 내용과 작업계획 항목을 결정하는 본 시스템 개발을 통해 생산정보 통합 기술에 대한 이해를 기대한다.

  • PDF

위치 보정 및 강체 정합을 통한 전립선 병리 영상의 자동 스티칭 (Automatic Stitching of the Prostate in Pathology Image Using Position Correction and Rigid Registration)

  • 이지언;정주립;홍헬렌
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(C)
    • /
    • pp.469-473
    • /
    • 2010
  • 본 논문에서는 조각 병리 영상을 강체 정합을 통해 하나의 영상으로 자동 스티칭하는 방법을 제안한다. 제안 방법은 영상의 위치 초기화, 위치 보정, 강체 정합의 세 단계로 이루어진다. 첫째, 영상의 위치 초기화 단계에서는 순서 없이 흩어진 부분 영상을 탬플릿 매칭 기법을 사용한 영상 내 문자 인식을 통해 위치를 초기화한다. 둘째, 강체 정합의 정확성을 높이기 위해 코너점을 이용해 부분 영상의 위치를 보정한다. 셋째, 조각 영상 간 거리를 최소화하는 강체 정합을 수행한다. 실험 결과, 부분 영상 간 간격이 최소화되어 하나의 영상으로 스티칭되는 것을 확인하였고, 최적화 반복 횟수와 변환 벡터에 따른 정확성, 견고성 평가를 통해 거리 차의 제곱 합이 최소화되어 수렴됨을 알 수 있었다. 본 논문의 제안 방법은 조각 영상을 하나의 영상으로 스티칭함으로써 병리 조직의 전체적인 구조 파악과 이를 이용한 전립선암 확진에 사용될 수 있다.

  • PDF

수량 연관규칙 생성을 위한 데이터의 지역성을 고려한 효과적인 알고리즘 제안 (An Efficient Algorithm Using the locality of Data for Mining Quantitative Association Rules)

  • 이혜정;박원환;박두순
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2003년도 춘계학술발표대회논문집
    • /
    • pp.126-129
    • /
    • 2003
  • 최근 대용량의 데이터베이스로부터 연관규칙을 발견하여 이를 활용하는 단계에서 이러한 연관규칙을 수량항목에도 적용할 수 있도록 확장하는 연구가 소개되고 있다. 본 논문에서는 수량 항목을 이진항목으로 변환하기 위하여 빈발구간 항목집합(Large Interval Itemsets)을 생성할 때 수량 항목이 특정 영역에 집중하여 발생하거나 골고루 분포되어 있지 않은 경우, 이러한 지역성(locality)을 고려하여 빈발구간 항목집합을 생성하는 방법을 제안한다. 이 방법은 기존의 방법보다 많은 수의 세밀한 빈발구간 항목들을 생성할 수 있을 뿐만 아니라 의미 있는 구간을 중심으로 빈발구간 항목들이 순서대로 생성되기 때문에 세밀도를 판단하여 활용할 수 있으며, 원 데이터가 가지고 있는 특성의 손실을 최소화할 수 있는 특징이 있다 또한 인구센서스등 실 데이터를 사용한 성능평가를 통하여 기존의 방법보다 우수함을 보였다.

  • PDF

문서중심 XML 문서를 위한 데이터 모델 (Data Model for Document-Centric XML Document)

  • 김연희;김성완;신판섭;이재호;임해철
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.25-27
    • /
    • 2001
  • 웹 상의 데이터 표현 및 교환의 새로운 표준으로 인식되어 점차 그 교류의 앙이 중가하고 있는 XML 문서를 효과적으로 저장, 접근 및 검색하기 위한 기법에 대한 연구가 많았으나, 기존의 연구들은 데이터중심 문서의 특성이 두드러지는 XML 문서룬 대상으로 하는 것이 대두분이였다. 그러나 효과적인 XML 문서의 저장 및 검색을 위해서는 XML 문서의 실제 사용 목적이나 그 특성에 따라 XML 문서를 분류하여 각 특성에 맞는 저장, 접근 및 검색 기법을 개발하고 이를 통합한 XML 문서 저장 시스템의 개발이 요구된다. 따라서 본 논문에서는 통합 시스템 개발에서, 인간 이해 중심의 문서적 특성을 가지는 문서중심 문서를 위한 데이더 모델을 제안한다. 제안된 데이터 모델은 루트 노드가 존재하는 방향성과 순서가 있는 그래프 형태를 지원하며, XML 문서의 주요 구성 요소를 지원하는 여러 타입의 노드와 다양한 노드 사이의 관계를 표현하는 링크로 구성되어 XML 문서가 가지는 의미와 구조적 특징이 잗 표현되도록 하였다. 또한 모델링 후 손실되는 정보가 거의 없기 때문에, 다시 XML 문서로 변환하면 원래 XML 문서 그대로 복원되는 장점이 있어 문서중심 문서의 저장 및 검색을 위한 전용XML 저장 시스템에 적합한 데이터 모델이다.

  • PDF

순서 유지 암호화 기반의 k-최근접 질의처리 알고리즘 설계 (Design of k-Nearest Neighbor Query Processing Algorithm Based on Order-Preserving Encryption)

  • 김용기;최기석
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 추계학술발표대회
    • /
    • pp.1410-1411
    • /
    • 2012
  • 최근 모바일 사용자의 안전한 위치기반 서비스의 사용을 위한 아웃소싱 데이터베이스에서 객체 및 사용자의 위치 정보를 보호하는 연구가 위치 데이터를 보호하기 위한 연구가 활발히 진행되고 있다. 그러나 기존 연구는 불필요한 객체 정보를 요구하기 때문에, 높은 질의 처리 시간을 지니는 단점을 지닌다. 이러한 문제점을 해결하기 위해, 본 논문에서는 기준 POI를 중심으로 객체의 방향성 정보와 변환된 거리를 이용하여, 사용자와 객체의 정보를 보호하는 k-최근접 질의처리 알고리즘을 제안한다.

프로그램 의존성 그래프를 이용한 어스팩트 리팩토링에 관한 연구 (A Study on Aspect Refactoring using Program Dependency Graph)

  • 조병현;이승형;송영재
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 춘계학술발표대회
    • /
    • pp.989-992
    • /
    • 2010
  • 리팩토링은 시스템의 기능 변경 없이 코드 구조를 재조정하여 가독성을 높이고 유지보수성을 향상하기 위함이다. 기존의 어스팩트 리팩토링은 프로그램의 특정 부분을 어스팩트로 정의하여 리팩토링하거나 구현된 어스팩트 명세를 재구성하는 방식으로, 객체지향 프로그램에 적용하는데 어려움이 있다. 본 논문은 객체지향 리팩토링에 어스팩트 개념을 적용하기 위한 구체화된 접근방법을 제시하는 것이 목적이며 이를 위해 프로그램 의존성 그래프를 이용한다. 리팩토링의 주요 어스팩트인 중복 코드는 프로그램 의존 그래프에서 노드 사이의 순서관계를 비교하여, 리팩토링을 위한 어스팩트 후보로 변환하며 이를 근거로 재조합 함으로써 캡슐화된 객체 내부의 리팩토링 요소를 편리하게 처리할 수 있다.

Lin-Kernighan 휴리스틱에 기반한 차량 텔레매틱스 운행 경로의 결정 (Path finding for vehicular telematics based on the Lin-Kernighan heuristic)

  • 이정훈;홍영신;박경린
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 춘계학술발표대회
    • /
    • pp.1011-1012
    • /
    • 2008
  • 본 논문은 차량 텔레매틱스 시스템에서 중요한 응용중의 하나인 다중 목적지 방문을 위한 경로 결정방식을 구현하기 위하여 Lin-Kernighan 휴리스틱을 텔레매틱스 시스템에 결합하는 방법에 대해 기술하고 다중 목적지 결정 서버를 구현한다. 서버는 클라이언트는 로드 네트워크에 대한 자료구조를 공유하고 있으며 클라이언트가 목적지 리스트를 요청하면 1) 서버가 $A^*$ 기법에 의해 각 목적지간의 비용을 계산하고 2) Lin-Kernighan 프로그램의 인자로 변환하여 3) 경로 결정 모듈을 수행시킨다. 이 경로의 순서는 클라이언트에게 정해진 메시지 포맷에 의해 전달되며 클라이언트는 각 인접한 목적지간에 $A^*$ 기법에 의해 실제 도로 네트워크 상에서의 경로를 결정하여 사용자에게 제공한다. 성능측정 결과 방문지 수가 많더라도 수초 이내에 경로를 결정할 수 있으며 그 정확성도 거의 100%에 근접한다.

TV 광고에 있어서 Gerard Genette 이론적 서사의 시간성 -시간의 순서(Temporal Order)를 중심으로- (A Study on Commercial Film Narrative based on the theory of Gerard Genette -Focused on Temporal Order-)

  • 안상혁
    • 디자인학연구
    • /
    • 제18권1호
    • /
    • pp.245-252
    • /
    • 2005
  • 이 연구는 소설이나 영화의 서사적 시간성을 밝히는데 이론적 토대를 제공해 주고 있는 '제랄드 쥬네트(Gerard Genette)'의 이론을 통해 TV광고의 시간적 서사와 그 의미구조를 살펴보기 위한 시도이다. 광고는 그 광고가 지시하는 상품에 최고, 최대의 교환가치를 부여하기 위해 신화적인 초실재적 기호로 스스로를 변환시키고자 노력한다. 이런 과정에서 TV광고의 서사도 새로운 유혹의 메카니즘으로 보여지도록 서사적 시간의 순서를 뒤집고 뒤섞는다. 그렇게 하는 이유는 어떤 미학적 효과를 얻기 위해서이다. 광고는 상품가치를 극대화하기 위해 미학적 효과를 채용한다. 포스트모더니즘의 영향으로 TV광고는 기호내용보다는 기호표 현 중심으로 한 보여줌의 미학으로 전개됨에 따라 이미지의 과잉 현상을 낳는다. 특별한 미학적 효과를 위해 시간적으로 변형된 TV광고는 새롭고 세련된 화면을 제공하지만 모호한 이미지들로 인해 해석의 불확정성을 낳기도 한다. 하지만 이런 양상은 대중들이 광고메시지를 만드는데 능동적으로 참여하게 하는 여지를 제공해 준다는 점에서 의미가 있다.

  • PDF