• Title/Summary/Keyword: 이진 변환

Search Result 571, Processing Time 0.036 seconds

An Efficient Spatial Data Transformation Method Using Caching on S-XML Middleware (S-XML 미들웨어에서 캐싱을 이용한 효율적인 공간 데이터 변환 기법)

  • Lee, Dong-Wook;Jang, Yong-Il;Park, Soon-Young;Oh, Young-Hwan;Bae, Hae-Young
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2005.05a
    • /
    • pp.47-50
    • /
    • 2005
  • 본 논문에서는 S-XML 미들웨어에서 캐싱을 이용한 효율적인 공간 데이터 변환 기법을 제안한다. 공간 데이터베이스 관리 시스템(SDBMS)을 기반으로 하여 S-XML 을 지원하는 시스템은 SDBMS 에서 사용되는 이진 데이터와 S-XML 간의 상호 변환 과정이 필요하다. 특히 변환 과정에서 공간 데이터는 비공간 데이터에 비해 데이터 크기가 크고, 복잡한 동시에 다양한 데이터 형식을 가지고 있어 비공간 데이터에 비해 변환 비용이 크다. 따라서 공간 데이터의 특성을 고려한 변환 비용 감소 기법이 필요하다. 제안 기법은 SDBMS 의 질의 처리 결과인 이진 데이터를 S-XML 문서로 변환하고, S-XML 미들웨어의 캐싱 관리자에서 공간 데이터에 해당하는 부분만을 캐싱 한다. 캐싱 관리자는 질의를 점 질의와 영역 질의로 구분한다. 점 질의의 결과에 대해서는 공간 데이터의 OID 를 키 값으로 하는 해쉬 색인을 사용하며, 영역 질의 결과에 대해서는 질의에서 표현된 MBR 에 따라 R-Tree 색인을 사용한다. 변환 과정에서 요구되는 공간 데이터가 캐싱된 데이터로 존재하면 질의 종류에 따른 색인을 사용하여 데이터를 추출하고 이를 S-XML 데이터로 치환한다. 캐싱 데이터를 이용한 공간 데이터 변환 기법에 의해 공간 데이터의 변환 비용을 줄임으로써 S-XML 미들웨어 에서의 변환 시간을 단축할 수 있다.

  • PDF

DCT영역에 기반한 반복적 이진위상컴퓨터형성홀로그램을 이용한 디지털 영상 워터마킹 기술

  • Kim, Cheol-Su
    • Proceedings of the Korea Society for Industrial Systems Conference
    • /
    • 2009.05a
    • /
    • pp.32-36
    • /
    • 2009
  • 본 논문에서는 DCT영역에서 반복적 이진위상컴퓨터형성홀로그램을 이용한 디지털 영상 워터마킹 기술을 제안하였다. 워터마크로 주로 사용되는 랜덤 시퀸스 또는 로고와 같은 은닉영상 대신 은닉영상을 손실없이 재생할 수 있는 이진위상컴퓨터형성홀로그램을 생성하고, 이를 반복적으로 표현해서 워터마크로 사용한다. 그리고 이 워터마크를 호스트영상의 DCT 계수에 적절한 규칙을 통해 가중치를 부여하여 삽입한 후, IDCT한다. 워터마크의 추출은 워터마킹된 영상과 호스트영상을 DCT하고, 삽입시 적용한 규칙을 통해서 수행한다. 그리고 추출된 워터마크의 역푸리에 변환과 호스트영상에 삽입하기전의 워터마크를 역푸리에 변환하여 재생한 은닉영상과의 상관을 취함으로써 워터마크의 존재여부를 검증한다. 제안한 방법은 워터마크 삽입/추출시 반복되는 홀로그램정보를 활용하고, 이진 값으로 구성되어 있으므로 기존의 어떠한 워터마킹 기술보다 외부 공격에 견실한 특징을 가지고 있으며, 컴퓨터 시뮬레이션을 통해 그 성능을 확인하였다.

  • PDF

Efficient Transformations Between Binary Images and Quadtrees on a Linear Array with Reconfigurable Optical Buses (LAROB상에서 이진영상과 사진트리 사이의 효율적인 변환)

  • Kim, Myung
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.6
    • /
    • pp.1511-1519
    • /
    • 1999
  • We present efficient algorithms for transforming between binary images and quadtrees on the LABOR. For a binary image of size n ${\times}$ n, both algorithms run in $\theta$(1) time using n2 processors. These algorithms are optimal in the sense that the product of time and number of processors is asymptotically the same as the optimal sequential time which is $\theta$(n2).

  • PDF

A XHTML2VoiceXML Converter based on EXI using XSLT (XSLT를 이용한 EXI 기반 XHTML2VoiceXML 변환기)

  • Kwak, Donggyu;Shin, Kyoung-Hee;Yoo, Chae-Woo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.11a
    • /
    • pp.211-212
    • /
    • 2009
  • XML은 텍스트를 기반으로 하는 데이터 표현의 표준이다. 하지만, 이진 데이터 저장 방식에 비해 파일에 크기가 커서 자원을 적게 사용하는 편재형 컴퓨팅 환경에 적용하기 어려운 단점을 가진다. EXI는 XML의 형태는 그대로 유지하면서 파일의 크기를 줄이는 이진 XML 의 W3C 표준이다. 한 응용에서 사용하고 있는 XML 을 다른 응용에서 재사용하기 위해서는 변환이 필요하고, 일반적인 XML 문서의 변환에는 XSLT가 이용된다. 하지만, XSLT는 텍스트를 기반으로 하고 있어 EXI 포맷에 바로 적용할 수 없다. 본 논문은 자원을 적게 사용하는 편재형 컴퓨팅 환경에서 EXI 포맷 XML 문서의 재사용성을 높이기 위해 서로 다른 응용의 EXI 포맷 XML 문서의 변환 방법을 제안한다. 그리고, 다양한 응용환경 중 EXI 포맷의 XHTML 문서를 EXI 포맷의 VoiceXML로 변환하는 시스템을 보인다. 이는 자원이 적은 편재형 컴퓨팅 환경에서 EXI 포맷 XML 문서의 재사용성을 높이고 EXI 포맷 XML 활용에 기여할 수 있다.

A Study on Digital Watermarking based on wavelet transform (웨이블릿 변환 기반 디지털 워터마킹에 관한 고찰)

  • 이미애;박지환
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2001.06a
    • /
    • pp.500-505
    • /
    • 2001
  • 본 논문에서는 웨이브릿 변환 영역에서의 디지털 워터마킹 기법을 제안한다. 영상을 2계층의 웨이블릿 변환 영역으로 변환하여 영상압축에 견고한 저주파대역(MRA)과 인간 시각에 덜 민감한 고주파 대역(MRR)에 각각 이진 도장 영상으로 된 워터마크를 첨가한다. 잡음이나 공격으로 영상이 훼손된 경우라도 다른 대역에서 워터마크를 추출하여 소유권을 주장할 수 있다.

  • PDF

A Binary Decision Diagram-based Modeling Rule for Object-Relational Transformation Methodology (객체-관계 변환 방법론을 위한 이진 결정 다이어그램 기반의 모델링 규칙)

  • Cha, Sooyoung;Lee, Sukhoon;Baik, Doo-Kwon
    • Journal of KIISE
    • /
    • v.42 no.11
    • /
    • pp.1410-1422
    • /
    • 2015
  • In order to design a system, software developers use an object model such as the UML class diagram. Object-Relational Transformation Methodology (ORTM) is a methodology to transform the relationships that are expressed in the object model into relational database tables, and it is applied for the implementation of the designed system. Previous ORTM studies have suggested a number of transformation methods to represent one relationship. However, there is an implementation problem that is difficult to apply because the usage criteria for each transformation method do not exist. Therefore, this paper proposes a binary decision diagram-based modeling rule for each relationship. Hence, we define the conditions for distinguishing the transformation methods. By measuring the query execution time, we also evaluate the modeling rules that are required for the verification. After evaluation, we re-define the final modeling rules which are represented by propositional logic, and show that our proposed modeling rules are useful for the implementation of the designed system through a case study.

A Study on the Optical Pattern Recognition Using pSDF and Binary Joint Transform Correlator (pSDF와 이진 결합 변환 상관기를 이용한 광 패턴 인식에 관한 연구)

  • Jung, Chang-Kyoo;Cho, Dong-Rae;Gil, Sang-Keun;Park, Han-Kyu
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.27 no.11
    • /
    • pp.111-118
    • /
    • 1990
  • In this paper, pSDF-based referance image is realized. Using BJTC (binary joint transform correlator) as the spatial plane correlator, optical pattern recognition for interclass identification and interclass discrimination is performed. Computer simulation shows that the correlation performance of BJTC is superior to that of JTC. Experimental results using BJTC reveal that correlation peak intensity is constant within the error rang from $4.1{\%}\to\9.6{\%}$ in interclass identification and correlation peak intensity of one class is two times higher than that of the other class in interclass discrimination, which indicates its superiority in discrimination sensitivity.

  • PDF

Navigational Path Detection Using Fuzzy Binarization and Hough Transform (퍼지 이진화와 허프 변환을 이용한 주행 경로 검출)

  • Woo, Young Woon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.19 no.2
    • /
    • pp.31-37
    • /
    • 2014
  • In conventional methods for car navigational path detection using Hough transform, navigational path deviation of a car is decided in car navigational images with simple background. But in case of car navigational images having complex background with obstacles on the road, shadows, other cars, and so on, it is very difficult to detect navigational path because these obstacles obstruct correct detection of car navigational path. In this paper, I proposed an effective navigational path detection method having better performance than conventional navigational path detection methods using Hough transform only, and fuzzy binarization method and Canny mask are applied in the proposed method for the better performance. In order to evaluate the performance of the proposed method, I experimented with 20 car navigational images and verified the proposed method is more effective for detection of navigational path.

Embedding Binary Watermark Image using DWT Coefficients (이산 웨이블릿 변환계수를 이용한 이진 워터마크 영상)

  • Park, Kwang-Chae;Bae, Ceol-Soo
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.15 no.10
    • /
    • pp.6317-6321
    • /
    • 2014
  • Multimedia documents can be transferred quickly and easily across the Internet, and has attracted considerable interest in multimedia security and multimedia copyright protection. This paper proposes an animage watermarking scheme embedding a binary watermark image using Discrete Wavelet Transform (DWT) coefficients. The original image is transformed to the wavelet domain and decomposed in subbands. The binary watermark image, as a sequence of bits, is embedded into the middle frequency subbands. The original image is not needed to detect the watermark image. The proposed method detected fewer watermark bits but produced an approximately 10dB higher PSNR than the max/min method.

Detection and Tracking of Moving Object in Moving Camera Images (이동 카메라 영상에서 움직이는 물체 검출 및 추적)

  • Oh, Yoon-Hwan;Rhee, Eun-Joo
    • Proceedings of the Korea Society of Information Technology Applications Conference
    • /
    • 2007.05a
    • /
    • pp.1-8
    • /
    • 2007
  • 본 논문은 저해상도와 많은 노이즈를 갖는 일반 CCTV의 입력 영상에서 실시간으로 움직이는 물체를 검출하고 그 물체의 움직임을 추적하는 방법을 제안 한다. 본 논문은 CCTV영상으로부터의 입력 영상을 순차를 갖는 명암도 영상으로 실시간 변환 하여 진행 한다. 움직이는 물체의 추출은 첫째, 획득한 영상의 그레이 영상을 포스터라이징을 이용하여 명암 분포를 축소하고 차영상을 통해 윤곽을 추출한다. 둘째, 본 논문이 제안하는 영역 단위 이진화를 통해 이진화와 잡음의 제거를 동시에 수행한다. 셋째, 손실된 정보의 보정을 위해 이진 영상의 팽창을 수행한다. 넷째, 이진 영상의 가로/세로 명암 밀도 분포를 통해 움직이는 물체 영역을 검출한다. 검출된 물체의 추적은 현 재 프레임의 물체 영역과 이전 프레임의 물체 영역의 중심을 계산한 후, 두 중심의 거리 차를 계산한다. 계산된 거리가 임계값보다 작을 경우 같은 물체로 인식하고 계속 추적하며, 임계값 이상의 값일 경우 새로운 물체로 인식한다. 추적된 이동물체의 중심점이 화면의 중앙 부분에 있지 않을 경우, 이동물체의 중심으로 카메라의 방향을 조정한다. 실험결과, 제안한 방법으로 저해상도와 많은 노이즈를 갖는 일반 CCTV 의 입력 영상에서도 실시간으로 움직이는 물체를 검출하고, 그 물체의 움직임을 추적 할 수 있었다.

  • PDF