• 대한수학회보
• /
• 제54권1호
• /
• pp.29-42
• /
• 2017

In this work, four circulant and quadratic double circulant (QDC) constructions are applied to the family of the rings $R_{k,m}$. Self-dual binary codes are obtained as the Gray images of self-dual QDC codes over $R_{k,m}$. Extremal binary self-dual codes of length 64 are obtained as Gray images of ${\lambda}-four$ circulant codes over $R_{2,1}$ and $R_{2,2}$. Extremal binary self-dual codes of lengths 66 and 68 are constructed by applying extension theorems to the ${\mathbb{F}}_2$ and $R_{2,1}$ images of these codes. More precisely, 10 new codes of length 66 and 39 new codes of length 68 are discovered. The codes with these weight enumerators are constructed for the first time in literature. The results are tabulated.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
• /
• pp.25-28
• /
• 2001

A theory of binary wavelets has been recently proposed by using two-band perfect reconstruction filter banks over binary field . Binary wavelet transform (BWT) of binary images can be used as an alternative to the real-valued wavelet transform of binary images in image processing applications such as compression, edge detection, and recognition. The BWT, however, requires large amount of computations since its operation is accomplished by matrix multiplication. In this paper, a fast BWT algorithm which utilizes filtering operation instead or matrix multiplication is presented . It is shown that the proposed algorithm can significantly reduce the computational complexity of the BWT. For the decomposition and reconstruction or an N ${\times}$ N image, the proposed algorithm requires only 2LN$^2$ multiplications and 2(L-1)N$^2$addtions when the filter length is L, while the BWT needs 2N$^3$multiplications and 2N(N-1)$^2$additions.

• 한국멀티미디어학회논문지
• /
• 제9권2호
• /
• pp.215-225
• /
• 2006

흑백 두 가지의 값으로만 구성된 이진영상(만화 영상, 문서 영상 및 서명 영상 등)은 컬러 영상에 비해 적은 양의 잉여부분으로 인해 비가시적인 비밀 데이터의 삽입이 어렵다. 따라서 이진 엄폐영상을 이용한 심층암호에서는 많은 양의 비밀 데이터를 삽입하면서, 동시에 은닉영상의 비가시성을 만족시킬 수 있는 기술이 요구된다. 본 논문에서는 이에 대한 기존 연구들의 장점을 보완하여 은닉영상의 열화를 최소화 하고, 동시에 충분한 용량의 비밀 데이터를 삽입할 수 있는 방식을 제안한다. 제안 방식은 비가시적인 위치의 화소만을 변경시키며, $m{\times}n$ 크기의 한 블록에 대해서 [$log_2(mn+1)-2$] 비트의 비밀 데이터를 숨길 수 있다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1987년도 전기.전자공학 학술대회 논문집(II)
• /
• pp.1375-1378
• /
• 1987

In this paper, an efficient data compression algorithm for binary image is proposed. This algorithm makes use of the fact that boundaries contain all the information about such images. The compression efficiency is then further increased by efficient coding of Boundary Information Matrix. The comparison of performance with modified Huffman coding was made by a computer simulation with some images. The results of simulation showed that the proposed algorithm was more efficient than modified Huffman code.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2003년도 신호처리소사이어티 추계학술대회 논문집
• /
• pp.369-372
• /
• 2003

In this paper, we propose impr oved binary tree vector quantization based on spatial sensitivity which is one of the human visual properties. We combine the weights based on spatial masking effect according to changes of three primary colors in blocks of images with the process of splitting nodes using eigenvector in binary tree vector quantization. The test results show that the proposed method generates the quantized images with fine color and performs better than the conventional method in terms of clustering the similar regions. Also the proposed method can get the better result in subjective qualify test and PSNR.

• KSBB Journal
• /
• 제26권1호
• /
• pp.87-91
• /
• 2011

Automatic counting of yeast cells in baker's yeast culture was tried using a conventional light microscope equipped with a pc camera. Relatively good binary image was obtained by using white LED as microscope light source, but uneven brightness distribution in original image hindered counting accuracy. A block binarization method using local thresholds proportional to local brightnesses was used to get improved binary images. The brightnesses of the blocks were expressed as the value component in HSV color model. Good quality binary images were obtained by binarization on $8{\times}6$ blocks of original images and connected-component labelling of the binarized images produced reliable counting results in the concentration range $1.4{\times}10^5/mL{\sim}1.4{\times}10^7\;cells/mL$.

• 한국멀티미디어학회논문지
• /
• 제7권3호
• /
• pp.349-356
• /
• 2004

본 논문에서는 SA(simulated annealing) 알고리듬에 기반한 4-f 광 상관 시스템을 이용하여 실제적인 영상 보안 시스템을 제안하였다. 반복적인 SA알고리듬을 이용하여 이진 위상 성분을 갖는 암호화된 영상과 키 영상을 얻고, 4-f 광 상관 시스템을 이용하여 암호화된 영상과 키 영상과의 상관을 통해 복호화된 영상이 구해진다. 제안된 방법에서는 암호화된 영상 및 키 영상이 이진 위상 성분으로 구성되므로 광 보안 시스템을 구현하기 쉬운 장점이 있다. 그리고 만약 암호화된 영상을 암호화 시스템내에서 고정시키고, 키 영상 정보만을 달리 하면 서로 다른 영상을 복호화할 수 있으므로 차별화된 인증시스템에 응용할 수 있는 장점도 있다. 컴퓨터 시뮬레이션 결과는 두 영상(암호화 및 키 영상)의 이진 위상 성분에도 불구하고, 복호화영상이 생성됨을 보여준다.

• 컴퓨터교육학회논문지
• /
• 제5권4호
• /
• pp.43-52
• /
• 2002

최근 들어 이진 영상에 대해서 적용될 수 있는 이진 웨이블렛이 제안되었다. 이진 영상에 대한 이진 웨이블렛 변환은 영상 압축, 에지 검출, 인식 등의 응용에서 이진 영상에 대한 실수 웨이블렛 변환 방법을 대치하여 사용될 수 있다. 그러나 이진 웨이블렛 복원 과정에서 행렬 연산에 의한 곱셈을 통하여 이루어져서 많은 계산량을 요구하기 때문에 실제의 응용에 적합하지 않다. 본 논문에서는 행렬 곱셈에 의한 이진 웨이블렛 복원 방법 대신에 필터링 연산에 의한 복원 방법을 제안한다. $N{\times}N$ 영상을 복원할 때, 기존의 방법이 $2N^3$ 개의 곱셈과 $2N(N-1)^2$ 개의 덧셈이 필요한 반면, 제안한 방법은 필터의 길이가 M일 때, $2MN^2$ 개의 곱셈과 $2(M-1)N^2$ 개의 덧셈을 요구한다. 일반적으로 필터의 길이 M은 영상의 크기 N에 비해서 매우 작으므로, 제안한 방법은 이진 웨이블렛 복원시, 기존의 행렬 곱셈을 이용한 방법에 비해서 계산량을 크게 줄일 수 있다.

• 한국멀티미디어학회논문지
• /
• 제6권3호
• /
• pp.429-435
• /
• 2003

본 논문에서는 인간의 시각 특성의 하나인 공간 지각 특성을 고려하여 고유벡터를 이용한 이진 트리 벡터양자화를 하는 개선된 양자화 기법을 제안한다. 제안 방법은 고유벡터를 이용한 이진 트리 벡터 양자화의 두노드로 분할하는 과정에 영상의 블록 내 칼라 변화에 따른 시각 시스템의 특성을 가중치로 결합하여 양자화를 하였다. 그리고 원영상의 밝기성분과 양자화영상의 밝기성분의 차영상을 이용해 MTF(modulation transfer function)를 고려하여 양자화 영상의 화질을 평가한다. 제안 방법은 적은 레벨의 양자화된 영상을 구할 수 있었으며. 영상이 차지하는 자원을 효과적으로 감소시킬 수 있었다. 이는 기존의 방법보다 색상이 선명해지며 유사한 영역의 분할에 뛰어난 성능을 보여주었다.

• 한국멀티미디어학회논문지
• /
• 제3권6호
• /
• pp.575-584
• /
• 2000

본 논문에서는 이진 집합하에서 칼라 공간과 형태 정보를 가지고 새로운 영상검색 방법을 제시한다. 각 영상에 대한 칼라 공간 정보는 칼라 이진세트에 의해 구해지고 형태정보는 영역 세그멘테이션에 의해서 구해진다. 영상 검객 과정에서, 질의 영상과 데이터베이스 영상들의 칼라 및 영상 이진세트들을 비교하여 검색될 후보영상의 집합이 결정된다. 특히, 유사도 측정은 시차적으로 유사한 칼라들의 분포와 객체의 칼라공간 및 형태 특징에 가중치를 고려한 검색이 가능하도록 하였다. 또한 검색 과정의 속도를 향상시키기 위해 후보영상에 대한 복잡한 유사도 측정을 단순히 수행할 수 있도록 새로운 검색 기법을 제안하였다. 위에서 제안한 방법과 3,000개의 화상들로 이루어진 영상 데이터베이스에 대한 구현 실험을 수행하여 제안된 칼라 공간 및 형태특징을 기반으로 한 영상 검색이 비교적 효과적인 결과를 보였다.