• 대한전자공학회논문지SD
• /
• 제41권8호
• /
• pp.75-84
• /
• 2004

본 논문에서는 Motion JPEG2000 등의 이산 웨이블릿 기반의 고속 영상처리를 위해서 리프팅 방식의 효율적인 H/W 구조를 제안하였다. 리프팅 내부연산의 반복성을 이용하여 알고리즘 레벨에서 구조적인 사상을 적용하고 데이터 스케줄링을 이용하여 최적화되고 간략화된 리프팅 기반의 필터링 셀의 구조를 제안한다. 이를 바탕으로 (9,7) 및 (5,3) 필터를 모두 수용할 수 있는 리프팅 커널의 구조를 구현하였다. 제안된 리프팅 커널은 일정 대기지연 시간 후에 연속적으로 데이터를 출력할 수 있는 간략화된 구조를 갖고 있다. 시간적인 순서로 입력되는 데이터에 대해서 일정한 출력을 발생할 수 있기 때문에 단순히 H/W를 추가하면 병렬적인 동작을 통해서 높은 출력율을 간단히 얻을 수 있다. 본 논문에서 제안된 리프팅 커널은 ASIC 및 FPGA 환경으로 모두 구현하였는데, ASIC으로는 삼성전자의 0.35㎛ CMOS 라이브러리를 이용하여 구현하였고 FPGA은 Altera사의 APEX을 타겟으로 하였다. ASIC의 경우 리프팅 연산을 위해 41,592개의 게이트 수와 라인 버퍼링을 위한 128Kbit의 메모리를 사용하였으며, FPGA의 경우 6,520개의 LE(Logic Element)와 128개의 ESB(Embedded System Block)을 사용하였다. 각각의 경우에 대해서 125MHz와 52MHz의 속도에서 안정적으로 동작할 수 있었다.

• 문화기술의 융합
• /
• 제7권3호
• /
• pp.591-598
• /
• 2021

전후방 단어들의 인접 여부 혹은 후방 단어들의 순서를 학습할 수 있는 통계 기법인 SVD, 딥러닝 기법인 CBOW, LSTM으로 단어벡터를 구할 수 있다. 이렇게 학습된 단어벡터를 기형도의 시에 적용하여 핵심 이미지를 대표하는 단어들과 유사도 높은 단어를 구해서 분석해 보았다. 시적 이미지와 어울리지 않는 단어들이 연산되기도 하지만 그 단어가 사용된 시적 맥락에서는 기준 단어와 유사한 이미지를 표현하고 있음을 알 수 있었다. 이러한 단어벡터를 활용하면 핵심 이미지를 대표하는 단어들의 관계와 유사한 관계의 다른 단어들도 유추할 수 있다. 따라서 통계 기법인 SVD 및 딥러닝 기법인 CBOW와 LSTM으로 구한 단어벡터의 유사도 및 유추 연산을 통해 대상 시를 다양하고 심도 깊게 분석할 수 있다.

• 대한전자공학회논문지SP
• /
• 제41권3호
• /
• pp.101-109
• /
• 2004

본 논문에서는 비트율-왜곡 (R-D) 이론을 사용하는 웨이브렛 기반 정지영상 부호화 방식을 위한 효율적인 알고리즘을 제안한다. 트리 구조에 기반한 기존의 부호화 방식은 비트율-왜곡 이론을 고려하지 않았기 때문에 감소된 부호화 성능을 지닌다. 본 논문에서는 계층적 트리 분할 (SPIHBT) 알고리즘에 비트율-왜곡 최적화 임베딩 (RDE) 연산을 적용한다. 제안된 알고리즘은 SPIHT의 리스트에 웨이브렛 계수의 부호화 순서를 위한 기준으로 비트율-왜곡 경사를 사용한다. 이를 위한 변형된 트리분할과 비트율-왜곡 최적화 리스트 스캔 방식을 설명한다. 제안된 방식은 기존의 SPIHT 및 RDE 알고리즘에 비해 향상된 비트율-화질 성능을 보인다.

• 전력전자학회논문지
• /
• 제6권6호
• /
• pp.525-537
• /
• 2001

본 연구에서는 펄스의 위치를 랜덤하게 함으로써 효율적은 RPWN (Random PWM)을 구현할 수 있는 새로운 공간 벡터 RPPWM(Random Position PWM)방식을 제안하였다. 제안한 방식은 마이크로 컨트롤로 적용하기 쉬운 공간벡터 변조에 의하여 각 상의 듀티비를 연산한 다음, 스위칭 순서를 유지하며 각 3상 펄스들의 위치를 변조구간내에서 임의의 위치에 랜덤하게 배치함으로써 RPWM을 구현하는 방식이다. 제안된 방법의 타당성을 검증하기 위하여 MATLAB/SIMULINK를 이용하여 펄스위치의 랜덤화 공각벡터 변조, 인버터 및 3상 유도전동기를 포함하는 전체 시스템을 모델화하였다. 종전의 공각벡턱 PWM 그리고 제안된 RPPWM에 의한 인버터 출력 전압 전류의 고조파 성분을 시뮬레이션에 의하여 비교 검토하였으며 제안된 방법의 유용성을 입증할 수 있었다.

• 한국콘텐츠학회논문지
• /
• 제14권3호
• /
• pp.11-21
• /
• 2014

다중 스케일 영상 분할은 영상 스타일링과 의료진단과 같은 여러 응용에서 매우 중요하다. 이 논문은 다중 스케일 구조를 확보하며 안정적이고 효율적인 MSER에 기반을 둔 새로운 알고리즘을 제안한다. 이 알고리즘은 영상에서 MSER를 수집한 후, 이것들을 특정한 순서대로 영상에 다시 그려 넣음으로써 영상을 분할한다. 영상 경계를 평활화하고 잡음을 제거하기 위한 계층적 모폴로지 연산을 제안한다. 알고리즘의 다중 스케일 특성을 보이기 위해, 여러 종류의 상세 단계 제어의 효과를 영상 스타일링에 적용한다. 제안한 기법은 이러한 효과를 시간이 많이 걸리는 다중 가우시언 평활화없이 수행한다. 분할 품질과 계산 시간 측면에서 민쉬프트-기반 Edison 시스템과 비교 결과를 제시한다.

• 한국통신학회논문지
• /
• 제12권6호
• /
• pp.580-598
• /
• 1987

本 論文은 Galois Field를 利用하여 順序多値論理回路를 實現하는 하나의 방법을 제시하였다. 먼저 Taylor급수를 有限體上에서 成立하는 多項式에 對應하도록 전개시켜 多値組合論理回路의 固有行列을 산출하고 이 行列을 근거로 順序多値論理回路를 設計하였다. 本 論文은 組合回路를 構成하는 基本 개념을 順序論理回路에도 적용될 수 있도록 擴張한 것이다. 本 論文에서는 우선 組合論理回路의 構成理論을 擴張하여 單一入力 單一出力인 경우의 順序多値論理函數構成理論을 提示한 후 이를 擴張하여 單一入力 多出力인 경우의 順序多置論理函數構成理論을 提示하였다. 또한 이를 더욱 擴張하여 單一變數는 물론 多變數 多出力인 경우까지 提示하였다. 이때 多出力인 경우는 回路가 상호 獨立的이므로 Partition 개념에 의하여 처리하였다. 이 방법에 依하여 順序多値論理回路를 設計하면 종래의 多項式전개에 必要한 방대한 계산과정을 줄일 수 있었다. 또한 行列연산에 의하여 계산하므로 아무리 복잡한 論理函數라 하더라도 Computer Program처리가 가능하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(D)
• /
• pp.165-169
• /
• 2010

무선 센서 네트워크에서 LBS(Location Based Services) 에 적합한 기술적인 요구사항이 증가하고 있다. 최근 LBS의 가장 기본이 되는 위치추정(Localization) 에 관련하여 많은 알고리즘이 제안되고 있지만 센서 네트워크를 위한 요구사항을 만족하지 못하고 있다. 본 논문에서는 센서 네트워크에서 5가지 주된 위치추정방식의 요구사항을 정의하고 이를 만족하는 SCORE 알고리즘을 제안한다. 고정노드는 다중 파워의 비콘신호를 전승하게 되며, 이때 고정노드는 센서노드에게 위치정보를 비콘 신호에 담아서 전승하게 되는데 이때 다중 비콘신호에 신호 순서에 해당하는 SCORE 라고 고정노드로부터 센서노드까지의 거리에 대한 값을 포함하여서 전승하게 된다. 여러 고정노드로부터 수신한 위치정보를 수집한 센서노드는 간단한 연산과정을 거쳐 자신의 위치를 분산적으로 추정하게 된다. CAB 위치추정 알고리즘의 2 가지 알고리즘을 동시에 사용하는 복잡성 문제와 Diffusion 알고리즘의 네트워크 외곽에서 발생하는 큰 위치추정 오류의 문제점을 SCORE 알고리즘에서는 해결하였다. 시뮬레이션 결과 SCORE 알고리즘은 독립적인 알고리즘 사용임에도 불구하고 CAB 위치추정 알고리즘과 비슷한 성능을 나타내었으며, Diffusion 알고리즘에서 발생한 네트워크 외곽 센서노드들의 오류를 평균 7% 이상 향상 시켰다.

• 한국컴퓨터정보학회논문지
• /
• 제7권2호
• /
• pp.95-100
• /
• 2002

피드백 채널을 이용한 디코더는 인코더로 전송에러에 의한 오염된 매크로 블록들의 주소를 알려준다. NACK 메시지의 수신으로 인코더는 전송에러가 발생된 프레임의 GOB와 MB를 기준으로 forward dependency를 적용으로 확산된 에러전파영역을 지닌 다음순서의 프레임을 만들어낸다. 이 프레임으로 현재 인코딩 하려는 프레임의 각 MB안에 4-corner에 존재하는 픽셀들에 대한 backward dependency를 적용함으로써 오염된 MB을 찾아낼 수가 있다. 이들 오염된 MB들에 대한 INTRA코딩을 적용함으로써 에러확산을 완전히 중단시킬 수 있다. 이와 같이 빠른 알고리즘의 적용으로 보다 적은 연산량과 보다 적은 양의 메모리 요구를 얻을 수 있다 또한 이러한 장점은 실시간 비디오 전송에 특히 적합하다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2010년도 제42차 하계학술발표논문집 18권2호
• /
• pp.421-423
• /
• 2010

본 논문에서는 ART2 알고리즘을 이용하여 잠금 상태에서 스마트폰의 어플리케이션을 쉽고 빠르게 구동하기 위한 방법을 제안한다. 자신이 원하는 그림과 설치되어 있는 어플리케이션과의 대응 테이블을 만들기 위하여 학습 어플리케이션을 실행한다. 학습 어플리케이션의 동작 순서는 어플리케이션 실행 후 화면 하단에서 빠른 실행을 하고자 하는 어플리케이션을 선택하고 좌측상단에 위치하고 있는 입력 부분에 그림을 그린 후, 학습 버튼을 클릭한다. 그려진 그림의 배경은 0으로 그림은 1로 변환하고 ART2의 입력으로 사용할 수 있도록 일정한 크기로 정규화한다. 정규화 된 데이터를 팽창 연산을 통하여 학습에 용이하도록 최외각 픽셀을 확장하여 ART2의 입력 데이터로 적용한다. 학습이 끝난 후, 잠금 상태에서 액정 윗부분에 학습된 것과 같은 모양의 그림을 그리면 해당 어플리케이션이 실행된다. 제안된 방법은 기존의 방식인 잠금 해제 후, 어플리케이션을 탐색하고, 해당 어플리케이션을 실행하는 3 단계로 된 방식을 1 단계로 줄이기 때문에 원하는 어플리케이션을 실행하는데 시간이 적게 소요되는 장점이 있다.

• 전자공학회논문지SC
• /
• 제39권3호
• /
• pp.220-227
• /
• 2002

프랙탈 영상압축의 고속처리를 위한 일차원 VLSI 어레이를 설계하였다. 기존의 제안된 일차원 VLSI 어레이에서 중첩되는 이웃의 정의역블럭의 데이터들을 재사용하므로서 전체 연산에 필요한 데이터의 총입력 횟수를 감소시키고, 이로 인한 전체 처리시간을 줄였다. 어레이로 입력되는 데이터의존관계를 고려하여, 입력순서가 적절히 조정되었으며, 이에 따라 처리요소들을 설계하였다. 몇몇 처리요소에는 데이터의 저장 및 경로설정을 위한 레지스터와 멀티플렉서들이 추가되었다. 따라서 영상의 크기가 N이고 블럭의 크기가 B인 경우, 이 설계는 적은 하드웨어를 추가하여 기존의 어레이보다 처리속도가 (N-4B)/4(N-B)배 향상되었다.