This　paper　presents　MBSA　algorithm,　which　uses　TreeMap　class　and　a　compressed　BitSet　class　in　Java.　Boolean　values　are　stored　in　the　Bitset.　MBSA　algorithm　scans　the　transaction　database　once　and　further　database　scans　can　be　replaced　by　Bitset　logical　AND　operation,　which　efficiently　improves　the　computation.　MBSA　algorithm　was　applied　to　crop　remote　sensing　image　for　association　rules　mining.　Interesting　association　rules　discovered　from　remote　sensing　image　composed　of　Red,　Green　and　Blue　bands　and　crop　yield　is　useful　for　improving　crop　production.　©　2005　IEEE.