• 제목/요약/키워드: binary processing

검색결과 729건 처리시간 0.035초

동적 바이너리 분석 툴 비교 분석: Binary Instrumentation (A Comparison of tools for Dynamic Analysis: Binary Instrumentation)

  • 최영현;장성수;임헌정;엄정호;정태명
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 추계학술발표대회
    • /
    • pp.1197-1199
    • /
    • 2010
  • 본 논문에서는 동적 인스트러멘테이션을 적용한 동적 바이너리 분석 툴들에 대해 비교 분석을 수행하였다. 비교 분석은 각 툴들에서 공통의 항목에 맞는 특성 값들을 도출하여 비교함으로써 동일한 상황에서 툴들의 특장점을 확인할 수 있고, 각 특징에 따른 기술적인 배경을 뒷받침하여 더 나은 동적 분석 툴을 만들 수 있는 발판을 마련하였다. 이를 위해 DynamoRIO, DynInst, Pin, Valgrind의 4가지 동적 분석 툴을 지원 가능 플랫폼, 실행 메카니즘의 컨셉, 인스트러멘테이션 가능 범위, 성능, 라이선스와 관련된 입수 가능성의 5가지 주요 항목으로 비교 분석을 수행하였다.

문자 해시와 이원 탐색 트리를 이용한 어절 빈도 계산 알고리즘의 성능 개선 (Improvement of algorithm for calculating word count using character hash and binary search tree)

  • 박일남;강승식
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 추계학술발표대회
    • /
    • pp.599-602
    • /
    • 2010
  • 인터넷 검색 사이트는 사용자들이 검색한 단어들의 순위를 매기는 실시간 검색 순위 서비스를 제공하는데 검색되는 단어들의 순위를 매기기 위해서는 각 단어들의 분포도를 알 수 있는 어절 빈도 계산을 수행해야 한다. 어절 빈도는 BST(Binary Search Tree)를 수행하여 계산할 수 있는데, 사용자에 의하여 검색되는 단어들은 길이와 그 형태가 다양하여 빈도 계산시에 BST 의 깊이가 깊어져서 계산 시간이 오래 걸리게 된다. 본 논문에서는 문자 해시를 이용하여 깊이가 깊은 BST 의 탐색 속도를 개선하는 알고리즘을 제안하였다. 이 방법으로 빈도 계산 속도를 비교하였을 때 문자 해시의 범위에 의해 1KB 의 추가적인 기억공간의 사용하여 9.3%의 성능 개선 효과가 있었고, 해시 공간을 10KB 추가로 사용할 때는 24.3%, 236KB 일 때는 40.6%로의 효율로 BST 의 빈도 계산 속도를 향상 시킬 수 있었다.

동적 코드 변환 기법을 이용한 디바이스 드라이버의 고장 분리 기술 (Device Driver Fault Isolation using Binary Translation Technology)

  • 임병홍;김지홍;엄영익
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 추계학술발표대회
    • /
    • pp.1714-1717
    • /
    • 2010
  • 디바이스 드라이버는 커널의 대부분을 차지하기 때문에 디바이스 드라이버에 문제가 발생하면 시스템에 심각한 영향을 미치게 된다. 따라서 디바이스 드라이버의 고장 분리 기술은 운영체제의 신뢰도 향상을 위해서 매우 중요하다. 동적 코드 변환 기법(Binary Translation)은 기계어 코드의 수준에서 기존의 디바이스 드라이버의 명령어 집합을 다른 명령어 집합으로 변환하여 실행하도록 하는 기법이다. 이 기법을 통해 우리는 각 명령어의 변환 과정에서 디바이스 드라이버의 모든 행위를 감시할 수 있다. 따라서 동적 코드 변환기법은 디바이스 드라이버의 고장을 분리하며 악의적인 메모리 접근을 제한하는 장점을 가지고 있다. 또한 커널 코드의 수정과 디바이스 드라이버의 수정이 요구되지 않는다. 이 논문에서 우리는 동적 코드 변환 기법을 설계하고 구현하였다. 그리고 동적 코드변환 기법을 이용한 몇 가지 실험을 통해, 디바이스 드라이버를 수행 시 발생하는 오버헤드와 고장 분리 가능 여부를 평가해 보았다.

지역 근처 차이를 이용한 텍스쳐 분류에 관한 연구 (Texture Classification Using Local Neighbor Differences)

  • 뮤잠멜;팽소호;박민욱;김덕환
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 춘계학술발표대회
    • /
    • pp.377-380
    • /
    • 2010
  • This paper proposes texture descriptor for texture classification called Local Neighbor Differences (LND). LND is a high discriminating texture descriptor and also robust to illumination changes. The proposed descriptor utilizes the sign of differences between surrounding pixels in a local neighborhood. The differences of those pixels are thresholded to form an 8-bit binary codeword. The decimal values of these 8-bit code words are computed and they are called LND values. A histogram of the resulting LND values is created and used as feature to describe the texture information of an image. Experimental results, with respect to texture classification accuracies using OUTEX_TC_00001 test suite has been performed. The results show that LND outperforms LBP method, with average classification accuracies of 92.3% whereas that of local binary patterns (LBP) is 90.7%.

AMI 시스템의 무선 네트워크 보안 분석 (Analysis for Wireless Network Security on AMI System)

  • 전호성;오지은;김민구;이옥연
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 추계학술발표대회
    • /
    • pp.834-837
    • /
    • 2011
  • AMI 시스템은 정보통신 기술과 전력망의 융합으로 탄생한 새로운 형태의 차세대 전력망인 스마트그리드의 핵심기술 중 하나이다. AMI 시스템의 부하 제어 및 수요 측정, 미터링, 과금 등을 위한 다양한 유 무선 통신기술(ZigBee, PLC, Binary CDMA 등)을 적용함에 있어 기존에 제시된 AMI 네트워크 보안 위협에 따른 취약점은 스마트그리드 전체 네트워크의 보안사고를 유발할 수 있다. 본 논문은 AMI 시스템 상에서 ZigBee, Binary CDMA와 같은 무선 네트워크의 적용으로 인한 보안특성을 분석하고 보안 요구사항에 대한 대응방안을 제시한다.

이미지프로세싱을 이용한 가공면의 표면거칠기 측정에 관한 연구 (A study on the cutting surface roughness measurement by image processing)

  • 소의열;임영호
    • 한국정밀공학회지
    • /
    • 제11권5호
    • /
    • pp.124-133
    • /
    • 1994
  • Many of non-contact measuring systems are used to estimate surface characteristics owing to their advantages of high speed and undanaged test. In this paper, a new measuring system is proposed to acquire image from CCD camera through back light illumination. Lowpass filter is very useful in view of noise removal and optimum binary image can be made through histogram equalization which is one of the histogram technique to maximize brightness intensity between workpiece and background. Laplacian operator is used to detect workpiece edge from binary image. In case of image treatment applying Laplacian operator, surface roughness is calculated by introducing conversion coefficient for coordinate of pixel which edge is composed of. In summary, the work is concerned with the development of a new technique for roughness measurement by the image processing in turning.

  • PDF

2진 정합필터를 이용한 웨이브릿 편이변조 시스템 (Wavelet Shift Keying System Using a Binary Matching Filter)

  • 오형진;정태일;이태오
    • 한국정보통신학회논문지
    • /
    • 제12권11호
    • /
    • pp.1933-1938
    • /
    • 2008
  • 기존의 대표적인 디지털 통신방식으로 주파수 편이 변조(FSK: Frequency Shift Keying), 위상 편이 변조(PSK-Phase Shift Keying), 진폭 편이 변조(ASK: Amplitude Shift Keying) 방식들이 있다. 본 논문에서는 디지털 통신에서 2진 정합필터를 이용하여 웨이브릿 편이변조 신호를 복원하는 알고리즘을 제안한다. 웨이브릿 편이 변조 시스템은 스케일링 함수(scaling function)와 웨이브릿(wavelet)을 이용한다. 스케일링 함수를 1로, 웨이브릿 함수를 0으로 할당하여 2진 데이터를 변조한다. 기존의 웨이브릿 편이 변조시스템에서는 복원을 위해 후처리가 필요하였다. 본 논문에서는 웨이브릿 편이 변조 수신기에서 2진 정합필터를 이용하여 웨이브릿 편이 변조 신호를 복원한다. 그래서 별도의 후처리 과정 없이 복원이 가능하였다. 모의실험 결과 제안한 알고리즘이 타당함을 확인하였다.

Slit-Sum 방법을 응용한 지문인식 전처리 기술 연구 (A Study on Preprocessing Technique for Fingerprint Recognition using Applied Slit-Sum Method)

  • 임철수;조성원
    • 한국콘텐츠학회논문지
    • /
    • 제2권4호
    • /
    • pp.46-50
    • /
    • 2002
  • 본 논문은 지문 영상의 전처리중 이진화 수행과정에서 지문 영상의 국부적 밝기 차이에 따른 가장 큰 애로점인 임계치(threshold value) 설정을 대상 지문 영역의 밝기 등에 스스로 적응할 수 있도록 Silt Sum 방법을 응용한 적을 이진화를 수행하였다. 기존의 방법과 비교하여 본 연구에서 제시한 개선된 전처리 방법은 보다 높은 인식 정확도를 제공하며, 이에 따라 실험 결과에서 보는 바와 같이 지문 인식을 위한 특징점 추출 알고리즘에 적용될 수 있다.

  • PDF

Advanced Liver Segmentation by Using Pixel Ratio in Abdominal CT Image

  • Yoo, Seung-Wha;Cho, Jun-Sik;Noh, Seung-Mo;Shin, Kyung-Suk;Park, Jong-Won
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -1
    • /
    • pp.39-42
    • /
    • 2000
  • In our study, by observing and analyzing normal liver in abdominal CT image, we estimated gray value range and generated binary image. In the binary image, we achieved the number of hole which is located between pixels. Depending on the ratio, we processed the input image to 4 kinds of mesh images to remove the noise part that has the different ratio. With the Union image of 4 kinds of mesh images, we generated the template representing general outline of liver and subtracted from the binary image so the we can represent the organ boundary to be minute. With results of proposed method, processing time is reduced compared with existing method and we compared the result image to manual image of medical specialists.

  • PDF

Selection-based Low-cost Check Node Operation for Extended Min-Sum Algorithm

  • Park, Kyeongbin;Chung, Ki-Seok
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권2호
    • /
    • pp.485-499
    • /
    • 2021
  • Although non-binary low-density parity-check (NB-LDPC) codes have better error-correction capability than that of binary LDPC codes, their decoding complexity is significantly higher. Therefore, it is crucial to reduce the decoding complexity of NB-LDPC while maintaining their error-correction capability to adopt them for various applications. The extended min-sum (EMS) algorithm is widely used for decoding NB-LDPC codes, and it reduces the complexity of check node (CN) operations via message truncation. Herein, we propose a low-cost CN processing method to reduce the complexity of CN operations, which take most of the decoding time. Unlike existing studies on low complexity CN operations, the proposed method employs quick selection algorithm, thereby reducing the hardware complexity and CN operation time. The experimental results show that the proposed selection-based CN operation is more than three times faster and achieves better error-correction performance than the conventional EMS algorithm.